蓝桥杯C语言培训4 数学知识的运用 例题1 奇怪的捐赠(进制转换)
2018-03-15 14:14
309 查看
题目描述:地产大亨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份。
麻烦的是,他有个很奇怪的要求:
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份。
相关文章推荐
- 蓝桥杯C语言培训4 数学知识的运用 例题3 尼姆堆
- 蓝桥杯C语言培训4 数学知识的运用 例题4 公约公倍
- 蓝桥杯C语言培训4 数学知识的运用 例题5 一步之遥
- 蓝桥杯C语言培训4 数学知识的运用 例题2 天平称重
- 数学知识的运用(奇怪的捐赠)
- 蓝桥杯C语言培训4 数学知识的运用 作业 求素数(素数的筛法)
- 蓝桥杯C语言培训2 递归原理与构造技巧 例题2 出栈顺序
- 蓝桥杯C语言培训3 典型问题的递归框架 例题1 排列枚举
- 蓝桥杯C语言培训1例题(1) 九宫幻方(枚举法的应用)
- 蓝桥杯C语言培训3 例题5 蚂蚁感冒(排序、判断、模拟)
- 蓝桥杯C语言培训3 典型问题的递归框架 例题4 组合计数(元素可以相同)
- VC绘图/游戏简易教程--5:数学知识在绘图中的运用
- 数学知识:和式的处理及二项式系数的运用
- 数学知识在游戏中的运用
- 蓝桥第四课《数学知识的运用》
- 蓝桥杯C语言培训2 递归原理与构造技巧 例题1 振兴中华
- 蓝桥杯C语言培训3 典型问题的递归框架 例题2 搭积木
- 蓝桥杯C语言培训3 典型问题的递归框架 例题3 组合计数(元素互不相同)
- 四.数学知识的运用
- 蓝桥杯C语言培训1例题(2) 罗马数字(枚举法的应用)