蓝桥杯--2013--黄金连分数(大数)
??
4.黄金连分数 黄金分割数0.61803...?是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 为什么要用斐波那契额数列,还没有学java不懂啊
#include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int main() { unsigned long long f[500]; f[0] = 0; f[1] = 1; for (int i = 2; i<100; i++) f[i] = f[i - 1] + f[i - 2]; unsigned long long x = f[48]; unsigned long long y = f[49]; int a[101]; for (int i = 0; i<101; i++) { a[i] = x / y; x = (x%y) * 10; cout << a[i]; if (a[i] == 0 && i<3) cout << '.'; } cout << "n"; system("pause"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |