题目1

标题:分数

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 
每项是前一项的一半,如果一共有20项,
求这个和是多少,结果用分数表示出来。
类似:
3/2
当然,这只是加了前2项而已。分子分母要求互质。

注意:
需要提交的是已经约分过的分数,中间任何位置不能含有空格。

请不要填写任何多余的文字或符号。

解题思路:可直接手算通分,利用cmath里的pow()函数,很容易得出答案

答案:1048575/524288

题目2
标题:星期一

整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?
(不要告诉我你不知道今天是星期几)

注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。

解题思路:算出1901年第一天开始到2000年最后一天的总天数sum(注意闰年的判断),

易得出sum=36525(天);由于2000年12月31日是周日,按照周日,六,五,四,三,

二,一的顺序往前推,共有36525/7=5217 个循环,余数是6. 故可知这六个数分别对应

的是前六项(不含周一)

因此答案应为:5217

题目3
标题:乘积尾零

如下的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

注意:需要提交的是一个整数,表示末尾零的个数。不要填写任何多余内容

思路:两个数乘积结果产生0的情况只有两种:

(1)这两个数的因子分别应含有2和5

(2)某一个乘数本身含有尾零

#include<iostream>
using namespace std;

int main()
{
  int num_2=0;//含有因子2的个数 
    int num_5=0;//含有因子5的个数
int a[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}
} ;
int sum=0;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
while(a[i][j]%10==0)
{
sum++;a[i][j]/=10;//含有末尾0的话,sum直接+1; 
}
while(a[i][j]%2==0)
{
num_2++;a[i][j]/=2;
}
while(a[i][j]%5==0)
{
num_5++;a[i][j]/=5;
}
}
}
cout<<sum+((num_2<num_5)?num_2:num_5)<<endl;
return 0;

}

答案:31

题目4
标题:第几个幸运数

到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出发,依次将队首乘3,5,7的结果加入队尾(注意判重),直到出现目标59084709587505.

程序代码如下:

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
long long q[10000];int mul[3]={3,5,7};
int main()
{
memset(q,sizeof(q),0);
q[0]=3;q[1]=5;q[2]=7;
int front=0;int rear=3;
while(front<rear)
{
for(int i=0;i<3;i++)
{
if(q[front]*mul[i]>59084709587505)continue;//大于59084709587505的排在后面的不入队列 
long long t=q[front]*mul[i];
bool exist=0;
for(int j=rear-1;j>=0;j--)if(q[j]==t){exist=1;break;}//判断t是否已经在队列中 
if(!exist)
{
  q[rear]=t;rear++;//将t入队 
if(t==59084709587505)//此时队尾元素已经是59084709587505,但还存在front到rear之间的元素和3,5,7相乘的结果小于59084709587505的可能 
{
for(int k=front;k<rear-1;k++)//以上<59084709587505的可能情况,都应加入队列中 
{
for(int i=0;i<3;i++)
{
long long t=q[k]*mul[i];
if(t<59084709587505)
{
bool exist=0;
for(int j=rear-1;j>=0;j--)if(q[j]==t){exist=1;break;}//判断t是否已经在队列中
if(!exist)
{
q[rear]=t;rear++;
}
}
}
}

sort(q,q+rear);//对3到59084709587505的幸运数进行排序 
int pos=rear-1;
while(q[pos]!=59084709587505)pos--;//查找排序后的59084709587505所在的下标序号 
cout<<pos+1<<endl;return 0;
}
}
}
front++;
}
  return 0;

}

运行结果:1905

题目5

标题:打印图形

如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。

当n=1,2,3的时候,输出如下:
请仔细分析程序,并填写划线部分缺少的代码。

n=1时:

n=2时:

n=3时:

源程序:

#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;
}

注意:只提交划线部分缺少的代码,不要抄写任何已经存在的代码或符号。

解题思路:此题较简单。直接上答案: size/3

2018第九届蓝桥杯C/C++ A组试题答案参考的更多相关文章

  1. 2018第九届蓝桥杯决赛(C++ B组)

    逛了大半个北京还是挺好玩de 第一题 标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. ...

  2. 2018年第九届蓝桥杯C/C++A组省赛(最后一题)

    第十题 付账问题   [题目描述]    几个人一起出去吃饭是常有的事.但在结帐的时候,常常会出现一些争执.    现在有 n 个人出去吃饭,他们总共消费了 S 元.其中第 i 个人带了 ai 元.幸 ...

  3. 【2018.10.18】noip模拟赛Day2 地球危机(2018年第九届蓝桥杯C/C++A组省赛 三体攻击)

    题目描述 三体人将对地球发起攻击.为了抵御攻击,地球人派出了 $A × B × C$ 艘战舰,在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体.其中,第 $i$ 层第 $j$ 行第 $k ...

  4. 【蓝桥杯】2018年第九届蓝桥杯C/C++B组省赛——B题 等差素数列

    题目 标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. ...

  5. 第九届蓝桥杯C/C++B组省赛感想

    因为做了近三年的初赛题,都对了5题+,所以这次比赛前信心满满,心里想最少水个省二没问题.可我怎么知道今年的套路居然和以前不一样了!一题深搜都没有,想想一周前做的第七届初赛题,10题有3.4题深搜题. ...

  6. 乘积尾零——第九届蓝桥杯C语言B组(省赛)第三题

    原创 标题:乘积尾零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7 ...

  7. 第几天——第九届蓝桥杯C语言B组(省赛)第一题

    原创 标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 这题是送分题,只需要注意一下2000年 ...

  8. 螺旋折线——第九届蓝桥杯C语言B组(省赛)第七题

    原创 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次. 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度. 例如dis(0, 1)=3, ...

  9. 递增三元数组——第九届蓝桥杯C语言B组(省赛)第六题

    原创 标题:递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, ...

随机推荐

  1. pycharm连接mysql是出现Connection to orm02@127.0.0.1 failed. [08001] Could not create connection to database server. Attempted reconnect 3 times. Giving up.

    下面这个问题反正我是遇到了,也是难为我好几天,于是我决定发一个教程出来给大家看看!希望能帮助你们 原因: 可能是数据库的版本与本机装的驱动不匹配导致的, 解决方案一: 在 url 后面街上一句 因为笔 ...

  2. Jmeter之逻辑控制器/定时器

    Jmeter逻辑控制器 更新中 线程组->添加->逻辑控制器->XX控制器 1.仅一次控制器 使用场景:线程数为1,登录1次,循环浏览N次. 如果,登录账号参数化,线程数为M时,登录 ...

  3. centos7下NFS配置

    NFS是Network File System的缩写,即网络文件系统.客户端通过挂载的方式将NFS服务器端共享的数据目录挂载到本地目录下. 前言 四台机器: ,218三台机器的/root/filedi ...

  4. Java 反射理解(二)-- 动态加载类

    Java 反射理解(二)-- 动态加载类 概念 在获得类类型中,有一种方法是 Class.forName("类的全称"),有以下要点: 不仅表示了类的类类型,还代表了动态加载类 编 ...

  5. C#实现鼠标滚筒缩放界面的效果

    elementCanvas继承UserControl 声明属性: #region 缩放属性添加 float ratio = 1.0f; public float Ratio { set { ratio ...

  6. WPF 键盘事件

    private void Window_KeyDown(object sender, KeyEventArgs e) { if (e.KeyStates==Keyboard.GetKeyStates( ...

  7. shiro学习(二)

    自定义realm(主要就是自定义的realm要继承AuthorizingRealm 类,重写两个方法(一是认证,而是授权,两个方法一般要查询数据库,这里用的是模拟数据) ) public class ...

  8. array数据处理

    之前写过map,forEach,现在用到every和some,记录一下当作学习笔记,方便以后翻阅. forEach是没有返回值的,对原数组进行修改: // forEach没有返回值,只针对每个元素调用 ...

  9. jeesite直接登录——真实破解

    前台 后台 @RequiresPermissions("alarm:alarm:view")一定要注释 —————————————————————————————————————— ...

  10. dart 函数练习

    import 'dart:convert'; import 'dart:html'; void main() { _getIPAddress() { final url = 'https://http ...