程序短，可真心觉得难！！！

最新推荐文章于 2021-02-01 09:53:39 发布

logzhangrui

最新推荐文章于 2021-02-01 09:53:39 发布

阅读量600

点赞数

分类专栏：数学规律

本文链接：https://blog.csdn.net/logzhangrui/article/details/19011497

版权

数学规律专栏收录该内容

13 篇文章 0 订阅

订阅专栏

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

Sample Output

  
  
   
   718831
13137761
  
  
  
  
   
   #include<stdio.h>
int main()
{
    __int64 i,j,n,s;
    while(scanf("%I64d",&n)!=EOF)
    {
        s=0;
        s=n/3+1;
        for(i=0;i<=n/3;i++)
        {
            s+=(n-3*i)/2;
        }
        printf("%I64d\n",s);
    }
    return 0;
}