热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

2016蓝桥杯C/C++省赛A组C组题目混编

1.报纸页数X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,

1.报纸页数
X星球日报和我们地球的城市早报是一样的,
都是一些单独的纸张叠在一起而已。每张纸印有4版。

比如,某张报纸包含的4页是:5,6,11,12,
可以确定它应该是最上边的第2张报纸。

我们在太空中捡到了一张X星球的报纸,4个页码分别是:
1125,1126,1727,1728

请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?

请填写表示总页数的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

2.网友年龄
某君新认识一网友。
当问及年龄时,他的网友说:
“我的年龄是个2位数,我比儿子大27岁,
如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”

请你计算:网友的年龄一共有多少种可能情况?

提示:30岁就是其中一种可能哦.

请填写表示可能情况的种数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
 

#include
using namespace std;
int main(){int sum&#61;0;for(int i&#61;10;i<&#61;99;i&#43;&#43;){int n1&#61;i/10;int n2&#61;i%10;int num&#61;n2*10&#43;n1;if(num&#43;27&#61;&#61;i){sum&#43;&#43;;cout<}

3.圆周率

历史上有许多计算圆周率pai的公式&#xff0c;其中&#xff0c;格雷戈里和莱布尼茨发现了下面的公式&#xff1a;

pai &#61; 4*(1-1/3&#43;1/5-1/7 ....)

参见【图1.png】

这个公式简单而优美&#xff0c;但美中不足&#xff0c;它收敛的太慢了。
如果我们四舍五入保留它的两位小数,那么&#xff1a;

累积了1项和是&#xff1a;4.00
累积了2项和是&#xff1a;2.67
累积了3项和是&#xff1a;3.47
。。。

请你写出它累积了100项的和是多少&#xff08;四舍五入到小数后两位&#xff09;。

注意&#xff1a;只填写该小数本身&#xff0c;不要填写任何多余的说明或解释文字。
 

#include
using namespace std;
int main(){double sum&#61;0;int flag;for(int i&#61;1;i<&#61;100;i&#43;&#43;){if(i%2&#61;&#61;1)flag&#61;1;elseflag&#61;-1;sum&#43;&#61;(flag)*(4.0/(2*i-1));}cout<}

4.平方怪圈&#xff08;我好像是手算的&#xff09;
如果把一个正整数的每一位都平方后再求和&#xff0c;得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来&#xff0c;你会发现&#xff0c;不管开始取的是什么数字&#xff0c;
最终如果不是落入1&#xff0c;就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意&#xff1a;你提交的应该是一个整数&#xff0c;不要填写任何多余的内容或说明性文字。
5.打印方格
小明想在控制台上输出 m x n 个方格。
比如 10x4的&#xff0c;输出的样子是&#xff1a;
&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;
|   |   |   |   |   |   |   |   |   |   |
&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;
|   |   |   |   |   |   |   |   |   |   |
&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;
|   |   |   |   |   |   |   |   |   |   |
&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;
|   |   |   |   |   |   |   |   |   |   |
&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;---&#43;

&#xff08;如果显示有问题&#xff0c;可以参见【图1.jpg】&#xff09;

以下是小明写的程序&#xff0c;请你分析其流程&#xff0c;填写划线部分缺少的代码。


#include

//打印m列&#xff0c;n行的方格 
void f(int m, int n)
{
    int row;
    int col;
    
    for(row&#61;0; row         for(col&#61;0; col         printf("&#43;\n");
        for(col&#61;0; col         printf("|\n");        
    }
    
    printf("&#43;");
    for(col&#61;0; col
    printf("\n");
}

int main()
{
    f(10,4);
    return 0;
}

6.搭积木
小明最近喜欢搭数字积木&#xff0c;
一共有10块积木&#xff0c;每个积木上有一个数字&#xff0c;0~9。

搭积木规则&#xff1a;
每个积木放到其它两个积木的上面&#xff0c;并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形&#xff0c;必须用完所有的积木。

下面是两种合格的搭法&#xff1a;

   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    

请你计算这样的搭法一共有多少种&#xff1f;

请填表示总数目的数字。
注意&#xff1a;你提交的应该是一个整数&#xff0c;不要填写任何多余的内容或说明性文字。
 

#include
using namespace std;
int main(){int num&#61;0;for(int a&#61;0;a<&#61;9;a&#43;&#43;){for(int b&#61;0;b<&#61;9;b&#43;&#43;){if(b&#61;&#61;a||b}

7.寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业&#xff1a;

   □ &#43; □ &#61; □
   □ - □ &#61; □
   □ × □ &#61; □
   □ ÷ □ &#61; □
   
   (如果显示不出来&#xff0c;可以参见【图1.jpg】)


   


每个方块代表1~13中的某一个数字&#xff0c;但不能重复。
比如&#xff1a;
 6  &#43; 7 &#61; 13
 9  - 8 &#61; 1
 3  * 4 &#61; 12
 10 / 2 &#61; 5

以及&#xff1a; 
 7  &#43; 6 &#61; 13
 9  - 8 &#61; 1
 3  * 4 &#61; 12
 10 / 2 &#61; 5

就算两种解法。&#xff08;加法&#xff0c;乘法交换律后算不同的方案&#xff09;
 
你一共找到了多少种方案&#xff1f;


请填写表示方案数目的整数。
注意&#xff1a;你提交的应该是一个整数&#xff0c;不要填写任何多余的内容或说明性文字。
 

#include
using namespace std;
int main(){int num&#61;0;for(int a&#61;1;a<&#61;13;a&#43;&#43;){for(int b&#61;1;b<&#61;13;b&#43;&#43;){if(b&#61;&#61;a) continue;for(int c&#61;1;c<&#61;13;c&#43;&#43;){if(c&#61;&#61;b||c&#61;&#61;a) continue;for(int d&#61;1;d<&#61;13;d&#43;&#43;){if(d&#61;&#61;a||d&#61;&#61;b||d&#61;&#61;c)continue;for(int e&#61;1;e<&#61;13;e&#43;&#43;){if(e&#61;&#61;a||e&#61;&#61;b||e&#61;&#61;c||e&#61;&#61;d) continue;for(int f&#61;1;f<&#61;13;f&#43;&#43;){if(f&#61;&#61;e||f&#61;&#61;d||f&#61;&#61;c||f&#61;&#61;b||f&#61;&#61;a)continue;for(int g&#61;1;g<&#61;13;g&#43;&#43;){if(g&#61;&#61;f||g&#61;&#61;e||g&#61;&#61;d||g&#61;&#61;c||g&#61;&#61;b||g&#61;&#61;a)continue;for(int h&#61;1;h<&#61;13;h&#43;&#43;){if(h&#61;&#61;g||h&#61;&#61;f||h&#61;&#61;e||h&#61;&#61;d||h&#61;&#61;c||h&#61;&#61;b||h&#61;&#61;a)continue;for(int i&#61;1;i<&#61;13;i&#43;&#43;){if(i&#61;&#61;a||i&#61;&#61;b||i&#61;&#61;c||i&#61;&#61;d||i&#61;&#61;e||i&#61;&#61;f||i&#61;&#61;g||i&#61;&#61;h)continue;for(int j&#61;1;j<&#61;13;j&#43;&#43;){if(j&#61;&#61;a||j&#61;&#61;b||j&#61;&#61;c||j&#61;&#61;d||j&#61;&#61;e||j&#61;&#61;f||j&#61;&#61;g||j&#61;&#61;h||j&#61;&#61;i)continue;for(int k&#61;1;k<&#61;13;k&#43;&#43;){if(k&#61;&#61;a||k&#61;&#61;b||k&#61;&#61;c||k&#61;&#61;d||k&#61;&#61;e||k&#61;&#61;f||k&#61;&#61;g||k&#61;&#61;h||k&#61;&#61;i||k&#61;&#61;j)continue;for(int l&#61;1;l<&#61;13;l&#43;&#43;){if(l&#61;&#61;a||l&#61;&#61;b||l&#61;&#61;c||l&#61;&#61;d||l&#61;&#61;e||l&#61;&#61;f||l&#61;&#61;g||l&#61;&#61;h||l&#61;&#61;i||l&#61;&#61;j||l&#61;&#61;k)continue;if((a&#43;b)&#61;&#61;c&&(d-e)&#61;&#61;f&&(g*h)&#61;&#61;i&&(j/k)&#61;&#61;l)num&#43;&#43;;}}}}}}}}}}}}cout<}

8.冰雹数
任意给定一个正整数N&#xff0c;
如果是偶数&#xff0c;执行&#xff1a; N / 2
如果是奇数&#xff0c;执行&#xff1a; N * 3 &#43; 1

生成的新的数字再执行同样的动作&#xff0c;循环往复。

通过观察发现&#xff0c;这个数字会一会儿上升到很高&#xff0c;
一会儿又降落下来。
就这样起起落落的&#xff0c;但最终必会落到“1”
这有点像小冰雹粒子在冰雹云中翻滚增长的样子。

比如N&#61;9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到&#xff0c;N&#61;9的时候&#xff0c;这个“小冰雹”最高冲到了52这个高度。

输入格式&#xff1a;
一个正整数N&#xff08;N<1000000&#xff09;
输出格式&#xff1a;
一个正整数&#xff0c;表示不大于N的数字&#xff0c;经过冰雹数变换过程中&#xff0c;最高冲到了多少。

例如&#xff0c;输入&#xff1a;
10
程序应该输出&#xff1a;
52

再例如&#xff0c;输入&#xff1a;
100
程序应该输出&#xff1a;
9232

资源约定&#xff1a;
峰值内存消耗 <256M
CPU消耗  <1000ms

请严格按要求输出&#xff0c;不要画蛇添足地打印类似&#xff1a;“请您输入...” 的多余内容。

所有代码放在同一个源文件中&#xff0c;调试通过后&#xff0c;拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C&#43;&#43; 标准&#xff0c;不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include &#xff0c; 不能通过工程设置而省略常用头文件。

提交时&#xff0c;注意选择所期望的编译器类型。

9.交换瓶子
有N个瓶子&#xff0c;编号 1 ~ N&#xff0c;放在架子上。

比如有5个瓶子&#xff1a;
2 1 3 5 4

要求每次拿起2个瓶子&#xff0c;交换它们的位置。
经过若干次后&#xff0c;使得瓶子的序号为&#xff1a;
1 2 3 4 5

对于这么简单的情况&#xff0c;显然&#xff0c;至少需要交换2次就可以复位。

如果瓶子更多呢&#xff1f;你可以通过编程来解决。

输入格式为两行&#xff1a;
第一行: 一个正整数N&#xff08;N<10000&#xff09;, 表示瓶子的数目
第二行&#xff1a;N个正整数&#xff0c;用空格分开&#xff0c;表示瓶子目前的排列情况。

输出数据为一行一个正整数&#xff0c;表示至少交换多少次&#xff0c;才能完成排序。

例如&#xff0c;输入&#xff1a;
5
3 1 2 5 4

程序应该输出&#xff1a;
3

再例如&#xff0c;输入&#xff1a;
5
5 4 3 2 1

程序应该输出&#xff1a;
2

资源约定&#xff1a;
峰值内存消耗&#xff08;含虚拟机&#xff09; <256M
CPU消耗  <1000ms


请严格按要求输出&#xff0c;不要画蛇添足地打印类似&#xff1a;“请您输入...” 的多余内容。

所有代码放在同一个源文件中&#xff0c;调试通过后&#xff0c;拷贝提交该源码。
注意&#xff1a;不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意&#xff1a;主类的名字必须是&#xff1a;Main&#xff0c;否则按无效代码处理。
https://blog.csdn.net/red_red_red/article/details/87376415

10.密码脱落
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现&#xff0c;这些密码串当初应该是前后对称的&#xff08;也就是我们说的镜像串&#xff09;。
由于年代久远&#xff0c;其中许多种子脱落了&#xff0c;因而可能会失去镜像的特征。

你的任务是&#xff1a;
给定一个现在看到的密码串&#xff0c;计算一下从当初的状态&#xff0c;它要至少脱落多少个种子&#xff0c;才可能会变成现在的样子。

输入一行&#xff0c;表示现在看到的密码串&#xff08;长度不大于1000&#xff09;
要求输出一个正整数&#xff0c;表示至少脱落了多少个种子。

例如&#xff0c;输入&#xff1a;
ABCBA
则程序应该输出&#xff1a;
0

再例如&#xff0c;输入&#xff1a;
ABDCDCBABC
则程序应该输出&#xff1a;
3

资源约定&#xff1a;
峰值内存消耗 <256M
CPU消耗  <3000ms

请严格按要求输出&#xff0c;不要画蛇添足地打印类似&#xff1a;“请您输入...” 的多余内容。

所有代码放在同一个源文件中&#xff0c;调试通过后&#xff0c;拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C&#43;&#43; 标准&#xff0c;不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include &#xff0c; 不能通过工程设置而省略常用头文件。

提交时&#xff0c;注意选择所期望的编译器类型。
 


推荐阅读
  • ### 优化后的摘要本文对 HDU ACM 1073 题目进行了详细解析,该题属于基础字符串处理范畴。通过分析题目要求,我们可以发现这是一道较为简单的题目。代码实现中使用了 C++ 语言,并定义了一个常量 `N` 用于字符串长度的限制。主要操作包括字符串的输入、处理和输出,具体步骤涉及字符数组的初始化和字符串的逆序操作。通过对该题目的深入探讨,读者可以更好地理解字符串处理的基本方法和技巧。 ... [详细]
  • 开发笔记:实现1353表达式中的括号匹配(栈的应用) ... [详细]
  • Python多线程编程技巧与实战应用详解 ... [详细]
  • 在Cisco IOS XR系统中,存在提供服务的服务器和使用这些服务的客户端。本文深入探讨了进程与线程状态转换机制,分析了其在系统性能优化中的关键作用,并提出了改进措施,以提高系统的响应速度和资源利用率。通过详细研究状态转换的各个环节,本文为开发人员和系统管理员提供了实用的指导,旨在提升整体系统效率和稳定性。 ... [详细]
  • 利用 fopen、fwrite、fread、fseek 和 fclose 实现文件中整型数据的读写操作 ... [详细]
  • 2018 HDU 多校联合第五场 G题:Glad You Game(线段树优化解法)
    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356在《Glad You Game》中,Steve 面临一个复杂的区间操作问题。该题可以通过线段树进行高效优化。具体来说,线段树能够快速处理区间更新和查询操作,从而大大提高了算法的效率。本文详细介绍了线段树的构建和维护方法,并给出了具体的代码实现,帮助读者更好地理解和应用这一数据结构。 ... [详细]
  • 在iOS开发中,基于HTTPS协议的安全网络请求实现至关重要。HTTPS(全称:HyperText Transfer Protocol over Secure Socket Layer)是一种旨在提供安全通信的HTTP扩展,通过SSL/TLS加密技术确保数据传输的安全性和隐私性。本文将详细介绍如何在iOS应用中实现安全的HTTPS网络请求,包括证书验证、SSL握手过程以及常见安全问题的解决方法。 ... [详细]
  • 在2019年寒假强化训练中,我们深入探讨了二分算法的理论与实践应用。问题A聚焦于使用递归方法实现二分查找。具体而言,给定一个已按升序排列且无重复元素的数组,用户需从键盘输入一个数值X,通过二分查找法判断该数值是否存在于数组中。输入的第一行为一个正整数,表示数组的长度。这一训练不仅强化了对递归算法的理解,还提升了实际编程能力。 ... [详细]
  • NOIP2000的单词接龙问题与常见的成语接龙游戏有异曲同工之妙。题目要求在给定的一组单词中,从指定的起始字母开始,构建最长的“单词链”。每个单词在链中最多可出现两次。本文将详细解析该题目的解法,并分享学习过程中的心得体会。 ... [详细]
  • 在洛谷 P1344 的坏牛奶追踪问题中,第一问要求计算最小割,而第二问则需要找到割边数量最少的最小割。通过为每条边附加一个单位权值,可以在求解最小割时优先选择边数较少的方案,从而同时解决两个问题。这种策略不仅简化了问题的求解过程,还确保了结果的最优性。 ... [详细]
  • 提升视觉效果:Unity3D中的HDR与Bloom技术(高动态范围成像与光线散射)
    提升视觉效果:Unity3D中的HDR与Bloom技术(高动态范围成像与光线散射) ... [详细]
  • 深入剖析Java中SimpleDateFormat在多线程环境下的潜在风险与解决方案
    深入剖析Java中SimpleDateFormat在多线程环境下的潜在风险与解决方案 ... [详细]
  • 本文深入解析了 Kuangbin 数学训练营中的经典问题——Ekka Dokka,并通过详细的代码示例和数学推导,探讨了该问题的多种解法及其应用场景。通过对算法的优化和扩展,本文旨在为读者提供全面的理解和实用的参考。 ... [详细]
  • 经过两天的努力,终于成功解决了半平面交模板题POJ3335的问题。原来是在`OnLeft`函数中漏掉了关键的等于号。通过这次训练,不仅加深了对半平面交算法的理解,还提升了调试和代码实现的能力。未来将继续深入研究计算几何的其他核心问题,进一步巩固和拓展相关知识。 ... [详细]
  • 开发日志:201521044091 《Java编程基础》第11周学习心得与总结
    开发日志:201521044091 《Java编程基础》第11周学习心得与总结 ... [详细]
author-avatar
大家庭方不_402
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有