SDUTOJ3113-小鑫的投篮

小鑫的投篮

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

题目描述

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

输入

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

输出

所有的方案数。

示例输入

123

示例输出

123

提示

 当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;   }