返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
李知易發表於 20 小時前 | 只看該作者

a272. 猥瑣罐頭下樓梯

本帖最後由 李知易 於 2025-2-22 00:29 編輯


本帖隱藏的內容需要回復才可以瀏覽
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 1
2#
高鋐鈞發表於 10 小時前 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long DP[20017]={0};
  4. long long f(int a){

  6.     if(a==1){
  7.         return DP[1]=1;
  8.     }if(a==2){
  9.         return DP[2]=2;
  10.     }if(DP[a]){
  11.         return DP[a];
  12.     }else{
  13.         return DP[a]= (f(a-1)+f(a-2))%10007;
  14.     }
  15. }
  16. int main()
  17. {
  18.     int a=0;
  19.     while(cin>>a){
  20.         a=a%20016;
  21.         cout<<f(a)<<endl;
  22.     }
  23.     return 0;
  24. }
複製代碼

TOP

Rank: 1
3#
洪承廷發表於 10 小時前 | 只看該作者
本帖最後由 洪承廷 於 2025-2-22 11:03 編輯
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int b[20017];
  4. int compute(int a)
  5. {
  6.     if(a==1)
  7.         return 1;
  8.     else if(a==2)
  9.         return 2;
  10.     if(b[a])
  11.     {
  12.         return b[a];
  13.     }
  14.     else
  15.     {
  16.         return b[a]=(compute(a-1)+compute(a-2))%10007;
  17.     }

  19. }
  20. int main()
  21. {
  22.     int a;
  23.     while(cin>>a)
  24.     {
  25.         cout<<compute(a%20016)<<endl;
  26.     }
  27.     return 0;
  28. }
複製代碼

TOP

Rank: 1
4#
張駿霖發表於 9 小時前 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long DP[20017]={0};
  4. long long f(int a){

  6.     if(n==1){
  7.         return DP[1]=1;
  8.     }if(n==2){
  9.         return DP[2]=2;
  10.     }if(DP[n]){
  11.         return DP[n];
  12.     }else{
  13.         return DP[n]= (f(n-1)+f(n-2))%10007;
  14.     }
  15. }
  16. int main()
  17. {
  18.     int n=0;
  19.     while(cin>>n){
  20.         n=n%20016;
  21.         cout<<f(n)<<endl;
  22.     }
  23.     return 0;
  24. }
複製代碼

TOP

Rank: 1
5#
楊惇翔發表於 9 小時前 | 只看該作者
  1. #include <bits/stdc++.h>
  2. using namespace std;

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

  28. long long int DP[20017]={0};
  29. long long int compute(int a)
  30. {
  31.     if(a==1)
  32.         return DP[1] = 1;
  33.     if(a==2)
  34.         return DP[2] = 2;
  35.     if(DP[a])
  36.         return DP[a];
  37.     else
  38.         return DP[a]=(compute(a-2)+compute(a-1))%10007;
  39. }
  40. int main()
  41. {
  42.     int n;
  43.     while(cin>>n)
  44.     {
  45.         n=n%20016;
  46.         cout<<compute(n)<<endl;
  47.     }
  48.     return 0;
  49. }
複製代碼

TOP

Rank: 1
6#
孫子傑發表於 9 小時前 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.     string str;
  5.     getline(cin,str);
  6.     int space=0;
  7.     for(int i=0;i<str.length();i++)
  8.     {
  9.         if(str[i]==' ')
  10.         {
  11.            space++;
  12.         }
  13.         if(str[i]!=' ')
  14.         {
  15.             if(space%2!=0)
  16.             {
  17.                 cout<<" ";
  18.             }
  19.             cout<<str[i];
  20.             space=0;
  21.         }
  22.     }
  23.     return 0;
  24. }
複製代碼

TOP

返回列表