检查金币 （C语言代码）

#include <stdio.h>
#include <math.h>
#define B 265716
int main()
{
	int weight,value,golden[10],o,gold_num;

	while (scanf("%d",&weight)!=EOF)
	{
		for (o=0;o<10;o++)
			golden[o]=9;
		value=weight-B;
		for (o=9;o>=0;o--)
		{
			if (value==0)
				break;
			gold_num=pow((double)3,o);
			if (gold_num*2<=value)
			{
				golden[o]+=2; 
				value-=gold_num*2;
			}
			else if (gold_num<=value)
			{
				golden[o]++; 
				value-=gold_num;
			}
		}
		for (o=0;o<10;o++)
		{
			printf("%d",golden[o]);
			if (o!=9)
				printf(" ");
		}
		printf("\n");
	}
	return 0;
}

解题思路:





注意事项:





参考代码: