64,637
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
int m[] = {100, 50, 20, 10, 5, 1};
int FindChange( int n, int s)
{
int a = 0, b = 0;
int i;
int c = 0;
if ( n <= 3 )
{
return n;
}
c = n / m[s];
a = FindChange( n % m[s], s+1 );
b = 1 + FindChange( m[s] - n % m[s], s+1 );
if ( a >= b )
{
return b + c;
}
return a + c;
}
可以求出数量.