摘要: 一、题目 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打 阅读全文
posted @ 2023-02-18 23:50 正明小佐 阅读(14) 评论(0) 推荐(0)
摘要: 一、题目 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入格式: 每个输入包含 1 阅读全文
posted @ 2023-02-18 21:58 正明小佐 阅读(23) 评论(0) 推荐(0)
摘要: 一、题目 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数 A,请编写程序按普 阅读全文
posted @ 2023-02-18 21:50 正明小佐 阅读(23) 评论(0) 推荐(0)
摘要: 一、题目 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在 阅读全文
posted @ 2023-02-18 21:26 正明小佐 阅读(26) 评论(0) 推荐(0)
摘要: 一、题目 输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 二、解析 10进制转 阅读全文
posted @ 2023-02-18 21:22 正明小佐 阅读(19) 评论(0) 推荐(0)
摘要: 一、题目 给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测 阅读全文
posted @ 2023-02-18 21:20 正明小佐 阅读(31) 评论(0) 推荐(0)
摘要: 一、题目 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售 阅读全文
posted @ 2023-02-18 16:43 正明小佐 阅读(39) 评论(0) 推荐(0)
摘要: 一、题目 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始 阅读全文
posted @ 2023-02-18 16:40 正明小佐 阅读(43) 评论(0) 推荐(0)
摘要: 一、题目 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时 阅读全文
posted @ 2023-02-18 15:36 正明小佐 阅读(28) 评论(0) 推荐(0)
摘要: 一、题目 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样 阅读全文
posted @ 2023-02-18 15:30 正明小佐 阅读(17) 评论(0) 推荐(0)
摘要: 一、题目 正整数 A 的“DA​(为 1 位整数)部分”定义为由 A 中所有 DA​ 组成的新整数 PA​。例如:给定 A=3862767,DA​=6,则 A 的“6 部分”PA​ 是 66,因为 A 中有 2 个 6。 现给定 A、DA​、B、DB​,请编写程序计算 PA​+PB​。 输入格式: 阅读全文
posted @ 2023-02-18 15:28 正明小佐 阅读(14) 评论(0) 推荐(0)
摘要: 一、题目 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正 阅读全文
posted @ 2023-02-18 15:22 正明小佐 阅读(25) 评论(0) 推荐(0)
摘要: 一、题目 大侦探福尔摩斯接到一张奇怪的字条: 我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm 大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有 阅读全文
posted @ 2023-02-18 14:02 正明小佐 阅读(26) 评论(0) 推荐(0)
摘要: 一、题目 令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM​ 到 PN​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输 阅读全文
posted @ 2023-02-18 13:52 正明小佐 阅读(22) 评论(0) 推荐(0)
摘要: 一、题目 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1​ = 能被 5 整除的数字中所有偶数的和; A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1​−n2​+n3​−n4​⋯; A3​ = 被 5 除后余 2 的数字的个数; A4​ = 被 阅读全文
posted @ 2023-02-18 13:49 正明小佐 阅读(19) 评论(0) 推荐(0)
摘要: 一、题目 给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中 阅读全文
posted @ 2023-02-18 13:10 正明小佐 阅读(16) 评论(0) 推荐(0)
摘要: 一、题目 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空 阅读全文
posted @ 2023-02-18 12:55 正明小佐 阅读(31) 评论(0) 推荐(0)
摘要: 一、题目 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出 阅读全文
posted @ 2023-02-18 12:45 正明小佐 阅读(22) 评论(0) 推荐(0)
摘要: 一、题目 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A~0~A~1~⋯A~N−1~)变换为(A~N−M~⋯A~N−1~A~0~A~1~⋯A~N−M−1~)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次 阅读全文
posted @ 2023-02-18 12:42 正明小佐 阅读(21) 评论(0) 推荐(0)
摘要: 一、题目 让我们定义d~n~为:d~n~ =p~(n+1)~ − p~n,其中 p~i~ 是第 i 个素数。显然有 d~1~=1,且对于n>1有d~n~是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5^),请计算不超过N的满足猜想的素数对的个数。 输入格 阅读全文
posted @ 2023-02-18 12:29 正明小佐 阅读(14) 评论(0) 推荐(0)