循环
Chlero
这个作者很懒,什么都没留下…
展开
-
RY哥查字典 1 Sec
对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。接下来N行,每行一个字符串,表示一个单词。1个整数N,表示字典里面的单词数量。数据保证所有的单词只包含小写英文字母。原创 2023-08-04 17:10:05 · 69 阅读 · 2 评论 -
Roads in the North 树的直径 1 Sec
Given是一个位于遥远北方的地区,由许多村庄和道路组成,因此任何其他村庄都可以通过道路到达任何村庄。你的工作是找出该地区两个最偏远村庄之间的道路距离。在遥远的北方社区之间修建和维护道路是一项昂贵的业务。考虑到这一点,道路的修建使得从一个村庄到一个村庄只有一条路线,而不会两次穿过其他村庄。问题的输入是一系列线,每条线包含三个正整数:一个村庄的数量、不同村庄的数量以及连接村庄的路段长度(以公里为单位)。该地区有多达10000个村庄通过路段连接。您要输出一个整数:该地区两个最偏远村庄之间的道路距离。原创 2023-08-17 17:16:14 · 69 阅读 · 1 评论 -
传话 1 Sec
如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1原创 2023-08-04 16:42:43 · 70 阅读 · 1 评论 -
众数 8 Sec
小明最近在上数学课,老师给小明布置了个作业:在 n 个数里找出所有的众数。众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。并且根据定义,众数有可能有多个。你能解决这个问题吗?第一行一个整数 n。第二行有 n 个整数,ai表示第i个数。输出一行,包括一个整数 k,表示众数的个数。接下来一行包括 k 个整数,每个整数都表示一个众数,并且从小到大输出。原创 2023-06-11 20:04:22 · 274 阅读 · 0 评论 -
最短距离 1 Sec
每行有5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。每行1个实数d,保留3位小数(四舍五入)原创 2023-06-11 20:20:25 · 64 阅读 · 0 评论 -
「一本通 5.5 例 2」最大连续和 1 Sec
要求从中找出一段连续的长度不超过 m 的非空子序列,使得这个序列的和最大。第二行为 n 个用空格分开的整数序列,每个数的绝对值都小于 1000。仅一个整数,表示连续长度不超过 m 的最大非空子序列和。给你一个长度为 n 的整数序列。第一行为两个整数 n,m;对于 100% 的数据,对于 50% 的数据,原创 2023-08-09 09:19:23 · 158 阅读 · 0 评论 -
蛇形矩阵(square.*) 1 Sec
给定一个正整数n,现在构造一个n*n的蛇形矩阵,矩阵每个格子内填入一个数字。矩阵右上角填入1,左下角填入n*n,从1..n*n依次填入数字的顺序为(1,n)-->(1,n-1)-->(2,n)-->(3,n)-->(2,n-1)-->(1,n-2)-->...-->(n,n)。譬如说4*4的蛇形矩阵是:现在给出n,求n*n的蛇形矩阵中第x行y列的数字是什么。Input一行,三个整数n,x,y。Output一行,一个整数,表示n*n的蛇形矩阵中第x行y列的数字。4 3 1。原创 2023-08-15 20:15:17 · 105 阅读 · 1 评论 -
斐波拉契数列 3 Sec
Fibonacci数列的增长速度是惊人的。当n=47时,F[47]=2971215073(>2^31)。由于数列的值增长太快,对于n,你只需要输出F[n]%2147483647。斐波列契数列(Faibonacci)0,1,1,2,3,5,8,13,21,34……原创 2022-11-04 19:06:22 · 377 阅读 · 0 评论 -
求所有守形数 1 Sec
若某数的平方,其低位与该数相等,则称其为守形数。如25*25=625,625的低位与25相同,故25是守形数.现在要求输入一个正整数n,求2~n的守形数个数。输入一正整数n,(0原创 2022-11-04 22:16:05 · 1178 阅读 · 0 评论 -
验证角谷猜想 1 Sec
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output!原创 2022-11-04 18:25:28 · 276 阅读 · 0 评论