fork download
  1. #include<iostream>
  2. #include<sstream>
  3. #include<string>
  4. using namespace std ;
  5. int F(int n , int a , int b){
  6. if(n==0) return a ;
  7. if(n==1) return b ;
  8. int f[n];
  9. f[0] = a ; f[1]=b ;
  10. for(int i = 2 ; i<= n ;i++){
  11. f[i]=f[i-1]+f[i-2] ;
  12. }
  13. return f[n];
  14. }
  15. int main(){
  16. int num_line ;
  17. int a,b,n,m ,t;
  18. stringstream ss ;
  19. string tem , ans ;
  20. cin >> num_line ;
  21. for(int i= 0 ;i<num_line;i++){
  22.  
  23. cin>>a>>b>>n>>m;
  24. ss << F(n,a,b);
  25. ss >> tem ;
  26. t = tem.size();
  27. if((t-m)<0) m = t;
  28. //本來是寫 if((tem.size()-m)<0) m = tem.size();
  29. //後來多寫了一個t才正確
  30. //檢查的時候發現 cout << tem.size()-2 是一個奇怪的數(很像是輸出一個沒有賦值的數
  31. for(int i = 0 ;i<m ;i++){
  32. if(i == 0&&tem[tem.size()-m+i]=='0') continue;
  33. cout << tem[tem.size()-m+i];
  34. }
  35. ss.clear();
  36. ss.str("");
  37.  
  38. }
  39.  
  40.  
  41. }
Success #stdin #stdout 0s 4560KB
stdin
Standard input is empty
stdout
Standard output is empty