#include <bits/stdc++.h> using namespace std; vector<char> a,b,c,t; void dod(vector<char> *a,vector<char> *b){ vector<char>::iterator it,it2; it2=a->begin(); int d=0; for(it=b->begin();it!=b->end();++it){ int y=*it+*it2-96+d; d=y/10; char z=y%10+48; *it=*it2; // b=a *it2=z; // a=c ++it2; } for(it2;it2!=a->end();++it2){ int y=*it2-48+d; d=y/10; char z=y%10+48; b->push_back(*it2); //b=a *it2=z; // a=c } if(d==1)a->push_back('1'); } bool comp(vector<char> *a){ //return false; vector<char>::iterator it,it2; it2=a->begin(); for(it=c.begin();it!=c.end();++it){ if(*(it)!=*(it2)){return false;} ++it2; } return true; } void vout(vector<char> *v){ vector<char>::iterator it; for(it=v->end();it!=v->begin();--it){ cout<<*(it-1); } cout<<endl; } int main(){ ios::sync_with_stdio(0); string w; cin>>w; for(int i=w.size()-1;i>=0;i--)c.push_back(w[i]); a.push_back('1'); b.push_back('1'); while(a.size()<101){ if(comp(&a)){vout(&a);return 0;} dod(&a,&b); } cout<<"NIE"<<endl; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 | #include <bits/stdc++.h> using namespace std; vector<char> a,b,c,t; void dod(vector<char> *a,vector<char> *b){ vector<char>::iterator it,it2; it2=a->begin(); int d=0; for(it=b->begin();it!=b->end();++it){ int y=*it+*it2-96+d; d=y/10; char z=y%10+48; *it=*it2; // b=a *it2=z; // a=c ++it2; } for(it2;it2!=a->end();++it2){ int y=*it2-48+d; d=y/10; char z=y%10+48; b->push_back(*it2); //b=a *it2=z; // a=c } if(d==1)a->push_back('1'); } bool comp(vector<char> *a){ //return false; vector<char>::iterator it,it2; it2=a->begin(); for(it=c.begin();it!=c.end();++it){ if(*(it)!=*(it2)){return false;} ++it2; } return true; } void vout(vector<char> *v){ vector<char>::iterator it; for(it=v->end();it!=v->begin();--it){ cout<<*(it-1); } cout<<endl; } int main(){ ios::sync_with_stdio(0); string w; cin>>w; for(int i=w.size()-1;i>=0;i--)c.push_back(w[i]); a.push_back('1'); b.push_back('1'); while(a.size()<101){ if(comp(&a)){vout(&a);return 0;} dod(&a,&b); } cout<<"NIE"<<endl; return 0; } |