【算法】零钱换整钱*

C语言
小明手中有硬币，小红手中有若干张10元的纸币。已知 1 角硬币厚 1.8mm，5 角硬币厚 1.5mm，1 元硬币厚 2.0mm 。小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。

输入：
小红希望交换几张10元的纸币

输出：
1 角的数量,5 角的数量,1元的数量

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int num_100;
	scanf("%d",&num_100);
	int num_10,num_5,num_1;
	int i,w=0,flag=1;
	for(i=1;flag==1;i++)
	{
		num_1=10*i;
		num_5=12*i;
		num_10=9*i;
		w=num_1*1+num_5*5+num_10*10;
		if(w==num_100*100)
		{
		printf("%d,%d,%d\n",num_1,num_5,num_10);
		return 0;
		}
		if(w>num_100*100)
		{
			flag=0;
		}
	}
		printf("No change.\n");
	return 0;
}