![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
忍东山
这个作者很懒,什么都没留下…
展开
-
并查集 P1111 修复公路 洛谷 简单
题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入输出格式输入格式:第11行两个正整数N,MN,...原创 2018-12-22 17:13:37 · 250 阅读 · 0 评论 -
动态规划 机器人军团 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 · 162 阅读 · 0 评论 -
问题 : 【函数】素数的判断 简单 函数
题目描述请编写函数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 · 2568 阅读 · 0 评论 -
问题 : 【函数】求字符串的长度 简单 函数
题目描述编写一个求字符串长度的函数,其原型如下: int strlen(char str[]); 其中str[]表示待求长度的字符串,返回值是str[]的长度。 注意:主函数已经给出,只需提交strlen()函数及必要的头文件包含命令。 后置代码:int main() {int i,N; char str[1001]; scanf("%d",&amp;...原创 2018-12-14 17:30:52 · 1690 阅读 · 0 评论 -
简单 P1042 【模拟】乒乓球 普及场
## P1042 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题...原创 2018-12-03 19:41:13 · 546 阅读 · 0 评论 -
使用对象 单词长度 中国大学MOOC——简单
题目内容:你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格。输入格式:输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末...原创 2018-12-06 11:27:47 · 192 阅读 · 0 评论 -
循环 【字符数组】---简单
【字符数组】数字母题目描述输入一个字符串,数出其中的字母的个数.输入一个字符串,不包含空格(长度小于100)输出字符串中的字母的个数样例输入124lfdk54AIEJ92854&%$GJ样例输出10编码#include <stdio.h>#include <stdlib.h>int main(){char a[100]; //定义...原创 2018-12-06 10:17:28 · 541 阅读 · 0 评论 -
循环 判断回文串--简单
题目描述回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串。输入输入一个字符串。串长度<255.输出判别输入的字符串是否为回文串,是输出"Y",否则输出"N"。样例输入abcba样例输出Y#include <stdio.h>#include <stdlib.h>int main(){char a[225]; ...原创 2018-12-06 10:11:19 · 821 阅读 · 0 评论 -
交叉模拟 花生采摘 洛谷P1540——简单
题目描述:鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图11)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植...原创 2018-12-05 19:25:28 · 158 阅读 · 0 评论 -
简单模拟 生活大爆炸版石头剪刀布 洛谷P1328——简单
题目描述:石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级...原创 2018-12-08 16:08:25 · 157 阅读 · 0 评论 -
数组——金子数——普通
题目描述某地区有 n 条(编号依次为 1 到 n)互不交叉的道路,每条道路上都有 m 个数字,其中 能被 8 整除的数称为金子数,这个数字表示其重量。 如下表是 3 条道路,每条道路中有 5 个数的一种可能情况。 小华想在 n 条道路中走一条金子重量之和最大的道路,请编程帮他找出这条道路吧. 输入输入共 n+1 行。 第 1 行两个整数 n 和 m,表示总共有 n...原创 2018-12-08 09:41:03 · 1070 阅读 · 0 评论 -
搜索题 P1579 哥德巴赫猜想(升级版) 洛谷 简单
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2018-12-09 13:17:48 · 127 阅读 · 0 评论 -
模拟题 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 · 199 阅读 · 0 评论 -
问题 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 · 1214 阅读 · 0 评论 -
模拟题 P1030 求先序排列 洛谷 简单
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 \le 8≤8)。输入输出格式输入格式:22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:11行,表示一棵二叉树的先序。输入输出样例输入样例#1:BADCBDCA输出样例#1:ABCD解题思路:这个题用两个数组,两个字符串。主要是先找到BDCA的最后...原创 2018-12-15 16:49:32 · 222 阅读 · 0 评论 -
搜索题 P1434 [SHOI2002]滑雪 洛谷 简单
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 2...原创 2018-12-15 16:40:16 · 263 阅读 · 0 评论 -
循环 输出一个字母k 基础科学学院信技系 简单
题目:输出一个字母k来源:http://123.206.77.74/JudgeOnline题目描述:按照指定格式输出图形K输入格式:输入一个整数n(n > 1)输出格式:图形K。样例输入:4样例输出:解题思路:应套用循环输出星号空格和回车。代码过程:#include <stdio.h>#incl...转载 2018-12-10 11:16:19 · 599 阅读 · 0 评论 -
循环 贪吃的猴子 基础科学学院信技系 一般
题目:贪吃的猴子来源:http://123.206.77.74/JudgeOnline题目描述:有一只猴子,第一天摘了若干个桃子 ,当即吃了一半,但还觉得不过瘾 ,就又多吃了一个。第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾,就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个(例如,第5天吃了前一天剩下的一半加5个)。到第n天早上再想吃的时候,就只剩下一个桃子了。输入格式:天数n...转载 2018-12-09 22:06:36 · 452 阅读 · 0 评论 -
自守数--(循环)--简单
来源:基础科学学院系题目描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如2525=625,7676=5776。输入一个自然数,判断其是否为自守数。 如果是,则输出Yes,否则输出No输入一个自然数,判断其是否为自守数。 如果是,则输出Yes,否则输出No输入:一个自然数输出:如果是自守数,输出Yes,否则输出No解题思路:求其各个位数判断输入的位数与后几位是否相等源代码:...转载 2018-12-09 21:06:28 · 1842 阅读 · 0 评论 -
马戏团观众人数 基础科学学院系--简单
题目:马戏团观众人数 基础科学学院系–简单来源:123.206.77.74输入:一个马戏团表演, n 个座位全满,全部门票收入是 120 元,现在知道,男人每人 5 元,女人每人 2 元,小孩每人 1 角。根据总人数,计算出男人、女人和小孩各多少人。输出:男人、女人和小孩人数,若 n 人无法满足条件,则输出“No output\n”解题思路:先男人,后女人,最后小孩,用整形,把小数化...转载 2018-12-09 20:55:56 · 1613 阅读 · 1 评论 -
【函数】字符串逆序存放——简单
题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。int main( ){ char a[20]; gets(a); Invert(a); puts(a);} 输入 一行字符串。输出 输入字符串反序存放后的字符串。单独占一行。样例输入abc...原创 2018-12-14 22:48:35 · 3197 阅读 · 0 评论 -
洛谷——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 · 396 阅读 · 0 评论 -
指针 不重复数字 洛谷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 · 337 阅读 · 0 评论 -
if语句——判奇偶——简单
题目描述小洪对偶数很感兴趣,现在有一个整数,他想对这个数进行如下操作:如果这个数是偶数的话就除以2,如果这个数是奇数的话就乘以2,那最后的结果是多少呢?输入只有1个正整数(小于1000000)。输出一个正整数,表示处理后结果。样例输入复制样例数据90样例输出45这个题第一眼看一下我想大家就有思路了QWQ,那么就直接上代码吧=w=. ···c #include...原创 2018-12-08 09:31:05 · 4663 阅读 · 0 评论 -
队列 太空梯 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 · 213 阅读 · 0 评论 -
数组——排序(选择法)
除了,之前的冒泡法外,又讲了一个新的方法——选择法。算法要求:使用选择法排序法对n(这里为10个数)个整数进行升序排序。所谓选择无疑是选出一个数然后不停的比较最后选出最大最小的数:上代码QWQ #include <stdio.h>int main (){ int a[10],i,j,k,t,n=10; for(i=0;i<n;i++) {...原创 2018-12-02 00:55:22 · 9996 阅读 · 0 评论 -
字符串函数使用
字符串处理函数的使用——(1)字符串的知识复杂且重要,所以明白字符串函数可以帮助理解这一部分知识。1.字符串拷贝函数:strcpy功能:将参数str字符串拷贝至参数dest所指的地址。函数原型:charstrcpy(chardest,const*src);返回值:返回参数dest的字符串起始地址。说明:如果参数dest所指的内存空间不够大,可能会造成缓冲溢出的错误情况,在编写程...转载 2018-11-30 16:01:11 · 106 阅读 · 0 评论 -
求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 · 828 阅读 · 0 评论 -
循环 回文数 基础科学学院信技系 简单
题目:回文数来源:http://123.206.77.74/JudgeOnline题目描述:输入一个正整数,判断是否为回文数。输入格式:一个正整数n输出格式:如果是,输出Yes,否则输出No样例输入:12321样例输出:Yes解题思路:本题单纯用循环来做很麻烦,可以用数组与循环结合来做,超级简单。此时输入的就不是整型了,而是字符型。回文数是一个对称的数,可以用循环来比较相应位数是否相...转载 2018-12-02 21:10:41 · 296 阅读 · 0 评论 -
循环图形问题
题目:输入图形的每行有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 · 849 阅读 · 0 评论 -
循环题目
题目:有一只猴子,第一天摘了若干个桃子 ,当即吃了一半,但还觉得不过瘾 ,就又多吃了一个。第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾,就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个(例如,第5天吃了前一天剩下的一半加5个)。到第n天早上再想吃的时候,就只剩下一个桃子了。来源:123.206.77.74输入:天数n,n∈(0,30]输出:第一天的桃子个数。提示:输出语句为 p...转载 2018-12-02 18:55:40 · 446 阅读 · 0 评论 -
基础题 P3383 【模板】线性筛素数 洛谷 简单
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输入样例#1:100 52349197输...原创 2018-12-02 16:20:45 · 260 阅读 · 0 评论 -
指针 机器翻译 洛谷P1540——简单
题目描述:这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有MM个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,...原创 2018-12-02 13:04:58 · 231 阅读 · 0 评论 -
循环 完数 基础科学学院信技系 简单
题目:一个数如果恰好等于它的因子之和,这个数就称为完数。例如,6的因子为1,2,3,且6=1+2+3,因此6是完数。来源:123.206.77.74输入:一个正整数n输出:判断n是否为完数。如果是,则输出Yes和它的所有因子;否则,输出No样例输入:6样例输出:Yes,its factors are 1 2 3源代码:#include &lt;stdio.h&gt;#include...转载 2018-12-02 11:11:36 · 475 阅读 · 0 评论 -
求一个三位数,其值等于其各位阶乘之和--(循环)简单
题目:求一个三位数,其值等于其各位阶乘之和来源:http://123.206.77.74/JudgeOnline/problem.php?cid=1275&amp;amp;pid=7题目描述:编写程序,求某三位数,该数值的大小正好是组成这个数的三个 位上的数字阶乘之和。输入:无输出:满足上述条件的三位数。提示:输出格式为 printf(&quot;%d\n&quot;,num);样例输出:145写作思...转载 2018-12-02 11:06:09 · 4997 阅读 · 0 评论 -
2015EC-final A - Boxes and Balls(二分查找)
声明:题目来源于2015年EC-final A题。题目描述:Little Tom’s friend Jack just showed him a great magic trick. At the beginning of the trick, there is one box on the ground with some number of balls in it. Jack then p...原创 2018-11-29 11:01:26 · 244 阅读 · 0 评论 -
一维数组:查找特定的值——简单
**查找特定的值——简单**题目描述在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。输入:第一行包含一个正整数n,表示序列中元素个数。1 &amp;lt;= n &amp;lt;= 10000。第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。输出:若序列中...转载 2018-11-30 16:08:29 · 4614 阅读 · 3 评论 -
一维数组:输出最高分数的学生姓名——简单
题目描述:输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。输入第一行输入一个正整数N(N&lt;=100),表示学生的人数。接着输入N行,每行格式如下:分数 姓名分数是一个非负整数,且小于等于100;姓名为一个连续的字符串,中间没有空格,长度不超过20。数据保证最高分只有一位同学。输出获得最高分数同学的姓名。样例输入587 lilei99 ha...转载 2018-11-30 16:22:09 · 2324 阅读 · 0 评论 -
字符串使用2
字符串处理函数的使用——(2)今天我们学习下一个函数1.字符串拷贝函数:strncpy功能:将字符串stc前n个字符拷贝到字符串dest。函数原型:charstrncpy(chardest,const*src,size n);返回值:返回参数dest的字符串起始地址。说明:strncpy函数和strcpy不同的是,strncpy()不会向dest追加结束标记’\0’,必须手动加...转载 2018-11-30 16:14:43 · 89 阅读 · 0 评论 -
简单 洛谷 P1563 【模拟】玩具谜题普及场
洛谷 P1563 玩具谜题(基础题)小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内...原创 2018-11-30 18:38:48 · 338 阅读 · 0 评论