- 博客(76)
- 收藏
- 关注
RSS订阅原创 问题 C: 多项式相加
表示多项式3X4-6X2+5X-10的单链表如图所示。给定两个多项式，实现两个多项式相加算法。一条单链表可以表示一个一元多项式，每个节点包含三个域：指数、系数和后继节点（指针或引用）。后续每一行代表多项式的项，包含a,b两个数据，表示该项的系数和指数。每行一项，格式与输入相同，但无需输出项数，系数为0的项也不输出。从较高指数到较低指数，依次输出求得的和。m，n分别代表两个多项式的项数。第一行输入包含两个整数m,n。后续为m行和n行数据。
2022-09-26 09:47:54
515
1
原创 问题 G: 结义兄弟
现在有一群同学都想结成异姓兄弟，规定按照年龄大小来从大到小排序。你来搜集这些同学的信息：姓名和对应的出生年月日。且他们不存在同年同月同日生的情况，你来帮助他们排个序。接下来有N行，且每行都有一个字符串（全为小写字母且长度小于30)和3个整数 ，分别表示姓名、年、月、日。输入第一行有一个整数N(0< N < 1000)表示N个同学。请按从大到小的顺序输出所有同学的姓名。所有同学的年龄均为1900年以后的。假设不存在同年同月同日生的同学。
2022-09-26 09:47:41
366
原创 问题 D: 谁拿了最多奖学金？
接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；
2022-09-26 09:47:20
367
原创 问题 E: 分分分 学生的命根
大家都知道，考研包括初试和复试，院校根据初试成绩和复试成绩综合决定是否录取你，具体的计算总成绩的方案是(初试总成绩)*0.6+(复试成绩)*0.4.这不Pmathticol还没玩够，又要开始准备万恶的复试了。不仅如此，对各科也还都有要求，所以院校会划定各科成绩线要求以及总分要求，只有过了各个单科分数线且总分足够才有资格进入复试。给定n个同学的各科成绩和复试成绩(假设每位同学都有复试成绩)，以及报考院校的各个单科分数线和总分线。第一行是报考院校的单科要求(英语，政治，数学，专业)和总分要求。
2022-09-26 09:46:34
406
原创 问题 B: 考试排名
我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题 “AC”后，就要与你算一算帐了，总共该题错误提交了几回。将这些学生的考试现状，输出一个实时排名。输入数据的第一行是考试题数n（1≤n≤12）以及单位罚分数 m（10≤m≤20），每行数据描述一个学生的用户名（不多于10个字符的字串）以及对所有n道题的答题现状，其描述采用问题描述中的数量标记的格式，见 上面的表格，提交次数总是小于100，AC所耗时间总是小于1000。
2022-09-26 09:41:08
278
1
原创 问题 F: 一种排序
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；第一行有一个整数 0每一组第一行有一个整数 0接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，顺序输出每组数据的所有符合条件的长方形的 编号 长 宽。第二个和第三个数值大的表示长，数值小的表示宽，相等。2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；
2022-09-26 09:40:41
209
原创 问题 B: 回文串
回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。是则输出Y，不是则输出N。多组输入,每组输入一个不含有空格的字符串。题目保证串长度 不超过255.判别输入的字符串是否为回文串，是输出"Y",否则输出"N"。
2022-09-26 09:40:25
730
原创 问题 J: 精挑细选
这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下： 1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。第一行是一个整数N(N
2022-09-26 09:39:59
344
原创 问题 C: 小写转大写
输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。对于每行输入，输出转换后的字符串。
2022-09-26 09:39:44
217
原创 问题 E: 查找最大元素
对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母及数字构成。对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。
2022-09-25 19:00:28
193
原创 问题 J: IP判断
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。如果该字符串是合法的IP，输出Y，否则，输出N。字符串长度最大为30，且不含空格和不可见字符。现在，请你来完成这个判断程序吧^_^输入由多行组成，每行是一个字符串。对于每一个输入，单独输出一行。
2022-09-25 18:59:09
318
原创 问题 G: 大小写互换
现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。第一行只有一个整数m（m
2022-09-25 18:58:29
263
原创 问题 F: 统计字母个数
只有一组输入数据，文件少于1000行。在文章中除最后一个字符外，只有大小写字母、空格和换行符，没有另外的标点、数字。该文章以’#’结尾。输出格式为“C A”，C为’a’..’z’中的字母，A为出现次数，C和A之间空一格。给定一段文章，请输出每个字母出现的次数。
2022-09-25 18:57:45
422
原创 问题 L: FJ的字符串
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。你能找出其中的规律并写所有的数列AN吗？仅有一个数：N ≤ 26。
2022-09-25 18:56:41
197
原创 问题 H: 机器指令
第一段的110对应的汇编指令是mov…接下来的00表示的是寄存器ax…第三段的110表示的是间接寻址…对应的汇编语句是mov([1044],ax)--将内存地址为1044的内存中的数据存入ax.”这种对着一个译码表“进行符号转化”的活，向来是丁丁同学最不能容忍的 – 宝贵的时间就在这样的一道”民工题”上一秒一秒地流逝…他只希望你帮他完成一个小小的模块--将十六进制数转化为二进制数。每组输入是一个由"0123456789ABCDEF"十六种字符组成的一个序列。这个序列对应的二进制数。输出每个序列后换行。
2022-09-25 18:55:49
305
原创 问题 K: 回文数二
在这里的一步是指进行了一次N=10进制的加法，上例最少用了4步得到回文数48。写一个程序，给定一个N(2≤N≤16)进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。共一行，为“STEP=经过的步数”或“Impossible!第一行为进制数N,2≤N≤16N。
2022-09-25 18:54:58
262
原创 问题 D: 字符串的修改
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。字符串A和B的长度均小于200。只有一个正整数，为最少字符操作次数。3. 将一个字符改为另一个字符。1. 删除一个字符；2. 插入一个字符；
2022-09-25 18:51:30
443
原创 问题 A: 立方和
对指定的n，设置求和循环，从i=1开始，i递增1取值，把i3(或i*i*i)累加到s，直至s>n，脱离循环作相应的打印输出。试求满足下述立方和1^3+2^3+...+m^3
2022-09-25 18:49:21
527
原创 礼物分组
元旦快到了，校学生会让图图负责新年晚会的礼物发放工作。为使得参加晚会的同学所获得的礼物价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件礼物，并且每组礼物的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有礼物，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入包含n+2行： 第1行包括一个整数w，为每组礼物价格之和的上限。 第2行为一个整数n，表示购来的礼物的总件数。 第3~n+2行每行包含一个
2022-06-22 22:35:49
680
原创 区间异或
题目描述小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A和整数k，如何计算出满足下列两个条件的整数对 (l, r) 的数量。 1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar =k 这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b 的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异或结
2022-05-25 15:36:15
1084
原创 结课考试（01背包）
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界 上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子， 这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明 的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入第一行有两个整数T（1 < = T < =...
2022-05-24 22:31:50
85
原创 因子的个数
题目描述给定一个正整数N(1<=N<=1000000),请输出N^N的因子个数 对1000000007的余数输入一个正整数N(1<=N<=1000000)输出输出N^N的因子个数对1000000007的余数样例输入复制3样例输出复制4#include<iostream>#include <cmath>#include <vector>#include <numeric>usi
2022-05-24 22:25:28
333
原创 问题 E: 概率计算
题目描述A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。为了简化问题，我们假设A答对问题的概率为a%, B答对问题的概率为b%，请问最后A、B获得比赛胜利的概率各为多少？输入先输入一个整数T，表示有T组测试数据。接下来T行，每行输入两个整数a，b，表示A，B获胜的概率分别为a%和b%，其中0 <= a,b <
2022-05-13 00:56:20
173
原创 问题 G: 三角数
题目描述如果n个棋子刚好可以拼一个三角形则称数nn叫三角数, 也就是n可以写成∑i=1+2+3.+...+k=nk=3OOOk=6OOOOOO你的任务是判断一个数n是否是三角数输入一个整数NN,1<=N<=10^9输出如果N是三角数 则输入YES否则输出NO样例输入复制3样例输出复制YES#include <iostream>#include <cmath>using namesp...
2022-05-13 00:55:07
167
原创 问题 M: 取石子游戏
题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。输出输出对应也有若干行，每行包含一个
2022-05-13 00:53:16
436
原创 问题 L: G-圆组
题目描述给出n个圆的圆心和半径，相交的圆算在同一组中，如圆1和圆2和圆3相交，则圆1,2,3在同一组中。求总共有几组圆。输入多组输入，第一行输入n，表示有n（0<=n<=1000）个圆，接下来n行，每行输入圆心坐标x，y，半径r（都是int型）输出对每组输入输出总共圆的组数样例输入复制42 0 10 2 1-2 0 10 -2 1样例输出复制4#include <iostream>#include <...
2022-05-13 00:51:14
222
原创 问题 K: 最大子矩阵
题目描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入复制3 3 -1 -4 3 3 4 -1 -5 -2 8 样例输出复制10 提示数据规模和约定对于50%的数据...
2022-05-13 00:49:27
119
原创 问题 N: 路边骗局
题目描述作为一个江湖骗子，night_watcher又在路边行骗了。现在他正在路边向路人介绍他的新游戏：有N堆石子两个人轮流对其操作。操作分为两步第一步是每个人必须执行的：从某堆石子中取一部分(至少一个)丢弃；第二步可以选择执行或不执行：从之前操作的那堆中拿一部分出来构成新堆。两个人轮流操作，不能操作的人被认为输。现在给出N堆石子每一堆的个数，假设每次都是路人先操作，且两人都足够聪明，请问路人能否取胜。输入:第1行:n,代表石子堆个数(1<=n<=1000)...
2022-05-13 00:47:24
398
原创 问题 D: 一元三次方程求解
题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> =1。要求三个实根。。输入四个实数：a，b，c，d输出由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入复制1 -5 -4 20样例输出复制-2.00 2.00 5.00提示|a|，|b|，|c|...
2022-05-11 01:31:03
1162
原创 问题 C: 四边形最大面积
题目描述有四根木棍，长度分别为a b c d，求着四根木棍组成四边形的最大面积。输入第一行包含一个整数Ca ( Ca ≤ 10000 )，表示有Ca组测试数据，对于每组测试数据：输入包含一行，该行包含四个整数a b c d ( 1 ≤ a , b , c , d ≤ 1000 )。输出对于每组测试数据，输出"Case c: ans"，其中c表示测试数据编号，ans表示最大的面积，小数点后保留六位，如果不能组成四边形，则ans处输出-1...
2022-05-11 00:40:38
244
原创 问题 B: 数字转盘
大学快毕业了，最近H妹子感觉找工作很有压力，于是决定学习安卓应用开发，她要做的第一个项目是一款关于数字的游戏。不了解游戏没关系，现在有一个圆盘如下图所示：这是H妹子设计的输入键盘（5和6的分界线在竖直方向上），用户触摸某个数字时，她的应用就应该显示这个数字。但在程序的世界里可不像我们看的那么简单。她现在只知道圆心的坐标和用户触摸的坐标，于是让你帮忙，请计算出用户触摸的数字是多少？输入多组输入，每行包含四个整数x、y、x1、y1、（-100 ≤ x，y，x1，y1 ≤ 100
2022-05-11 00:39:17
577
原创 问题 A: 三点顺序
题目描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出<图1> <图2>输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组 输出如果这三个点是顺时针给出的，请输出1，逆时针给出则输出0...
2022-05-10 23:32:49
286
原创 问题 I: Fibonacci数列(二)
题目描述描述In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formula for the Fibonacci sequence is....
2022-05-09 00:33:58
262
原创 问题 J: 机器人足球
题目描述足球场地长为100,宽为20,对方的球门坐标为(100,10),你要控制一个个机器人踢球，初始位置为(x,y).机器人可以朝任何方向移动，但不能超出场地边界，当机器人与球门距离不超过10时，可以射门。 问机器人从初始位置出发到射门，最少要移动多少距离? (四舍五人到小数点后3位)输入每组输人为2个整数，分别为x ,y0<= x<=1000<= y<=20输出输出最小移动的距离样例输入复制10 10样例输出复制80.000#in
2022-05-09 00:31:38
245
原创 问题 L: 本原勾股数
题目描述输出不少于100组不同的本原勾股数: 1≤a≤b≤c≤10^3满足:a^2+b^2=c^2且gcd(a,b,c)=1输入无输出输出不少于100组不同的本原勾股数: 1≤a≤b≤c≤10^3,满足:a^2+b^2=c^2且gcd(a,b,c)=1样例输入复制无样例输出复制3 4 55 12 13....以下省略 你不必输出完全一样，输出不少于100组不同的勾股数，就可以了#include <iostream>#include <cm
2022-05-08 21:42:27
467
原创 问题 J: n阶乘的因子数
问题 J: n!的因子数你一定知道啦，比如6有因子1,2,3,6 我们就说div(6)=4现在我们换一个问题，我们希望计算n!拥有多少个不同的因子，比如3!=6所以我们应该输出4输入输出输出n!对应的不同因子数，结果可能很大，请用64位整数存储样例输入复制3样例输出复制4提示提示:整数的质因子分解#include <iostream>#include <algorithm>
2022-05-08 03:42:17
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人