摘要: 思路:属于桶排序的一种,将每个数字出现过的次数用一个新数组存储起来,然后直接输出新的数组就行(不用比较)。 P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 洛谷例题计数排序实现代码: 阅读全文
posted @ 2021-03-20 12:04 糯米不爱吃团子 阅读(30) 评论(0) 推荐(0)
摘要: 素数,又称质数,指在大于1的自然数中,除了1和此整数自身外,不被其他自然数整除的数。换句话说,只有两个正约数(1和自身)的自然数即为素数。比1大但不是素数的数被称为合数。1和0既非素数也非合数。对于两个整数,如果它们的公约数只有1,就称这两个整数互质。小米明白了素数和互质的概念后,老师出了这样一道题 阅读全文
posted @ 2021-01-13 21:20 糯米不爱吃团子 阅读(215) 评论(0) 推荐(0)
摘要: 小明和小华两位同学是非常要好的小伙伴。两人经常在一起做作业、玩游戏。周末的一天,两人做完作业后,商量一起玩一个数字游戏。游戏的规则是:在任意的一段四位自然数区间内,找出符合以下特点的四位自然数ABCD:(1)这个四位自然数被6整除;(2)千位数字与百位数字构成的两位数AB是一个质数;(3)十位数字与 阅读全文
posted @ 2021-01-12 17:01 糯米不爱吃团子 阅读(130) 评论(0) 推荐(0)
摘要: 联欢会上,主持人先在黑板上写了四个数字,分别是:2,0,1,9,然后说:“这串数字从第五个数起,每一个数都是它前四数字之和的个位数字”。请你打印输出这个数列的前N项,并计算前N项的和。 单个整数:表示项数N(1 ≤ N ≤ 100000) 输出 第一行:N个数字,表示所求数列的前N项。 第二行:单个 阅读全文
posted @ 2021-01-11 19:59 糯米不爱吃团子 阅读(112) 评论(0) 推荐(0)
摘要: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作: 指定两个 阅读全文
posted @ 2021-01-07 15:14 糯米不爱吃团子 阅读(113) 评论(0) 推荐(0)
摘要: 输入两个字符串,大小写无关紧要,比较它们的大小。 输入格式 两个字符串(保证长度相等) 输出格式 如果第一个字符串小于第二个字符串,则输出“-1”。如果第二个字符串小于第一个字符串,则输出“1”。如果字符串相同,则打印“0”。请注意,比较字符串时不考虑字母的大小写。 输入输出样例 输入 #1复制 a 阅读全文
posted @ 2021-01-06 14:52 糯米不爱吃团子 阅读(99) 评论(0) 推荐(0)