蓝桥杯--奇怪的捐赠
题目详情:
代码详情和解释
/*题目:奇怪的捐赠
解题思路:
可以类比为:10进制数1344 分成1,10,100,1000,可以最多分成几份并且正好分完 !
很明显:1+3+4+4就是最大份数且正好分完。 */
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[11];
int main()
{
ll N=1000000,i=0,sum=0;;
while(N>0) //将1000000换成7进制数,然后每一位数字之和加起来就是正好分完且份数最多。
{
a[i++]=N%7; //i++=0,i=1
N=N/7;
}
for(int j=i-1;j>=0;j--)
{
cout<<a[j]; //输出这个7进制数字
sum+=a[j]; //计算个数
}
cout<<'\n'<<sum<<'\n';
return 0;
}