杜晓帅~的博客

试题 算法提高 最大乘积资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 51 2 3 4 2样例输出48

试题 算法提高 11-2删除重复元素资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。　　要求写成函数，函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定　　字符串数组最大长度为100。思路：这道题原本想用校门外的数一样的思路，发现存储的方式不一样，思考了一下发现可以用结构体来解决这道题，用结构体存储了这

试题 算法提高 特等奖学金资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。　　教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥

试题 算法提高 Torry的困惑(提高型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式　　仅包含一个正整数n，其中

试题 算法训练 最大质因数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出N个数字，求出有最大的最大质因数的那个数输入格式　　第一行：一个整数N。　　接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式　　第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定　　60%的数据满足：N<=100　　100%的数据满足：N<=2500,A_i<=20000思路：录入n个数

试题 算法提高 成绩排名资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从

试题 算法提高 成绩排序2资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入2

试题 算法提高 学生成绩统计资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。输入格式　　输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。输出格式　　输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生

试题 算法提高 高精度加法资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。　　现在输入两个整数，请输出它们的和。输入格式　　两行，每行一个整数，每个整数不超过1000位输出格式　　一行，两个整数的和。样例输入154643154644654654

试题 算法提高 整商问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。最后输出商。程序建议大家将被除数、除数和商都定义为整形。　　输入被除数提示语句为：Please enter the dividend:　　输入除数提示语句为：Please enter the divisor:　　提示除数为0需要重新输入的语句为： Error: divisor can not

试题 算法训练 文章翻转资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab...

试题 算法提高 偶数还是奇数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　判断一个数是奇数还是偶数输入格式　　输入1个整数n。输出格式　　如果是偶数，输出“even”。　　如果是奇数输出“odd”样例输入34样例输出even数据规模和约定　　n<=100000000代码如下：#include<iostream>using ...

试题 算法训练 画图资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，...

试题 算法训练 相邻数对资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明　　值正好相...

试题 算法提高 林丹大战李宗伟资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们用0表示林丹，1表示李宗伟。输入数据中每行会给出一个0或者1，表示对应选手得1分。当一方得分达到21分时，只要该方与对方分差超过1分，该方即胜出。你需要输出最后获胜选手的代号。输入格式　　若干行每行一个0或者1。输出格式　　一行一个0或者1表示胜者。样例输入1111...

试题 算法提高 复数归一化资源限制时间限制：1.0s 内存限制：512.0MB编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(aa+bb) + ib/sqrt(aa+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 ...

试题 算法提高 计算素数和资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。输入格式　　输入一个整数 n；输出格式　　输出n以前所有素数的和。样例输入5样例输出10思路：素数是只能被一和其本数相除的数，所以首先找出包括n以内的所有素数再相加即可。代码如下：#inc...

试题 算法提高 明明的随机数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“...

试题 算法提高 求最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从键盘输入M、N（M、N取值长整范围）两个数，求它们的最小公倍数。输入格式　　输入文件只有一行，有两数被空格隔开，分别表示M、N的值。输出格式　　只有一个数，即M、N的最小公倍数。样例输入15 20样例输出60思路：求最小公倍数可以先求其最大公约数，再用两数的乘积除以其最大公约...

试题 算法提高 转圈游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。　　游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第...

试题 算法提高 A+Bproblem资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入A,B。　　输出A+B。【输入格式】 输入包含两个整数A,B，用一个空格分隔。 输入包含两个整数A,B，用一个空格分隔。　　【输出格式】输出一个整数，表示A+B的值。输出一个整数，表示A+B的值。样例输入一个满足题目要求的输入范例。5 8样例输出13数据规模和约定　...

试题 算法训练 字符串合并资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入两个字符串，将其合并为一个字符串后输出。输入格式　　输入两个字符串输出格式　　输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定　　输入的字符串长度0<n<100代码如下：#include...

试题 算法训练 猴子吃包子资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式　　输入1行，包含7个整数，分别表示吃不...

试题 算法提高 7-2求arccos值资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出数据规模...

试题 算法提高 P0402资源限制时间限制：1.0s 内存限制：256.0MB　　猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。　　（下面的不是正确答案）输出：　　8思路；本题可以有比较多的方法来做，但我选择由...

试题 算法提高 P0404资源限制时间限制：1.0s 内存限制：256.0MB　　计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的：　　4...

试题 算法提高 约数个数资源限制时间限制：1.0s 内存限制：512.0MB　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个思路：从1到n中的数对n取余等于零即为约数，用一个变量记录下来，循环完成输出即可。代码如下：import java.util.Scanner;public class Main { ...

试题 算法提高 书院主持人资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：　　大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从...

试题 算法提高 9-1九宫格资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入1-9这9个数字的一种任意排序。思路：按照题目意思分别求出每一行、每一列和两条对角线的和，再将其值进行...

试题 算法提高 8-1因式分解资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。思路：首先找出输入n中所有的素数，然后开始分解，从小开始逐步分解，分解到小于这个数字...

试题 算法提高 P0101资源限制时间限制：1.0s 内存限制：256.0MB　　　　一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入　　109.43输出　　3.465283E+027思路：本题用%E输出，式子可以写成n * 950*pow(10,23)/3....

试题 算法提高 JOE的算数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一天，JOE终于不能忍受计算ab%c这种平凡的运算了。所以他决定要求你写一个程序，计算ab%c。提示：若b为奇数,，ab=(a(b/2))2*a，否则ab=(a(b/2))2。输入格式　　三个非负整数a,b,c；输出格式　　一个整数ans，表示a^b%c；样例输入7 2 5样例...

试题 算法提高 第二大整数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行...

试题 历届试题 小数第n位资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位...

试题 算法提高 递归输出资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式　　输入一个整数n输出格式　　如题目要求，把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例：123...

试题 算法训练 K好数资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正...

试题 算法提高 数字交换资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　题目： 求具有10个数的数组中的最大值和次最大值，并把最大值和a[0]中的数对调，次最大数和a[1]中 的数对调。输入格式　　测试数据的输入一定会满足的格式。　　1 10输出格式　　要求用户的输出满足的格式。　　1 10样例输入一个满足题目要求的输入范例。例：9 10 1 2 3...

试题 算法提高 数据加密资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换 。 写一个函数实现这个算法。输入格式　　输入一个四位整数。输出格式　　输出四位整数样例输入一个满足题目要求的...

试题 算法提高 数组统计资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个函数，统计出一维数组中大于等于所有元素平均值的元素个数并返回它。输入格式　　输入10个数。输出格式　　输出一个整数。样例输入一个满足题目要求的输入范例。1 1 1 1 1 2 2 2 2 2样例输出与上面的样例输入对应的输出。5数据规模和约定　　输入的数在double...

试题 算法提高 二分法查找资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　题目：编写一个函数，实现对一维数组的二分（折半）查找算法。如找到，则返回其数组下标，否则返回-1。二分查找的思想是：要查找的数据保存在数组中，并且数据已经排好序（如从小到大递增）。查找时，每次比较数组中间（用数组下标判断）那个数据，如果相等，则找到；如果小于它，则在数组左半边按照相同的方式查找；...