蓝桥杯C语言培训4 数学知识的运用 例题1 奇怪的捐赠（进制转换）

题目描述：地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。
麻烦的是，他有个很奇怪的要求：
1. 100万元必须被正好分成若干份（不能剩余）。
  每份必须是7的若干次方元。
  比如：1元, 7元，49元，343元，...
2. 相同金额的份数不能超过5份。
3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？

思路：本题可以类比思考，若我要将14321 元分为1，10，100，1000，10000元的组合，每份不超过十，最多分多少份。那么结果就是该数的各个位相加。同样本题可以考虑将1000000转换为7进制数进行判断。

代码：

#include<stdio.h>

int a[100] = {0};

int main()
{
     int n = 1000000,k = 0;
     while(n > 0)
     {
         a[k++] = n%7;
         n /= 7;
     }
     for(int i = k - 1 ; i >= 0 ; i--)
     {
         printf("%d",a[i]);
     }
     printf("\n");
     return 0;
} 

结果：

   故最多可以分16份。