張紘鳴

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. int idx=-1;
   
5. string s;
   
6. int compute(int n)
   
7. {
   
8.     idx++;
   
9.     if(s[idx]=='0')
   
10.         return 0;
    
11.     if(s[idx]=='1')
    
12.         return n*n;
    
13.     if(s[idx]=='2')
    
14.         return compute(n/2)+compute(n/2)+compute(n/2)+compute(n/2);
    
15. }
    
16. int main()
    
17. {
    
18.     cin>>s>>n;
    
19.     cout<<compute(n);
    
20.     return 0;
    
21. }

複製代碼

張紘鳴

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. long long int a[20017]={0};
   
5. long long int compute(int n)
   
6. {
   
7.     if(a[n]!=0)
   
8.         return a[n];
   
9.     else if(n<2)
   
10.         return 1;
    
11.     else
    
12.         return a[n]=(compute(n-1)+compute(n-2))%10007;
    
13. }
    
14. int main()
    
15. {
    
16.     while(cin>>n)
    
17.     {
    
18.         n%=20016;
    
19.         cout<<compute(n)<<endl;
    
20.     }
    
21.     return 0;
    
22. }

複製代碼

張紘鳴

1. A A
   
2. D A
   
3. C A
   
4. D C
   
5. A A
   
6. D D
   
7. A D
   
8. A A
   
9. C A
   
10. A A

複製代碼