最少钱币数梦幻王国

    哇这道题真是各种测数据最后终于AC了。这道题很明显要用七进制进行计算。首先将输入进去的十进制数转化成为七进制数。我们可以发现4是一个临界点。每一位进行判断，大于4的就可以考虑找零而小于4的话就直接用零钱（也就是七进制的数据相加）。比如（12）转化为7进制数是15.那么5大于4，则向上进一位，上一位的数据需要加一。我这里由于是反向存储数据，所以for循环的时候进行了反向判断。

最少钱币数

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 50 Accepted Submission(s) : 15

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

梦幻王国钱币面值有五种：1、7、49、343、2401（即：7^0、7^1、7^2、7^3、7^4 ）。某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都足够多）。
问：买卖双方最少总共需用多少张钱币？
【输入】
【输出】【样例】
输入：12
输出：4 （即：买方用2张7元，卖方找2张1元）

Input

n （ n≤30000 ）

Output

最少钱币数

Sample Input

12

Sample Output

4

Author

tianzuwei 

// created by allu
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	//首先将十进制数转化为七进制数
	int n ,num[1010]={0};
	while(cin>>n)
	{
		memset(num,0,sizeof(num));
		int i=0,result = 0; 
		while(n) //倒序存放七进制数字 
		{
			num[++i] = n%7;
			n/=7;
		}
		for(int j = i; j >= 0 ;j--)
		{
			if(num[j] >= 4)
			{
				num[j] = 7-num[j];
				num[j-1] += 1;
			}
		result +=num[j];
		}
		cout<<result<<endl;
	 } 
	return 0;
}