- 博客(24)
- 收藏
- 关注
RSS订阅原创 7-4表达式转换 (25 分)
7-4 表达式转换 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3
2022-01-24 17:04:35
389
原创 洛谷P1308 [NOIP2011 普及组] 统计单词数
这道题看了很多人都写的不完全对 自己经过多次修改终于AC以下是题目题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2.
2022-01-07 20:48:48
90
原创 7-58 输出全排列 (20 分)
7-58 输出全排列 (20 分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,a**n排在序列b1,b2,⋯,b**n之前，如果存在k使得a1=b1,⋯,a**k=b**k 并且 a**k+1<b**k+1。输入样例：3输出样例：1231
2021-09-10 11:34:37
138
原创 7-116 十六进制数转换成相应的十进制数 (15 分)
编写一个函数，输入一个十六进制整数并输出相应的十进制数。注意负整数。其中，十六进制数中的A、B、C、D、E、F分别代表十进制数中的10、11、12、13、14、15。输入格式:输入十六进制数n(不超过7位)。输出格式:输出n相应的十进制数。输入样例:AA51-FFFFF1B2输出样例:43601-6553561874十六进制转换十进制将十六进制从右往左从零次幂开始乘以十六进制数并求和，这里需要对字母表示的数字进行转换十六进制转换十进制#inc
2021-08-23 19:32:31
351
原创 7-88 逢7击掌 (15 分)
一群人围坐成一圈玩报数的游戏。游戏规则是：从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。可是这些人都太聪明了，竟然没人犯错！请问同样聪明的你，当报数到 n 时，总击掌次数 c 是多少？输入格式n输出格式c输入样例21输出样例4这是我比较喜欢写的一种类型，当出现超时计算时候找规律，比如这道题最后两个测试点都会超时首先想到的这个问题是不是一个循环类的问题，也就是说有没有在一些情况下有某种规律，然后我又是考一下，同时利用代码验证
2021-08-21 15:13:25
434
原创 7-61 出租 (20 分)
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机
2021-08-21 12:38:50
104
原创 7-46 删除字符串中的子串 (20 分)
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male 两种函数 我也是新学的，加油！#include<iostream>#include&l
2021-07-24 18:23:19
104
原创 7-43 币值转换 (20 分)
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入样例1：813227345输出样例1：iYbQd
2021-07-23 10:47:07
201
原创 7-45 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7题越来越要注意一些东西了 今天刷题耗时挺长的 7-43 币值转换 (20 分)这道题也没
2021-07-22 22:02:59
100
原创 7-42 龟兔赛跑 (20 分)
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间T（分钟）。输出格式：在一行中输出比赛的结果：乌龟赢输出@_@，兔子赢输出^_^，平局则输出-_-；后跟
2021-07-22 19:37:04
56
原创 7-37 组个最小数 (20 分)
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出格式：在一行中输出能够组成的最小的数。输入样例：2 2 0
2021-07-21 17:22:01
126
原创 7-35 统计字符出现次数 (20 分)
本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。输入格式：输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。输出格式：在一行中输出给定字符在给定字符串中出现的次数。输入样例：programming is More fun!m输出样例：2这道题离谱 哈哈 还查找空格 上代码#include<iostream>#include<algorithm>#include<string.h>
2021-07-21 08:23:57
143
原创 7-34 删除重复字符 (20 分)
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz还是简单排序#include<iostream>#include<algorithm>#include<string.h>#include<math.
2021-07-21 08:17:06
192
原创 7-32 螺旋方阵 (20 分)
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9好气哦 这道题第二遍做
2021-07-20 19:15:12
123
原创 7-31 打印杨辉三角 (20 分)
本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1思路1.先把所有1的位置全部赋值2.然后利用公式a[i][j]=a[i-1][j-...
2021-07-20 11:11:43
87
原创 7-25 通讯录排序 (20 分)
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:3zhang 198504
2021-07-16 10:55:16
63
原创 7-22 字符串排序 (20 分)
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:bluegreenredwhiteyellow这道题还是排序 利用sort就很简单 换成注释的就是从大往小排
2021-07-16 09:26:57
258
原创 7-20 选择法排序 (20 分)
本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：45 1 7 6输出样例：7 6 5 1温故一下排序函数sort#include<iostream>#include<algorithm>#include<string.h>#include<
2021-07-15 18:06:38
197
原创 7-19 简单计算器 (20 分)
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10主要就这几个字 四种运算符的优先级相同#include<iostrea...
2021-07-15 17:54:23
285
原创 L1-8 刮刮彩票 (20 分)
“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。数字合计 获得金币 数字合计 获
2021-07-13 21:42:26
192
原创 查找函数 string::find()函数：
string::find()的输入格式string::size_type pos=s.find(s1)//从s中查找是否有s1如果没有找到返回string::npos以L1-6 吃火锅 为例#include<iostream>#include<algorithm>#include<math.h>#include<string.h>using namespace std;int main(){ string s; int
2021-07-13 20:07:33
211
原创 7-60 烟囱的高度 (10 分)
7-60 烟囱的高度 (10 分)已知人离烟囱的距离为 a，人的眼睛离地高度为 b，人看烟囱顶时的仰角为 θ，求烟囱的高度 h。输入格式a, b θ注：a、b 的单位为米，均为小数。仰角 θ 的单位为度、分和秒数，其中度、分为整数，秒数为小数。输出格式h注：h 的单位为米。要求：输出2位小数，末位四舍五入。输入样例27.8 1.232 48 59.5输出样例19.13这道题让我巩固的数学弧度知识哈哈度、分和秒数换算...
2021-07-08 10:42:33
2520
原创 7-54 孤单的数
7-54 孤单的数 (10 分)"这道题换个女装的工夫就出来啦”ZUP每次给你2n+2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字并升序输出。输入格式:输入2n+2个的数字 a**i,题目保证有2≤n≤50000,1≤a**i≤10100。输出格式:升序输出没有出现2次的这两个数字。输入样例:1 2 2 3 4 4 5 3输出样例:在这里给出相应的输出。例如：1 5这道题气死 最后一个数据就是过不了 最后发现自己输入的是三个零，害 少
2021-07-07 20:01:46
162
原创 新手PTA刷题
原本想用string 但string是类，不能放到结构体里面下面是一段char类型的能输入空格的样式 cin.getlin(m[i].a,31)#include<iostream>#include<string.h>struct book{ char a[100]; double b;}m[10];using namespace std;int main(){ int da=0,xiao=0; double max=0, min
2021-07-06 14:44:30
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人