プログラマ専用SNS ミクプラ

#include<stdio.h>
void kitte(int , int,int );
int sum, s[100]={0}, k[100]={0};
int main(void)
{
	int i=0,gk=0;
	fprintf(stderr,"合計金額>>>");
	scanf("%d", &sum);
	while(1)
		{
			fprintf(stderr,"切手の金額と最大枚数を入力せよ>>>");
			scanf("%d %d",&s,&k);
			if(k==0)
				{
					break;
				}
			i++;
		}
	kitte(i+1,0,gk);

return 0;
}

void kitte(int c,int d ,int gk)
{
		
		int i,j;
		int h[100]={0};
	if(c<=d)
		{
			printf("NO\n");
		}
	else	{
			for(i=0;i<=k[d];i++)
				{
					gk+=i*s[d];
				
					if(sum-gk<0)
						{
							gk-=i*s[d];
						}
					else if(sum-gk==0)
						{
							h[d]=i;
							for(j=0;j<c;j++)
								{
									printf("%d切手%d枚\n",s[j],h[j]);
								}
						}
					else
						{
							kitte(c,d+1,gk);
							h[d]=i;
							gk-=i*s[d];
						}
				}
		}

}