题目一览:
1.报纸页数
2.煤球数目
3.平方怪圈
4.打印方块
5.快速排序
6.凑算式
7.寒假作业
8.冰雹数
9.卡片换位
10.密码脱落
1.报纸页数
X星球日报和我们地球的城市早报是一样的,
都是一些单独的纸张叠在一起而已。每张纸印有4版。
比如,某张报纸包含的4页是:5,6,11,12,
可以确定它应该是最上边的第2张报纸。
我们在太空中捡到了一张X星球的报纸,4个页码分别是:
1125,1126,1727,1728
请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?
请填写表示总页数的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路:首先要知道报纸的页码是怎么编号的。如下图。
方案一:已知最小页码的5减去1是4,而最大页码16减去已知最大页面12也是4,这就很巧妙了,设最大页码是x,则有:x-已知最大页码==已知最小页码-1。
方案二:可以发现每一张的每一面的两个数字相加都是一样的,如下图:16+1 == 15+2 == 14+3 == ... == 9+8,且都比最大页码大1,设最大页码为x,则有:x+1 == 已知最大+已知最小 == 已知较大+已知较小。
答案:2852
2.煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路:枚举
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 int cnt = 0; 6 int Ans = 0; 7 for(int i=1; i<=100; ++i) { 8 cnt += i; 9 Ans += cnt; 10 } 11 printf("%d\n", Ans); 12 return 0; 13 }