hdu2021 11页水题
Posted lyqf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu2021 11页水题相关的知识,希望对你有一定的参考价值。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021
暴力出解,可能数多了就不行了
题解:
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[6]={100,50,10,5,2,1}; int num(int x) { int sum=0; for(int i = 0;i< 6;i++) { int t = x/a[i]; sum+=t; x = x- t*a[i]; } return sum; } int main() { int n,a; while(cin>>n) { if(n==0) break; int count = 0; for(int i = 0;i< n;i++) { cin>>a; count+=num(a); } cout<<count<<endl; } return 0; }
以上是关于hdu2021 11页水题的主要内容,如果未能解决你的问题,请参考以下文章