SDUTOJ3113-小鑫的投篮

小鑫的投篮

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

为了追随偶像科比，小鑫苦心练习投篮。小鑫投篮得分的方式三种，分别是三分球，两分球和一分球。现在我们知道小鑫在若干次后一共得的了n分，我们希望你算出来小鑫得到n分的方案有多少种。例如：n = 2，可以是进了一个2分球，也可以是进了两个1分球。所以有两种方案输出2。

输入

一个正整数n(1 <= n <= 100)

输出

所有的方案数。

示例输入

1
2
3

示例输出

1
2
3

提示

 当n=3时，有1,1,1 1,2 以及 3 三种方案，  1,2与2,1算一种情况。

这题，一开始把我吓住了，在那里各种研究规律公式什么的。结果，因为n最大才到100，所以直接用一个三层循环遍历出来就能A掉。。。〒_〒。心塞，直接上代码。。

代码

#include <iostream>   
  
using namespace std;   
  
int main()   
{   
    int n;   
    int i,j,k;   
    int cont;   
    while(cin>>n)   
    {   
        cont=0;   
        for(i=0;i<=n;i++)   
        {   
            for(j=0;j<=n;j+=2)   
            {   
                for(k=0;k<=n;k+=3)   
                {   
                    if(i+j+k==n)   
                    {   
                        cont++;   
                        break;   
                    }   
                    else if(i+j+k>n)   
                        break;   
                }   
            }   
        }   
        cout<<cont<<endl;   
    }   
    return 0;   
}