![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
东华复试
Coder_Haduo丶
这个作者很懒,什么都没留下…
展开
-
70 回文数
作者: Turbo时间限制: 1S章节: 模拟问题描述 :若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 我们现在需要产生回文数,步骤如下:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的“一步”是指进行了一次N原创 2020-05-11 10:59:39 · 305 阅读 · 0 评论 -
66 矩阵乘方
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方): 若b=0,则A^b%m=I%m。其中I表示单位矩阵。 若b为偶数,则Ab%m=(A(b/2)%m原创 2020-05-10 18:19:16 · 659 阅读 · 0 评论 -
62 数字黑洞
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差,得到一个新的四位数(高位零保留)。 重复以上过程,最后一定会得到的结果是6174。 比如:4312 3087 8352 6174原创 2020-05-08 20:35:45 · 207 阅读 · 2 评论 -
61 数的统计
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。输入说明 :第一行正整数n,表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x,代表给定的序列。 n<=1000;0<x<=1000,000。输出说明原创 2020-05-08 19:19:17 · 197 阅读 · 0 评论 -
60 明明的随机数
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入说明 :输入有2行,第1行为1个正整数N,表示所生成的随机数的个数。 第2行有N个用空格隔开的正整数,为所产生的随机原创 2020-05-08 18:09:30 · 167 阅读 · 0 评论 -
59 区间k大数查询
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。注意,由于存在相等的元素,因此,第2大的数可能和第1大的数相等。输入说明 :第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。n,m<=1000;保证k<=(r原创 2020-05-08 17:56:09 · 155 阅读 · 0 评论 -
58 集合运算
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入说明 : 第一行为一个整数n,表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所...原创 2020-05-08 17:07:04 · 163 阅读 · 0 评论 -
东华复试OJ-57 孪生素数
作者: xxx时间限制: 1S章节: 一维数组问题描述 :孪生素数就是指相差2的素数对,例如3和5,5和7,11和13…。这个猜想正式由希尔伯特在1900年国际数学家大会的报告上第8个问题中提出,可以这样描述:存在无穷多个素数p,使得p + 2是素数。素数对(p, p + 2)称为孪生素数。现在给定任何正整数 N (< 10 ^ 5), 请你计算不大于 N 的孪生素数的对数。输入说明...原创 2020-05-08 13:28:14 · 940 阅读 · 0 评论 -
东华复试OJ-56 数列
作者: Turbo时间限制: 1S章节: 枚举问题描述 :给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 ...原创 2020-05-08 13:02:08 · 387 阅读 · 0 评论 -
东华复试OJ-54 寂寞的数
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n)))…例如...转载 2020-05-08 09:35:40 · 261 阅读 · 0 评论 -
东华复试OJ-52 高精度乘法
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的乘积。输入说明 :两行,每行一个正整数,每个整数不超过1000...转载 2020-05-07 22:17:48 · 533 阅读 · 2 评论 -
东华复试OJ-51 质数的后代
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。输入说明 :第一行一个正整数T,表示需要判断的自然数数量 接下来T行,每行一个要判断的自然数1<=T<=20 2<=要判断的自然数<=105输出说明 :共T行,依次...原创 2020-05-07 17:08:50 · 351 阅读 · 0 评论 -
东华复试OJ-50 彩票
作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :为丰富男生节活动,女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码; 3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下: 特等奖:要求彩票上的7个号码都出现在中奖号码中; ...原创 2020-05-07 11:53:54 · 467 阅读 · 0 评论 -
东华复试OJ-49 实数相加
作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :计算两个实数相加的结果。 输入的实数满足如下要求: (1) 小数点前的整数部分最多100位,(2) 小数点后的小数部分最多100位.输入说明 :两行字符串,每行都是一个合法的实数。合法的意思是指: 整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有...转载 2020-05-07 11:08:14 · 583 阅读 · 0 评论 -
东华复试OJ-48 身份证号码升级
作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 ...原创 2020-05-06 17:49:14 · 413 阅读 · 0 评论 -
东华复试OJ-47 Anagrams问题
作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字...原创 2020-05-06 17:14:09 · 321 阅读 · 0 评论 -
东华复试OJ-46 字串统计
作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入说明 :第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。n<=60 S中所有字符都是小写英文字母。输出说明...原创 2020-05-06 12:52:51 · 548 阅读 · 0 评论 -
东华复试OJ-45 笨小猴
作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Luck...原创 2020-05-06 11:00:29 · 411 阅读 · 0 评论 -
东华复试OJ-44 不同单词个数统计
作者: Turbo时间限制: 1S章节: 字符串问题描述 :编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入...原创 2020-05-06 10:30:46 · 571 阅读 · 0 评论 -
东华复试OJ-43 丑数
作者: Turbo时间限制: 1S章节: 枚举问题描述 :对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2(即p1乘以p2), p1p3, 和 p1p2p3 (还有其它很多)。这是个对于一个集合S的丑数集合。注意:我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。说明:结果...转载 2020-05-05 23:28:43 · 835 阅读 · 0 评论 -
东华复试OJ- 42 小数第n位
作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入说明 :一行,三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<...原创 2020-05-05 12:56:14 · 419 阅读 · 0 评论 -
东华复试OJ-41 冰雹数
作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入说明 :一行,三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<...原创 2020-05-04 21:54:56 · 232 阅读 · 0 评论 -
东华复试OJ-40 最大相同子串
作者: Turbo时间限制: 1S章节: 字符串问题描述 :输入两个字符串,获取两个字符串中最长相同子串并输出。如果有多个相同子串,则输出(按ASCII排序)最小的那个“最长相同子串”。如果无相同子串,则输出空字符串(即空行)。输入说明 :输入多组测试数据,每组测试数据包含两行。每行包含一个字符串,字符串中无空格,也无空字符串。输出说明 :对于每组测试数据,输出最长子串。如果最长...原创 2020-05-04 20:31:13 · 872 阅读 · 0 评论