- 博客(68)
- 收藏
- 关注
RSS订阅原创 并查集 P1111 修复公路 洛谷 简单
题目背景AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第11行两个正整数N,MN,...
2018-12-22 17:13:37
284
原创 UVa572——Oil Deposits——简单
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that dividest...
2018-12-18 20:08:26
241
原创 排序Ex 魔法照片 洛谷P1583——简单
题目描述：一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为...
2018-12-16 15:59:21
247
原创 排序Ex 谁拿了最多奖学金 洛谷P1051——简单
题目描述：某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于8080分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于...
2018-12-16 15:54:49
181
原创 模拟题 P1030 求先序排列 洛谷 简单
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le 8≤8）。输入输出格式输入格式：22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：11行，表示一棵二叉树的先序。输入输出样例输入样例#1：BADCBDCA输出样例#1：ABCD解题思路：这个题用两个数组，两个字符串。主要是先找到BDCA的最后...
2018-12-15 16:49:32
245
原创 搜索题 P1434 [SHOI2002]滑雪 洛谷 简单
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...
2018-12-15 16:40:16
344
原创 【函数】字符串逆序存放——简单
题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。int main( ){ char a[20]; gets(a); Invert(a); puts(a);} 输入 一行字符串。输出 输入字符串反序存放后的字符串。单独占一行。样例输入abc...
2018-12-14 22:48:35
3250
原创 洛谷——P1035 级数求和——简单
题目描述已知：Sn=1+1/2+1/3+…+1/nS_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KKK，当nnn足够大的时候，SnS_nSn大于KKK。现给出一个整数KKK（1≤k≤151 \le k \le 151≤k≤15），要求计算出一个最小的nnn；使得Sn>KS_n>KSn>K。输入输出格式输入格...
2018-12-14 22:36:42
437
原创 问题 : 【函数】素数的判断 简单 函数
题目描述请编写函数PrimeJudge，其功能是判断一个整数num是否为素数，如果是素数，则返回1，否则返回0。#include <stdio.h>//你需要提交的代码int main(){int num;scanf("%d",&num);if( PrimeJudge(num) ) { printf("Prime\n");}e...
2018-12-14 17:36:16
2648
原创 问题 : 【函数】求字符串的长度 简单 函数
题目描述编写一个求字符串长度的函数，其原型如下： int strlen(char str[]); 其中str[]表示待求长度的字符串，返回值是str[]的长度。 注意：主函数已经给出，只需提交strlen()函数及必要的头文件包含命令。 后置代码：int main() {int i,N; char str[1001]; scanf("%d",&amp;...
2018-12-14 17:30:52
1762
原创 快排 洛谷 P1068 分数线划定 （模拟）
洛谷 P1068 分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取mm名志愿者，则面试分数线为排名m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序...
2018-12-12 18:59:14
317
原创 【函数】数的合并 简单
题目：数的合并题目表述：请编写函数MergeData，其功能是：将一个三位数一个两位数的正整数num1、num2合并形成一个整数放在newnum中。合并的方式是：将num1的百位，十位和个位依次存放在newnum数的万位，十位和千位上，num2的十位和个位依次存放在newnum数的个位和百位上。样例输入：321 12样例输出：newnum=31221解题思路：先把每个数提取出来 后乘...
2018-12-11 12:53:19
1202
原创 洛谷 P1177 【模板】快速排序 （模板）
P1177 【模板】快速排序题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进...
2018-12-10 20:57:27
425
原创 问题 A: 【循环】自守数 简单
题目描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如252=625,762=5776。输入一个自然数，判断其是否为自守数。 如果是，则输出Yes，否则输出No输入：一个自然数输出：如果是自守数，输出Yes，否则输出No样例输入：25样例输出：Yes代码如下：include<stdio.h>main(){int a,b,i,j,x,m;scan...
2018-12-10 11:29:51
1245
转载 循环 输出一个字母k 基础科学学院信技系 简单
题目：输出一个字母k来源：http://123.206.77.74/JudgeOnline题目描述：按照指定格式输出图形K输入格式：输入一个整数n（n > 1）输出格式：图形K。样例输入：4样例输出：解题思路：应套用循环输出星号空格和回车。代码过程：#include <stdio.h>#incl...
2018-12-10 11:16:19
643
原创 岛屿周长 acmoj——简单
题目：https://acmoj.cn/JudgeOnline/problem.php?cid=1024&pid=4注.本文主要作为自己的学习笔记。题目描述要得到这座岛屿还需要先计算出岛屿的周长，请你帮帮他算出来，让他得到这座岛屿。输入格式：第一行输入两个正整数n,m，表示地图的长和宽。接下来的n行每行m个数字（0或1）；0代表水，1代表陆地。输出格式：岛的周长。...
2018-12-10 10:51:35
524
原创 洛谷 P1598 垂直柱状图——简单
题目：https://www.luogu.org/problemnew/show/P1598注.本文主要作为自己的学习笔记。题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式：四行字符，由大写字母组成，每行不超过100个字符输出格式：由若干行组...
2018-12-10 10:43:24
272
转载 循环 贪吃的猴子 基础科学学院信技系 一般
题目：贪吃的猴子来源：http://123.206.77.74/JudgeOnline题目描述：有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。输入格式：天数n...
2018-12-09 22:06:36
479
转载 自守数--（循环）--简单
来源：基础科学学院系题目描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如2525=625,7676=5776。输入一个自然数，判断其是否为自守数。 如果是，则输出Yes，否则输出No输入一个自然数，判断其是否为自守数。 如果是，则输出Yes，否则输出No输入：一个自然数输出：如果是自守数，输出Yes，否则输出No解题思路：求其各个位数判断输入的位数与后几位是否相等源代码：...
2018-12-09 21:06:28
1941
转载 马戏团观众人数 基础科学学院系--简单
题目：马戏团观众人数 基础科学学院系–简单来源：123.206.77.74输入：一个马戏团表演， n 个座位全满，全部门票收入是 120 元，现在知道，男人每人 5 元，女人每人 2 元，小孩每人 1 角。根据总人数，计算出男人、女人和小孩各多少人。输出：男人、女人和小孩人数，若 n 人无法满足条件，则输出“No output\n”解题思路：先男人，后女人，最后小孩，用整形，把小数化...
2018-12-09 20:55:56
1688
1
原创 指针 不重复数字 洛谷P4305——简单
题目描述：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。输入格式：输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。输出格式：对于每组数据，输出一行，为去重后剩下的数字，数...
2018-12-09 15:09:55
376
原创 模拟题 P1202 [USACO1.1]黑色星期五Friday the Thirteenth 洛谷 简单
题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月...
2018-12-09 14:51:44
218
原创 搜索题 P1579 哥德巴赫猜想（升级版） 洛谷 简单
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥...
2018-12-09 13:17:48
142
原创 动态规划 机器人军团 POJ2533 中等
DescriptionA numeric sequence of ai is ordered if a1 < a2 < … <aN. Let the subsequence of the given numeric sequence (a1,a2, …,aN) be any sequence (ai1,ai2, …,aiK), where 1 <=i1 < i2 &...
2018-12-09 13:09:54
193
原创 简单模拟 生活大爆炸版石头剪刀布 洛谷P1328——简单
题目描述：石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级...
2018-12-08 16:08:25
183
原创 数组——金子数——普通
题目描述某地区有 n 条（编号依次为 1 到 n）互不交叉的道路，每条道路上都有 m 个数字，其中 能被 8 整除的数称为金子数，这个数字表示其重量。 如下表是 3 条道路，每条道路中有 5 个数的一种可能情况。 小华想在 n 条道路中走一条金子重量之和最大的道路，请编程帮他找出这条道路吧. 输入输入共 n+1 行。 第 1 行两个整数 n 和 m，表示总共有 n...
2018-12-08 09:41:03
1118
原创 if语句——判奇偶——简单
题目描述小洪对偶数很感兴趣，现在有一个整数，他想对这个数进行如下操作：如果这个数是偶数的话就除以2，如果这个数是奇数的话就乘以2，那最后的结果是多少呢？输入只有1个正整数（小于1000000）。输出一个正整数，表示处理后结果。样例输入复制样例数据90样例输出45这个题第一眼看一下我想大家就有思路了QWQ，那么就直接上代码吧=w=. ···c #include...
2018-12-08 09:31:05
4809
原创 队列 太空梯 Poj2392 中等
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with whic...
2018-12-07 19:51:58
240
原创 分解质因数 中国大学MOOC——简单
题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式:一个整数，范围在[2,100000]内。输出格式：形如：n=axbxcxd或n=...
2018-12-06 11:45:35
167
原创 使用对象 单词长度 中国大学MOOC——简单
题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末...
2018-12-06 11:27:47
210
原创 循环 【字符数组】---简单
【字符数组】数字母题目描述输入一个字符串,数出其中的字母的个数.输入一个字符串，不包含空格（长度小于100）输出字符串中的字母的个数样例输入124lfdk54AIEJ92854&%$GJ样例输出10编码#include <stdio.h>#include <stdlib.h>int main(){char a[100]; //定义...
2018-12-06 10:17:28
575
原创 循环 判断回文串--简单
题目描述回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。输入输入一个字符串。串长度<255.输出判别输入的字符串是否为回文串，是输出"Y",否则输出"N"。样例输入abcba样例输出Y#include <stdio.h>#include <stdlib.h>int main(){char a[225]; ...
2018-12-06 10:11:19
849
原创 交叉模拟 花生采摘 洛谷P1540——简单
题目描述：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植...
2018-12-05 19:25:28
186
原创 求马戏团人数
【循环】马戏团观众人数题目描述一个马戏团表演， n 个座位全满，全部门票收入是 120 元，现在知道，男人每人 5 元，女人每人 2 元，小孩每人 1 角。根据总人数，计算出男人、女人和小孩各多少人。输入总人数 n输出男人、女人和小孩人数，若 n 人无法满足条件，则输出“No output\n”样例输入：60样例输出：0 60 019 11 30代码如下：#include...
2018-12-03 23:46:42
2260
1
原创 简单 P1042 【模拟】乒乓球 普及场
## P1042 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题...
2018-12-03 19:41:13
610
原创 求10000以内n的阶乘 一维数组
题目：求10000以内n的阶乘来源：http://noi.openjudge.cn/ch0106/14/题目描述：求10000以内n的阶乘。输入格式：只有一行输入，整数n（0&amp;lt;=n&amp;lt;=10000）。输出格式：一行，即n!的值。样例输入：100样例输出：93326215443944152681699238856266700490715968264381621468592963...
2018-12-03 18:51:29
855
原创 循环 最大公约数与最小公倍数 123 简单
题目来源http://123.206.77.74/JudgeOnline/problem.php?cid=1264&amp;amp;pid=10输入两个正整数m和n输出m和n的最大公约数和最小公倍数，最小公倍数在int的表示范围内。样例输入2 8样例输出the greatest common divisor is 2the least common multiple is 8编码#...
2018-12-03 10:11:35
304
原创 循环 根据要求打印可空心倒三角形 123 简单
题目描述：请根据要求打印可空心倒三角形。题目来源http://123.206.77.74/JudgeOnline/submitpage.php?cid=1272&amp;pid=9&amp;sid=302653输入格式：5样例输出：样例输出：5程序代码#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;
2018-12-02 21:54:21
443
转载 循环 回文数 基础科学学院信技系 简单
题目：回文数来源：http://123.206.77.74/JudgeOnline题目描述：输入一个正整数，判断是否为回文数。输入格式：一个正整数n输出格式：如果是，输出Yes，否则输出No样例输入：12321样例输出：Yes解题思路：本题单纯用循环来做很麻烦，可以用数组与循环结合来做，超级简单。此时输入的就不是整型了，而是字符型。回文数是一个对称的数，可以用循环来比较相应位数是否相...
2018-12-02 21:10:41
317
转载 循环图形问题
题目：输入图形的每行有n个星号，高 n ，输出对应的图形 .来源：123.206.77.74输入：整数n例如 5输出：每行由5个*组成的，高为5的平行四边形样例输入：5样例输出：***** #include <stdio.h>#include <stdlib.h>/* run this program using the console pa...
2018-12-02 19:05:20
895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人