杭电1284 钱换为3,2,1分的硬币,换取的方法有多少种类
来源:互联网 发布:淘宝行业关键词转化率 编辑:程序博客网 时间:2024/04/30 11:17
思路:必须满足k1+2*k2+3*k3=n;
1、先确定k3;
2、然后k1+k2*2=n-k3*3
3、所有的k2又对应一个k1,k2的范围在0.........(n-3*k3)/2,
一共有(n-3*k3)/2+1种。
难点详解:满足的k3,对应一组k1,k2.所以for(i=0,3*i<n;i++)
因为一个k3对应(n-3*k3)/2+1种方法。
解题体会:发现数学中的一些推理太重要了,平时应该牢记一些解题方法,记住一些公式
关键:公式的推理,思路,
:ycyy
#include<stdio.h>
__int64 a[1000000];
int main()
{
__int64 n,sum,i;
while(scanf("%I64d",&n)!=EOF)
{
sum=0;
for(i=0;i*3<=n;i++)
sum+=(n-3*i)/2+1;
printf("%d\n",sum);
}
return 0;
}
0 0
- 杭电1284 钱换为3,2,1分的硬币,换取的方法有多少种类
- 一元的硬币分成1分,2分,5分的方法有多少种???
- 把一块钱换成1分2分5分的硬币,有多少种方法?
- 把一元钱换成1分,2分,5分的硬币。有多少种换法
- 把一元钱兑换成1分,2分,5分的硬币,有多少种对法,编程输出所有方法
- 给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有多少种表示法。
- 1分2分5分的硬币,组成1角,共有多少种组合
- 1分2分5分的硬币,组成1角,共有多少种组合。
- 1分2分5分的硬币,组成1角,共有多少种组合。
- 1分2分5分的硬币,组成1角,共有多少种组合
- 1分2分5分的硬币,组成1角,共有多少种组合
- 1分2分5分的硬币,组成1角,共有多少种组合。
- 【算法】1分2分5分的硬币,组成1角,共有多少种组合
- 把一元人民币换成5分,2分,1分的硬币,共有多少种换法?
- 把一元硬币换成1分,2分5分的硬币有几种不同的方法
- 编写C++风格的程序,解决百钱问题,将1元人民币兑换成1,2,5分的硬币,有多少种换法
- 换分币:用一元人民币兑换成1 分、2 分和5 分硬币,共有多少种不同的兑换方法
- 【HDU 1398】【母函数入门题】Square Coins【硬币种类有1^2,2^2,3^2,4^2...17^2,这几种;输入n;求出能够组合成n的组合有多少种】
- 昂贵的聘礼(最短路)
- BZOJ 1934 善意的投票(最小割)
- POJ 2299 Ultra-QuickSort(归并排序求逆序对数)
- Java将毫秒转成时分秒,在android中常用
- 截图
- 杭电1284 钱换为3,2,1分的硬币,换取的方法有多少种类
- Watch The Movie
- 关于Ubuntu配置文件apache2 httpd.conf位置
- VMvare 虚拟网卡vmnet1 and vmnet8
- VS2013编译libhackrf以及测试
- ap与sta共存
- 杭电ACM2029Palindromes _easy version(回文串)----20140729
- hdoj 1061 Rightmost Digit
- 2. SoftapCmd命令