- 博客(19)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 蓝桥杯(vip)试题 反置数
题目描述 算法训练 反置数 时间限制：1.0s 内存限制：512.0MB 问题描述 一个整数的“反置数”指的是把该整数的每一位 数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是 5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和s...
2018-02-24 10:46:34
556
原创 蓝桥杯(VIP)试题 字符删除
问题描述 编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这个字符串打印出来。 输入格式：输入有两行，第一行是一个字符串（内部没有空格），第二行是一个字符。 输出格式：经过处理以后的字符串。 输入输出样例 样例输入 123-456-78 - 样...
2018-02-22 17:47:40
229
原创 蓝桥杯(VIP)试题 龟兔赛跑
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的...
2018-02-21 13:39:35
256
原创 蓝桥杯练习(VIP)芯片测试
题目描述问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。...
2018-02-21 13:13:24
289
转载 如何将数组初始化为全0?
如何将数组初始化为全0?C语言中，声明数组的语句：int arr[100];这样声明得到的数组里面的存储的是随机的我们不知道的数据，对用户来说就是垃圾。有许多情况我们要将数组初始化为全零的情况才能进行其他操作。最简单的方法就是用一个循环吧数组所有元素设置为0：int arr[100];int i = 0;for(i = 0 ; i 100 ; i
2018-02-13 18:15:58
41845
4
转载 const常量与宏定义区别
(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型，不做任何类型检查，仅仅是展开。 const常量有具体的类型，在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。 const常量会在内存中分...
2018-02-13 18:09:40
919
转载 求小公倍数和最大公因数的方法
原文链接：http://www.cnblogs.com/ECJTUACM-873284962/最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：
2018-02-02 17:43:24
305
原创 CCF NOI 1055.走廊
题目描述 有一个M行N列的教室座位中，有D对同学总爱凑在一起讲话。现老师要用走廊隔开他们。但只能在行之间加入K条走廊，在列中加入L条走廊，问加在哪里能使效果最佳。（一对爱讲话的同学只有左右相邻或上下相邻）。输入 第一行，有5各用空格隔开的整数，分别是M，N，K，L，D（2#include#include#includeusing namespace std;int M, N,
2018-02-02 16:59:05
925
原创 CCF NOI 1057.剪刀石头布
题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。 你的工作是计算出n天之后矩阵的占据情况。输入 第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。每个整数均不超过1
2018-02-02 14:58:25
1226
原创 CCF NOI 1058.统计单词
/* 题目描述 输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点“.”结束，且字符总数不超过200）。 */思路： 我们用一个string类数组来存储这个文章，然后用sort函数对数组进行排序。 注意： 这里是要输入单词，如果你整句只有一个单词，比如We.那么就需要去掉句点。代码如下:#include#include#inc
2018-02-02 13:33:29
956
原创 CCF NOI 1060.雷同检测
题目描述 考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入 2行，每行包含一串字符（长度不超过200）输出 1行，包含若干个以空格分隔的数字，表示出现相同字符的位置样例输入 I am a girl.I was born in 2002. I am a gi
2018-02-02 13:20:18
2834
1
原创 CCF NOI 1056.确定表达式
题目描述 表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×131+2×130=54(10)。你的任务是写一段程序读入3个整数p、q和r，然后确定一个进制B(2≤B≤16)使得p×q=r。如果B有很多选择，输出最小的一个。例如：p=11,q=11,r=121。则有11(3) ×11(3)=121(3)，11(10)
2018-02-02 12:43:31
450
原创 CCF NOI 1054.扫雷游戏
题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。 注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。输入 第一行包含两个整数n和m，分别表示雷区的行数和列数。1 接下来n行，每行m个字符，‘*’表示相应格子中是地雷，
2018-02-02 01:13:22
752
原创 CCF NOI 1050.矩阵乘法
题目描述 计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1]j。输入 第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100；然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩
2018-02-01 17:08:32
1887
原创 CCF NOI 1052 Self-Numbers
输入 输入包含整数N、K、s1… sk，其中1输出 在第一行你需要输出一个数，这个数表示在闭区间[1, N]中Self-Number的数量。第二行必须包含以空格划分的K个数，表示a[s1]. . a[sk]，这里保证所有的a[s1]. . a[sk]都小于N。（例如，如果N=100，sk可以为1-13，但不能为14，因为a[14]=108>100）样例输入 100 10 1 2 3
2018-02-01 17:05:53
511
原创 c语言中四舍五入的实现
四舍五入的实现：（1）[cpp] view plain copyfloat a = 3.456; //保留到小数点后两位 float b =(int)((a * 100) + 0.5) / 100.0; （2）[cpp] view plain copy
2018-02-01 13:08:36
1558
转载 救济金发放 (The Dole Queue UVa 133)
题目：为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请者，然后另一个官员第 N 个始顺时针方向数 m 个申请者，这两个人就出圆圈。如果两个官员数的是同一个人，那个人则出圈，如果选了两个不同的人，则先输出第一个第一个官员数出的那
2018-02-01 11:32:43
811
1
转载 约瑟夫环问题
约瑟夫环问题 （ 最简单的数学解法）基本问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（也类似于变态杀人狂问题）通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的
2018-02-01 11:12:08
198
转载 用数学方法解约瑟夫环
5.5.4 用数学方法解约瑟夫环原文:http://book.51cto.com/art/201403/433941.htm上面编写的解约瑟夫环的程序模拟了整个报数的过程，程序运行时间还可以接受，很快就可以出计算结果。可是，当参与的总人数N及出列值M非常大时，其运算速度就慢下来。例如，当N的值有上百万，M的值为几万时，到最后虽然只剩2个人，也需要循环几万次（M的数
2018-02-01 10:58:52
346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人