题目管理 1182: 硬币兑换

来源：互联网发布：马尔萨斯陷阱知乎编辑：程序博客网时间：2024/05/02 07:47

题目管理 1182: 硬币兑换

时间限制: 2 Sec 内存限制: 256 MB 提交: 78 解决: 13[提交] [状态]

题目描述

某国仅有1元，2元，5元硬币，现有百万存折，想兑换成硬币，请问有多少种兑换方法。

输入

仅输入一行，该行输入三个正整数N1 N2 N3，（1000000<N1,N2,N3<=9999999）。

输出

对应每个输入，输出兑换方法数，显示在一行中。

样例输入

1100000 1200000 1234321

样例输出

60500440001 72000480001 76177910281

#include<iostream>#include<cstdio>#define LOCALint main(int argc,char **argv){#ifdef LOCALfreopen("data.in","r",stdin);#endiflong long n;long long count,temp;for(long long i = 0; i < 3; i++){std::cin>>n;count = n/5+1;for(long long  j = 0; j <= n/5; j++){temp = (n-5*j)/2;count += temp;}std::cout<<count<<" ";}std::cout<<std::endl;return 0;}

阅读全文

0 0

马尔萨斯陷阱知乎

原创粉丝点击