发工资咯:)

来源:互联网 发布:网络回拨电话安全吗 编辑:程序博客网 时间:2024/05/01 08:29

感觉自己的算法好渣,强行过了测试。。。最蠢的办法。。。。。







#include<stdio.h>
#define N 10000
int main()
{
 int n,i;
 int sum;
 int a[N];
 int b,c,d,e,f,g;
 while(scanf("%d",&n)!=EOF&&n)
 {
  sum=0;
  i=0;
  while(n--)
  {
   scanf("%d",&a[i]);
   b=a[i]/100;
   sum=sum+b;
   a[i]=a[i]-b*100;
   c=a[i]/50;
   sum=sum+c;
   a[i]=a[i]-c*50;
   d=a[i]/10;
   sum=sum+d;
   a[i]=a[i]-10*d;
   e=a[i]/5;
   sum=sum+e;
   a[i]=a[i]-5*e;
   f=a[i]/2;
   sum=sum+f;
   a[i]=a[i]-2*f;
   g=a[i]/1;
   sum=sum+g;
   a[i]=a[i]-1*g;  
   i++;
  }
 printf("%d\n",sum); 
 }
 return 0;
}

0 0
原创粉丝点击