- 博客(36)
- 资源 (1)
- 收藏
- 关注
原创 1132 Cut Integer (20分)
题目链接知识点:字符串处理思路使用substr函数取子串,转化为整数,判断输入的整数是否能被两个子串对应的整数的乘积整除。如果能输出Yes,否则输出No代码#include <bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); while(n--){ string s,s1,s2; cin>>s; i
2020-08-03 22:19:49
105
原创 1148 Werewolf - Simple Version (20分)
题目链接代码参考柳婼小姐姐的题解 知识点:枚举思路题意:两狼,一个说真话一个说假话,剩余的好人中有一个说真话,按顺序(保证了最小序列)找出符合题意的两个玩家序号即可。思路:首先是理解题意,明白题目的规则。设置数组p存储玩家发言,按照枚举的方法将i和j分别从1号和2号开始进行枚举,假设其为狼,设置数组a代表玩家真实身份,狼为-1,人为1,验证该情况下所有玩家话语真实性。设置lie数组保存说谎的玩家的序号,当玩家k所指证的玩家abs(p[k])的身份与实际情况不符时,将k置于lie数组中。当lie数
2020-08-03 21:43:36
112
原创 1152 Google Recruitment (20分)
题目链接知识点:判断素数、字符串处理思路遍历从0到len-k+1的所有长度为k的子串,遇到素数则终止。代码#include <bits/stdc++.h>using namespace std;bool isprime(int n){ if(n==0||n==1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;}
2020-08-02 22:47:30
112
原创 1140 Look-and-say Sequence (20分)
题目链接知识点:字符串思路根据题意,后一个是对上一个字符串进行局部搜索,而不是全局搜索,因此应从头开始记录字符串中每个数字相同的子串的数字值和长度。代码#include <bits/stdc++.h>using namespace std;int main(){ string s; int d,j; cin>>s>>d; for(int cnt=1;cnt<d;cnt++){ string t;
2020-08-02 22:32:23
107
原创 1136 A Delayed Palindrome (20分)
题目链接代码参考柳婼小姐姐的题解知识点:大整数加法、字符串处理思路代码卡住的点及对应知识
2020-08-02 22:11:20
76
原创 习题9-4 查找书籍 (20分)
给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。code:#include <...
2020-03-07 21:21:19
571
原创 习题9-5 通讯录排序 (20分)
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“电话号码”是不超过17位的数字及+、-组成的字符串。...
2020-03-07 21:19:59
254
原创 习题8-7 字符串排序 (20分)
题目描述:本题要求编写程序,读入5个字符串,按由小到大的顺序输出。输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。输出格式:按照以下格式输出排序后的结果:After sorted:每行一个字符串code:#include <stdio.h>#include <string.h>int main(...
2020-03-07 17:34:27
334
原创 习题7-8 字符串转换成十进制整数 (15分)
题目描述:输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。输入格式:输入在一行中给出一个以#结束的非空字符串。输出格式:在一行中输出转换后的十进制数。题目保证输出在长整型范围内。code:#include <stdio.h&...
2020-03-07 14:06:33
1760
原创 练习7-10 查找指定字符 (15分)
题目描述:本题要求编写程序,从给定字符串中查找某指定的字符。输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。输出格式:如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。code:#include <stdio.h>#include &l...
2020-03-06 12:27:42
343
原创 习题6-8 统计一行文本的单词个数 (15分)
题目描述本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。code#include <stdio.h>int main(){ char ch; int cnt=0,flag; while((ch=getchar(...
2020-03-05 17:27:48
178
原创 习题3-3 出租车计价 (15分)
习题3-3 出租车计价 (15分)本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下:起步里程为3公里,起步费10元;超起步里程后10公里内,每公里2元;超过10公里以上的部分加收50%的回空补贴费,即每公里3元;营运过程中,因路阻及乘客要求临时停车的,按每5分钟2元计收(不足5分钟则不收费)。输入格式:输入在一行中给出输入行驶里程(单位为公里,精确到小数点后1位...
2020-03-03 17:05:50
299
原创 习题3-2 高速公路超速处罚 (15分)
题目描述按照规定,在高速公路上行使的机动车,达到或超出本车道限速的10%则处200元罚款;若达到或超出50%,就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数,分别对应车速和限速,其间以空格分隔。输出格式:在一行中输出处理意见:若属于正常行驶,则输出“OK”;若应处罚款,则输出“Exceed x%. Ticket 200”;若应吊销驾...
2020-03-03 11:58:40
486
原创 习题8-3 数组循环右移 (20分)
题目链接题源浙大版《C语言程序设计(第3版)》题目集code#include <stdio.h>#define MAXN 10int ArrayShift( int a[], int n, int m ){ int b[MAXN]; for(int i=0;i<n;i++) b[i]=a[i]; for(int i=m%n;i<n;i++)...
2020-02-24 12:36:00
503
原创 练习8-8 移动字母 (10分)
题目链接题源浙大版《C语言程序设计(第3版)》题目集题目描述:本题要求编写函数,将输入字符串的前3个字符移到最后。函数接口定义:void Shift( char s[] );其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。输入样例:abcdef输出样例:defabccode:#include <s...
2020-02-24 10:03:45
799
原创 习题6-6 使用函数输出一个整数的逆序数 (20分)
题目链接题源浙大版《C语言程序设计(第3版)》题目集codeint reverse( int number ){ int flag=1,sum=0,t; if(number<0){ flag=-1; number=-number; } while(number>0){ t=number%10; ...
2020-02-23 21:09:31
157
原创 习题6-5 使用函数验证哥德巴赫猜想 (20分)
题目描述题源PTA平台浙大版《C语言程序设计(第3版)》题目集code:int prime( int p ){ if(p<=1) return 0; for(int i=2;i*i<=p;i++){ if(p%i==0) return 0; } return 1;}void Goldbach( int n ){ print...
2020-02-23 11:13:47
390
原创 习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)
题目链接 题源PTA平台浙大版《C语言程序设计(第3版)》题目集code:int fib( int n ){ if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2);}void PrintFN( int m, int n ){ int i=1,j=1,flag=0; while(fib(i)<m)...
2020-02-23 10:27:27
265
原创 PTAtips
本文为刷PTA过程中总结的tips,自用,不定时更新。1、PAT中的编译不支持使用gets()函数,输入字符串时可以使用cin.getlin()函数或scanf进行输入。
2020-01-15 14:19:31
114
原创 甲级1023 Have Fun with Numbers (20分)大整数运算
题目描述Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit numbe...
2020-01-14 20:49:21
193
原创 数组元素循环右移问题(20分)
数组元素循环右移问题题目链接题源:PTA中MOOC数据结构自测第三题思路1、假定m小于n,则先输出后m个数字,再输出前n-m个数字,此时应注意题中要求最后一位数后不得出现空格及换行,因此第n-m个应单独处理,对其单独输出。2、再考虑m>=n,此时相当于先转够m/n圈后移动m%n位,可将m按照m%n进行处理代码#include <stdio.h>int main...
2020-01-12 16:44:52
271
原创 素数对猜想
素数对猜想题目链接题源:PTA中mooc数据结构起步自测思路1、判断n以内大于2的整数是否为素数。对任意大于2的整数x,如果x不能被 2 ~ x\sqrt[]{x}x间任一整数整除,m 必定是素数。若m为素数,则最后一次循环必会执行i++,故可将i>k作为判定素数的条件。2、遍历从2到n的所有整数,若其为素数,则将其放入数组a[]中,得到区间内所有素数后,对数组内元素进行遍历,...
2020-01-09 03:09:12
113
原创 打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...
2020-01-08 22:19:01
294
原创 VS2017中配置opencv3.1的步骤
1.创建一个空项目。文件->新建->项目2.开始配置opencv。对Debug&x64进行配置。打开解决方案资源管理器,右击配置的项目名称,进入属性。配置的对象为包含目录、库目录、附加依赖项3.配置包含目录。配置属性->VC++目录->包含目录4.配置库目录。配置属性->VC++目录->库目录5.配置附加依赖项。链接器->输入-...
2019-03-17 17:56:22
589
原创 CSDN中Markdown编辑器使用技巧(更新中)
//本帖为个人在使用CSDN的Markdown编辑器时遇到的小问题的解决方案总结,可能有不完善的地方,如果哪位大佬看到有误可以在评论区指正,蟹蟹大家~~1、插入图片①这个是我常用方法,有一点麻烦,但是还没研究出来更好用的方案。首先选择图片粘贴到编辑页面,此时在图片下方会产生一个http开头的网址,图片已存在在服务器中。此时删除照片,在博客编辑界面直接输入代码<img src="此处是产...
2019-02-14 19:35:21
299
1
原创 E0144 "const char *" 类型的值不能用于初始化 "char *" 类型的实体
在VS2017中使用opencv编写C++程序时,出现的错误。报错代码如下:查了查资料,可能的原因是在VS2017版本中使用这种char*的表达方式会造成程序崩溃,所以VS2017对其进行了控件管理。解决方案:先将字符使用字符数组进行存储,再使用指针char img2[] = "D:/src.jpg";char* image_filename2 = img2;char img1...
2019-02-14 19:12:39
18019
4
转载 VS使用技巧(一)
把include文件夹(里面是某个库的头文件)拷到自己的项目中,添加头文件时需要使用#include”include\xxx.h”方式,如果打算使用#include”xxx.h”方式。解决方法:项目属性-&gt;C++&gt;常规-&gt;附加包含目录:KaTeX parse error: Expected 'EOF', got '\include' at position 13: (Proj...
2019-02-14 13:38:42
328
原创 CSDN-markdown编辑器使用方法
————————我们不写使用方法,我们只是使用方法的搬运工————————欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了...
2019-01-20 19:15:03
126
1
原创 A+B IV
A+B IVTime Limit : 1000 MS Memory Limit : 65536 KBDescription题目描述小明喜欢做a+b的算术,但是他经常忘记把末位对齐,再进行加,所以,经常会算错。比如12+13,他把12左移了1位,结果变成了133。小明已经算了一些等式,请计算一下他到底移动了多少位。输入第一行
2017-05-31 11:06:03
1323
原创 Magic
MagicTime Limit : 1000 MS Memory Limit : 65536 KBDescription 题目描述6174是一个神奇的数字,你将一个4位数n(只要这4位数码不完全一样)所有数码按升序和降序分别得到A和B,取n=B-A,如果n不为6174的话,继续迭代上面的过程,直到n为6174。 比如no. n A B 0 1000 0001 10
2017-05-28 17:51:12
494
原创 算法训练 大小写转换
算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。 输入输
2017-02-27 23:21:13
213
原创 算法训练 动态数组使用
算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2 样例输出: 9 1样例输入: 7 3 2 7 5 2 9 1 样例输出: 29 4(看了百度上很多Java写法,都是直接
2017-02-27 21:55:20
954
原创 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式
2017-02-20 21:02:58
293
原创 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触
2017-02-20 16:28:46
630
原创 算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定1 <= N <= 106。思路:易知组成最小最大公倍数的三个在n个数中应为较大的三个数,且三个数不
2017-02-09 20:57:43
240
原创 算法训练 区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输
2017-01-23 13:58:54
492
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人