1.分数 （结果填空5分）
- 结果填空 (满分5分)
分数
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。
注意：
需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。
思路
通过简单手算其实可以得到结果
(
2
19
+
2
18
+
2
17
+
2
16
+
.
.
.
+
2
+
1
)
/
2
19
(2^{19}+2^{18}+2^{17}+2^{16}+...+2+1)/2^{19}
(219+218+217+216+...+2+1)/219
尤其对于以2为底，还可以将
(
2
19
+
2
18
+
2
17
+
2
16
+
.
.
.
+
2
+
1
)
(2^{19}+2^{18}+2^{17}+2^{16}+...+2+1)
(219+218+217+216+...+2+1)=
(
2
20
−
1
)
(2^{20}-1)
(220−1)
最后结果就是
(
2
20
−
1
)
(2^{20}-1)
(220−1)/
2
19
2^{19}
219
比较幸运的是就算直接输出这个结果，不判断是否互质，也不会出错，因为分母分子是互质的。
#include <stdio.h>
#include <stdlib.h>
#define N 20
int main()
{
long a[N];
int i=0;
a[0]=1;
for(i=1;i<N;i++)
{
a[i]=a[i-1]*2;
// printf("a[%d]=%ld\n",i,a[i]);
}
long sum=0;
for(i=0;i<N;i++)
{
sum=sum+a[i];
// printf("the s=%ld\n",sum);
}
printf("前20项分子总和为：%ld\n",sum);
printf("分母是：%ld \n",a[19]);
return 0;
}
拓展版本
其中的快速幂运算代码、最大公约数代码可当做模版记忆。受用。：）
// 第2个版本
//加入快速幂运算的代码
//加入判断两个数最大公约数的代码，用于判断两个数是否互质
#include <iostream>
using namespace std;
//快速幂运算
long pow_n(int a,int b)
{
long x=a;
long res=1;
while(b>0)
{
if(b&1) res=res*x;
b>>=1; // b右移一位
x=x*x;
}
return res;
}
//判断最大公约数
int gcd(long a,long b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
cout <<gcd(pow_n(2,20)-1,pow_n(2,19)) <<endl;
cout <<pow_n(2,20)-1 <<"/"<<pow_n(2,19) <<endl;
return 0;
}
输出结果
可以看出两个数的最大公约数为1，即这两个数就是互质。此时就可以直接输出啦。万无一失。
2.星期一（结果填空7分）
- 结果填空 (满分7分)
标题：星期一
整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？
(不要告诉我你不知道今天是星期几)
注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。
思路：其实就是判断有多少个闰年（366天）多少个平年（365天）
判断闰年口诀：三年一闰，百年不闰，四百年又一闰（例如2000年是闰年，2100年不是闰年，2400年又是闰年）
换成代码就是 （能被4整除，但不能被100整除）或者（能被400整除）
#include <iostream>
using namespace std;
int main()
{
int year;
int n=0;
for(year=1901;year<=2000;year++)
{
if((year%4==0&&year%100!=0)||year%400==0)
{
//cout<<year<<endl;
n++;
}
}
cout<<"一共有"<<n<<"个闰年"<<endl;
int days=n*366+(100-n)*365;
cout<<"一共有"<<days<<"天"<<endl;
int weeks=days/7;
cout<<"一共有"<<weeks<<"周"<<endl;
int last=days%7;
cout<<"还余"<<last<<"天"<<endl;
return 0;
}
输出结果
3.乘积尾零（结果填空9分）
- 结果填空 (满分9分)
标题：乘积尾零
如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211
注意：需要提交的是一个整数，表示末尾零的个数。不要填写任何多余内容。
思路：这道题其实很简单，我们知道 2 * 5一对会产生一个0 ,那么就看将数字因式分解后，共有多少个2，多少个5。
将他们配对，就会产生一个0，其实就是看将这100个数字因式分解后2的个数和5的个数，较少的那一个有多少个就是会得到多少个0。
#include <iostream>
#include <cmath> //用到了min()别忘了加头文件
using namespace std;
int main()
{
int data[]={5650,4542, 3554, 473, 946, 4114, 3871, 9073, 90, 4329,
2758, 7949, 6113, 5659, 5245, 7432, 3051, 4434, 6704, 3594,
9937, 1173, 6866, 3397, 4759, 7557, 3070, 2287, 1453, 9899,
1486, 5722, 3135, 1170, 4014, 5510, 5120, 729, 2880, 9019,
2049, 698, 4582, 4346, 4427, 646, 9742, 7340, 1230, 7683,
5693, 7015, 6887, 7381, 4172, 4341, 2909, 2027, 7355, 5649,
6701, 6645, 1671, 5978, 2704, 9926, 295, 3125, 3878, 6785,
2066, 4247, 4800, 1578, 6652, 4616, 1113, 6205, 3264, 2915,
3966, 5291, 2904, 1285, 2193, 1428, 2265, 8730, 9436, 7074,
689, 5510, 8243, 6114, 337, 4096, 8199, 7313, 3685, 211};
int c2=0,c5=0;
for(int i=0;i<100;i++)
{
while(data[i]%2==0) //因式分解常用的方法
{
c2++;
data[i]=data[i]/2;
}
while(data[i]%5==0)
{
c5++;
data[i]=data[i]/5;
}
}
cout<<min(c2,c5)<<endl;
return 0;
}
输出结果：31
4.第几个幸运数（结果填空13分）
- 结果填空 (满分13分)
标题：第几个幸运数
到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：**3,5,7,**就可以获得一份奖品。
我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49
小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。
请你帮小明计算一下，59084709587505是第几个幸运数字。
需要提交的是一个整数，请不要填写任何多余内容。
思路：因子 是 3，5，7 那么后面的数都是由它们相互间的乘积组成的，假设所有满足条件的数放在一个集合s中
那么需要对s中的数做的操作就两种：排序 和 去重
示例：s={ 3,5,7 然后 3*3 3*5 3*7 然后 5*3 5*5 5*7 然后 7*3 7*5 7*7 然后 9*3 9*5 9*7 ...}={3，5，7，9，15，21，15，25，35，21，35，49,27,45,63,...}
排序去重后s={3,5,7,9,15,21,25,27,35,45,49,...}
这很容易想到利用 set 解决问题。
先将乘积放入set中，然后在set中找到下一个数去乘 3，5，7
直到满足找到的这个数==我们的目标数值
#include <iostream>
#include <set>
using namespace std;
long long maxn=59084709587505;
set <long long>s;
int main()
{
long long a[3]={3,5,7};
long long t=1;
long long nu;
while(true)
{
for(int i=0;i<3;i++)
{
nu=t*a[i]; // t分别乘3，5，7
if(nu<=maxn) //将结果放入set中
s.insert(nu);
}
t=*(s.upper_bound(t)); //找到set中比t的值大的最小的那个数，再来乘3，5，7
//注意这里本来 upper_bound(t)返回的是目标的地址，因此要用取值符号 *
// cout<<"the t is " << t <<endl;
if(t==maxn) break;
}
cout<< s.size() <<endl;
return 0;
}
输出结果：1905
5.打印图形（代码填空11分）
标题：打印图形
如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。
当n=1,2,3的时候，输出如下：
请仔细分析程序，并填写划线部分缺少的代码。
n=1时：
o
ooo
o
n=2时：
o
ooo
o
o o o
ooooooooo
o o o
o
ooo
o
n=3时：
o
ooo
o
o o o
ooooooooo
o o o
o
ooo
o
o o o
ooo ooo ooo
o o o
o o o o o o o o o
ooooooooooooooooooooooooooo
o o o o o o o o o
o o o
ooo ooo ooo
o o o
o
ooo
o
o o o
ooooooooo
o o o
o
ooo
o
源程序：
#include <stdio.h>
#include <stdlib.h>
void show(char* buf, int w){
int i,j;
for(i=0; i<w; i++){
for(j=0; j<w; j++){
printf("%c", buf[i*w+j]==0? ' ' : 'o');
}
printf("\n");
}
}
void draw(char* buf, int w, int x, int y, int size){
if(size==1){
buf[y*w+x] = 1;
return;
}
int n = _________________________ ; //填空
draw(buf, w, x, y, n);
draw(buf, w, x-n, y ,n);
draw(buf, w, x+n, y ,n);
draw(buf, w, x, y-n ,n);
draw(buf, w, x, y+n ,n);
}
int main()
{
int N = 3;
int t = 1;
int i;
for(i=0; i<N; i++) t *= 3;
char* buf = (char*)malloc(t*t);
for(i=0; i<t*t; i++) buf[i] = 0;
draw(buf, t, t/2, t/2, t);
show(buf, t);
free(buf);
return 0;
}
注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。
思路：根据图可以看出n=2时，图像是由5个n=1构成的；n=3是由5个n=2构成的，找规律。
答案： size/3
1879
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
