- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
99
原创 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
103
原创 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
101
原创 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
102
原创 1136 A Delayed Palindrome (20分)
题目链接代码参考柳婼小姐姐的题解知识点：大整数加法、字符串处理思路代码卡住的点及对应知识
2020-08-02 22:11:20
69
原创 习题9-4 查找书籍 (20分)
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。code:#include <...
2020-03-07 21:21:19
558
原创 习题9-5 通讯录排序 (20分)
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。...
2020-03-07 21:19:59
249
原创 习题8-7 字符串排序 (20分)
题目描述：本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串code:#include <stdio.h>#include <string.h>int main(...
2020-03-07 17:34:27
316
原创 习题7-8 字符串转换成十进制整数 (15分)
题目描述：输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。code:#include <stdio.h&...
2020-03-07 14:06:33
1752
原创 练习7-10 查找指定字符 (15分)
题目描述：本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。code:#include <stdio.h>#include &l...
2020-03-06 12:27:42
338
原创 习题6-8 统计一行文本的单词个数 (15分)
题目描述本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。code#include <stdio.h>int main(){ char ch; int cnt=0,flag; while((ch=getchar(...
2020-03-05 17:27:48
173
原创 习题3-3 出租车计价 (15分)
习题3-3 出租车计价 (15分)本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位...
2020-03-03 17:05:50
284
原创 习题3-2 高速公路超速处罚 (15分)
题目描述按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾...
2020-03-03 11:58:40
475
原创 习题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
494
原创 练习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
779
原创 习题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
146
原创 习题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
384
原创 习题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
257
原创 PTAtips
本文为刷PTA过程中总结的tips，自用，不定时更新。1、PAT中的编译不支持使用gets()函数，输入字符串时可以使用cin.getlin(）函数或scanf进行输入。
2020-01-15 14:19:31
104
原创 甲级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
187
原创 数组元素循环右移问题（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
267
原创 素数对猜想
素数对猜想题目链接题源：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
102
原创 打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...
2020-01-08 22:19:01
283
原创 VS2017中配置opencv3.1的步骤
1.创建一个空项目。文件->新建->项目2.开始配置opencv。对Debug&x64进行配置。打开解决方案资源管理器，右击配置的项目名称，进入属性。配置的对象为包含目录、库目录、附加依赖项3.配置包含目录。配置属性->VC++目录->包含目录4.配置库目录。配置属性->VC++目录->库目录5.配置附加依赖项。链接器->输入-...
2019-03-17 17:56:22
584
原创 CSDN中Markdown编辑器使用技巧（更新中）
//本帖为个人在使用CSDN的Markdown编辑器时遇到的小问题的解决方案总结，可能有不完善的地方，如果哪位大佬看到有误可以在评论区指正，蟹蟹大家~~1、插入图片①这个是我常用方法，有一点麻烦，但是还没研究出来更好用的方案。首先选择图片粘贴到编辑页面，此时在图片下方会产生一个http开头的网址，图片已存在在服务器中。此时删除照片，在博客编辑界面直接输入代码<img src="此处是产...
2019-02-14 19:35:21
287
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
18003
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
313
原创 CSDN-markdown编辑器使用方法
————————我们不写使用方法，我们只是使用方法的搬运工————————欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了...
2019-01-20 19:15:03
114
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
1303
原创 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
464
原创 算法训练 大小写转换
算法训练 大小写转换 时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。 输入输
2017-02-27 23:21:13
204
原创 算法训练 动态数组使用
算法训练 动态数组使用 时间限制：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
943
原创 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式
2017-02-20 21:02:58
284
原创 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触
2017-02-20 16:28:46
623
原创 算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定1 <= N <= 106。思路：易知组成最小最大公倍数的三个在n个数中应为较大的三个数，且三个数不
2017-02-09 20:57:43
233
原创 算法训练 区间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
487
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人