#41737:
22022605793kevin@gmail.com
(簡)
學校
:
國立成功大學
編號 : 273032
來源 : [118.166.200.180]
最後登入時間 ：
2024-08-25 14:36:32
#include<iostream>
#include<vector>
using namespace std;
int f(int n){
int a=0,b=1,c;
if(n==0||n==1) return n;
for(int i=1;i<n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}
int main(){
int m,n;
cin>>m;
for(int j=0;j<m;j++){
cin>>n;
cout<<n<<" = ";
vector<int> fi;
for(int i=1;f(i)<=n;i++){
fi.push_back(f(i));
}
int k=fi.size()-1;
int sum=0;
while(k>0 && sum<=n){
if(sum+fi[k]<=n){
sum=sum+fi[k];
cout<<1;
} else {cout<<0;}
k--;
}
cout<<" (fib)"<<endl;
}
return 0;
}
ZeroJudge Forum