作业训练三
作业训练三部分习题
L.Bubu
Went low went high what matters is now.
展开
-
字符串数字置换
题目描述【问题描述】从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是:将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串(所有其他字符不变),然后将转换的结果显示在屏幕上;并分别计算每个数字的置换次数。十进制数字字符置换成0(Zero)1(One)2(Two)3(Three)4(Four)5(Five)6(Six)7(Seven)8(Eight)9(Nine)例如,若用户输入的字符串为 Page112-Line3,原创 2021-09-12 14:22:45 · 201 阅读 · 0 评论 -
挖掘机技术哪家强
题目描述【问题描述】为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。【输入形式】输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号、及其比赛成绩(百分制),中间以空格分隔。【输出形式】在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。【样例输入】63 652 801 1002 703 403 0【样例输出】2 15原创 2021-09-12 14:18:04 · 51 阅读 · 0 评论 -
写出来吧···
题目描述【问题描述】读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。【输入形式】每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10的100次方。【输出形式】在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。【样例输入】1234567890987654321123456789【样例输出】yi san wu代码#include <iostream>#include <sstream&g原创 2021-09-12 14:15:30 · 45 阅读 · 0 评论 -
成绩大排队
题目描述【问题描述】读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。【输入形式】每个测试输入包含1个测试用例,格式为第1行:正整数n第2行:第1个学生的姓名 学号 成绩第3行:第2个学生的姓名 学号 成绩… … …第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过20个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。【输出形式】对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是原创 2021-09-12 14:13:48 · 82 阅读 · 0 评论 -
数字统计···
题目描述【问题描述】给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。【输入形式】每个输入包含1个测试用例,即一个不超过1000位的正整数N。【输出形式】对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出【样例输入】100311原创 2021-09-12 14:12:09 · 60 阅读 · 0 评论 -
A除以B···
题目描述【问题描述】本题要求计算A/B,其中A是不超过1000位的整数(A>=0),B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。【输入形式】输入在1行中依次给出A和B,中间以1空格分隔。【输出形式】在1行中依次输出Q和R,中间以1空格分隔。【样例输入】123456789050987654321 7【样例输出】17636684150141093474 3代码#include <iostream>using namespace std原创 2021-09-11 17:06:30 · 60 阅读 · 0 评论 -
到底买不买
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。【输入形式】每个输原创 2021-09-11 17:04:25 · 46 阅读 · 0 评论 -
Web导航
题目描述【问题描述】标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中,我们要求实现这一点。 需要支持以下命令: BACK:将当前页面压入前向堆栈的顶部;从后向堆栈的顶部弹出该页,使其成为新的当前页。如果后向堆栈为空,则该指令忽略。 FORWARD:将当前页面压入后向堆栈的顶部;从前向堆栈的顶部弹出该页,使其成为新的当前页。如果前向堆栈为空,则该指令忽略。 VISIT:将当前页面压入后向原创 2021-09-10 17:02:45 · 187 阅读 · 0 评论 -
公交系统···
题目描述【问题描述】 城市公交系统有一个记录仪,用于记录每个站点的乘客人数的变化情况,例如:x表示到站前公交车上的乘客人数,y表示离站时公交车上的乘客人数,则该记录仪记录的该站的数字为y-x。 对于一辆公交车和n个车站,a1,a2,...,an为该公交车在各站的记录数据。 假定w为该公交车可容纳的最大乘客人数,编程求出在第一站停靠之前公交车上人数的可能数据有多少种?【输入形式】 第一行包含两个数据n和w(1<=n<=1000, 1<=w<=1原创 2021-09-10 17:00:25 · 227 阅读 · 0 评论 -
多项式加法
题目描述【问题描述】一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对,以空格为分隔符,以0 0结束【输出形式】每行输出一个数对,以空格为分隔符【样例输入】5 123 81 215 50 100 03 1230 115 50 0【样例输出】30 115 105 123 201 20 10代码原创 2021-09-10 16:13:39 · 176 阅读 · 0 评论 -
Maya历法
题目描述【问题描述】在学术休假期间,M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中,教授发现Maya文明以365天为一年,称为Haab,包含19个月。前18个月每月有20天,月份名字为:pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示,从0~19,而不是用名字。Haab的最后一个月叫做uayet,有5天,表示为0、1、2原创 2021-09-09 10:38:56 · 162 阅读 · 0 评论 -
占座位···
题目描述【问题描述】sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。【输入形式】输入有多组数据。每组数据输入座位排数n,0<n<=100(座位的排列数相等,座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位),m( 0<m<=min(100,n*n) )个人。然后输原创 2021-09-09 10:36:43 · 56 阅读 · 0 评论 -
ab串···
题目描述【问题描述】 给定一个由字符'a'和字符'b'组成的字符串,可以删除若干字符,使得剩下来的字符串满足前后段为a,中间段为b(aaa....aaabbbb.....bbbbaaa.....aaa),区段可以没有字符(ba,ab,b,aa都是合法的),求最长剩下字符串的长度。【输入形式】 输入为一行一个长度不超过5000的非空字符串,字符串仅由字符'a'和字符'b'组成。【输出形式】 输出为一个整数,表示符合要求的最长剩下字符串长度【样例输入1】abba【样例输出1】4原创 2021-09-09 10:33:37 · 367 阅读 · 0 评论 -
愚人节的礼物
题目描述【问题描述】四月一日快到了,Vayko 想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko 为了愚人,准备了一堆盒子,其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko 想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,’)'和’B’三种字符的字符串,代表 Va原创 2021-09-09 10:29:16 · 84 阅读 · 0 评论 -
带通配符的数
题目描述【问题描述】给定一个可以带通配符问号的正整数W,问号可以代表任意一个一位数字。再给定一个正整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大?【输入形式】多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同,在[1…10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004思路分析先对带通配符的数进行遍历,统计’?’的总个数,再对两个数从头到尾遍历,并记录已遍历过的’?’的数量,如果该原创 2021-09-09 10:26:05 · 198 阅读 · 0 评论 -
最大报销额
题目描述【问题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(N<=30)是发票张数。随后是 N 行输入,每行的格式为:m Type_1:price_1 Type_原创 2021-09-09 10:22:50 · 101 阅读 · 0 评论 -
打牌···
题目描述【问题描述】牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。规则:出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55,66,77,…,99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。【输入形式】输入有多行,第一行代表手中的牌,长度不超过200个数字。接下来的每一行代表每次对方出的牌。原创 2021-09-09 10:19:26 · 104 阅读 · 0 评论 -
魔咒词典···
题目描述【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条,每条格式为:[魔咒] 对应功能其中“魔咒原创 2021-09-09 10:12:58 · 153 阅读 · 0 评论 -
导弹防御系统
题目描述【问题描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。【输入形式】每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度,原创 2021-09-09 10:07:53 · 242 阅读 · 0 评论 -
部分A+B
部分A+B题目描述【问题描述】正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6;给定A = 3862767,DA = 1,则A的“1部分”PA是0,因为A中有0个1。现给定A、DA、B、DB,请编写程序计算PA + PB。【输入形式】输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。【输出形式】在一行中输出PA + PB的原创 2021-09-09 09:57:50 · 41 阅读 · 0 评论