考研机试
考研机试
Axelrod Wayne
这个作者很懒,什么都没留下…
展开
-
10进制 VS 2进制
10进制 VS 2进制题目描述对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述:一个1000位(即10^999)以内的十进制数。输出描述:输入的十进制数的二进制逆序数。示例1输入173输出181思路:先将高精度10进制转换为2进制,翻转2进制再转回10进制。转回10进原创 2021-05-02 23:16:45 · 461 阅读 · 0 评论 -
进制转换
进制转换题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出描述:每行输出对应的二进制数。示例1输入0138输出01111000思路:经典的高精度数据处理,核心是写一个除法函数,每次除2直到结果为0。代码:#include<iostream>#include<algorithm>#inc原创 2021-05-02 22:41:33 · 97 阅读 · 0 评论 -
Zero-complexity Transposition
Zero-complexity Transposition题目描述You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposition of the given sequence.原创 2021-04-02 22:45:54 · 138 阅读 · 0 评论 -
完数与盈数
完数与盈数题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格,行尾不加空格。代码:#include<iostream>#include<algor原创 2021-04-02 22:09:11 · 159 阅读 · 0 评论 -
奥运排序问题
奥运排序问题题目描述按要求,给国家进行排名。输入描述:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出描述:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 <原创 2021-03-29 10:32:25 · 209 阅读 · 0 评论 -
小白鼠排队
小白鼠排队题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10原创 2021-03-28 22:32:33 · 89 阅读 · 0 评论 -
整数奇偶排序
整数奇偶排序题目描述输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。输入描述:任意排序的10个整数(0~100),彼此以空格分隔。输出描述:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。测试数据可能有很多组,请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现;输入数据随机,有可能相原创 2021-03-28 22:27:12 · 112 阅读 · 0 评论 -
坠落的蚂蚁
坠落的蚂蚁题目描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘(0或100厘米处)则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处(即1,2,3,…99厘米),有且只有一只蚂蚁A速度为0,其他蚂蚁均在向左或向右爬动。给出该时刻木棒上的所有蚂蚁位置和初始速度,找出蚂蚁A从此时刻到坠落所需要的时间。输入原创 2021-03-28 17:00:43 · 81 阅读 · 0 评论 -
Repeater
Repeater题目描述Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless drawing. Their p原创 2021-03-28 15:24:28 · 198 阅读 · 0 评论 -
最大序列和
最大序列和题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-263,263-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。示例1输入51 5 -3 2 461 -2 3 4 -10 64-3 -1 -2原创 2021-03-28 14:13:18 · 114 阅读 · 0 评论 -
与7无关的数
与7无关的数题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入描述:案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出描述:对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。示例1输入21输出2336代码:#include<iostream>#include<algorithm>u原创 2021-03-28 13:45:14 · 167 阅读 · 0 评论 -
对称平方数1
对称平方数1题目描述打印所有不超过256,其平方具有对称性质的数。如2,11就是这样的数,因为22=4,1111=121。输入描述:无任何输入数据输出描述:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;bool judge(int t){ int k=t*t原创 2021-03-28 13:37:03 · 103 阅读 · 0 评论 -
abc
abc题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。代码:#include<iostream>#include<algorithm>using namespace std;bool judge(int a,int b,int c){ if((a+原创 2021-03-28 13:20:22 · 107 阅读 · 0 评论 -
最大上升子序列
最大上升子序列题目描述一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3, 4, 8)等等。这些子序列中序列和最大为18,为子序列(1, 3, 5, 9原创 2021-03-27 23:55:02 · 133 阅读 · 0 评论 -
首字母大写
首字母大写题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入描述:输入一行:待处理的字符串(长度小于100)。输出描述:可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。示例1输入if so, you already have a google account. you can sign in on the原创 2021-03-27 18:58:37 · 128 阅读 · 0 评论 -
Integer Inquiry
Integer Inquiry题目描述One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. "This supercomputer is great,’’ remarked Ch原创 2021-03-27 18:47:49 · 73 阅读 · 0 评论 -
Primary Arithmetic
Primary Arithmetic题目描述Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the “carry” operation - in which a 1 is carried from one digit position to be added to the next - to be a significant challenge. Your j原创 2021-03-27 18:09:40 · 125 阅读 · 0 评论 -
Digital Roots
题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the pro原创 2021-03-27 17:57:51 · 75 阅读 · 0 评论 -
求平均年龄
求平均年龄题目描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入描述:第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,取值为15到25。输出描述:可能有多组测试数据,对于每组数据,输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。要输出浮点数、双精度数小数点后2位数字,可以用下面这种形式:printf("%.2f", num);示例1输入21817输出17原创 2021-03-27 17:49:54 · 298 阅读 · 0 评论 -
进制转换
进制转换题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10代码:#include<iostream>#include<algorithm>#include<cstring>#include<unordered_map>using namespace std原创 2021-03-26 17:25:11 · 99 阅读 · 0 评论 -
字符串排序
字符串排序题目描述编写一个程序,将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据,请注意处理)。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y示例1输入A Famous Saying: Much Ado About Nothing (20原创 2021-03-26 17:17:47 · 149 阅读 · 0 评论 -
字符串排序
字符串排序题目描述先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入描述:字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.输出描述:可能有多组测试数据,对于每组数据,将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)原创 2021-03-26 14:37:21 · 245 阅读 · 0 评论 -
浮点数加法
题目描述求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0输入描述:对于每组案例,每组测试数据占2行,分别是两个加数。输出描述:每组案例是n行,每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数示例1输入0.1111111111111111111111111111110.111111111111111111111111111111输出0.22原创 2021-03-26 14:27:25 · 169 阅读 · 0 评论 -
采药
采药题目描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入描述:输入的第一行有两个整数T(1 <= T <原创 2021-03-26 13:35:34 · 75 阅读 · 0 评论 -
字符串排序
字符串排序题目描述输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入描述:一个字符串,其长度n<=20输出描述:输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果示例1输入dcba输出abcd代码:#include<iostream>#include<algorithm>#include<vector>usin原创 2021-03-26 13:22:33 · 78 阅读 · 0 评论 -
数字求和
数字求和题目描述给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?输入描述:输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。输出描述:可能有多组测试数据,对于每组数据,输出一行,给出一个正整数,是5个数中小于a的数的和。示例110 1 2 3 4 11输出10代码:#include<iostream>#include<algorithm>using namespace std;string s;原创 2021-03-26 13:18:35 · 273 阅读 · 0 评论