发工资咯-题解（C语言代码）

解题思路:

注意事项:

参考代码:

//发工资,递归思路

#include <stdio.h>

int run (int a);

int main ()

{

int n,sum=0;

int a;

while(scanf("%d",&n)&&n!=0)

{

    while(n--)

    {

    scanf("%d",&a);

        sum+=run(a);

}

printf ("%d\n",sum);

sum=0;

}

return 0;

}

int run (int a)

{

if(a==0)

return 0;

if(a/100)

return a/100+run(a%100);

if(a/50)

return a/50+run(a%50);

if(a/10)

return a/10+run(a%10);

if(a/5)

return a/5+run(a%5);

if(a/2)

return a/2+run(a%2);

if(a==1)

return 1;

return 0;

}