宿題手伝います
■ このスレッドは過去ログ倉庫に格納されています
0079こんなんどう?
NGNGint ryogae(int x, int coin, int d)
{
if( coin <= 1 ) return 1;
int c = 0;
int max_i = x / coin;
int i;
for(i = 0; i <= max_i; ++i)
{
c += ryogae(x - coin * i, coin / d, 7 - d);
}
return c;
}
int ryogaesousuu(int x)
{
if( x <= 0 ) return 1;
return ryogae(x, 500, 5);
}
int main()
{
int x = 0;
scanf("%d", &x);
printf("%d\n", ryogaesousuu(x));
return 0;
}
■ このスレッドは過去ログ倉庫に格納されています