privilage-CSDN博客

原创 Codeup 导航

1932 《算法笔记》3.4小节1928 1929 1931 2026 2063《算法笔记》3.5小节1941 1942 1943 1944《算法笔记》3.6小节1785 1805 1808 5901...

2018-04-15 22:22:46 843

原创 PAT (Advanced Level) Practice 导航

A1002 A1006 A1009 A1011 A1019 A1027 A1031 A1036 A1042 A1058 A1065

2018-04-15 22:21:39 190

原创 PAT(Basic Level) 导航

B1004 B1008 B1010 B1012 B1018 B1016 B1022 B1026 B1027 B1028 B1032 B1036 B1037 B1041 B1046

2018-04-15 22:10:08 192

原创 A1001 A+B Format

思路：数字范围可以用int型，先进行计算，然后利用string型进行处理；最前方部分特殊处理，之后部分按逗号+数字的格式输出。#include <iostream>#include <string>using namespace std;int main(){ int a, b; cin >> a >> b; i...

2019-04-05 11:27:29 1419

原创 1808 Problem C：字符串的查找删除

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma(){prtf("Hi");}提示...

2018-04-17 18:39:40 1570 7

题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you already have a googl...

2018-04-17 11:38:27 861

原创 1785 Problem A：字符串连接

题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef思路：本题直接用scanf将两个字符串存储到二维数组中，按顺序输出即可；代码如下：#incl...

2018-04-17 10:35:48 224

原创 B1009. 说反话 (20)

题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样...

2018-04-16 21:54:13 194

原创 5901 Problem I:【字符串】回文串

题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES思路：假设字符串str从下标0开始，i位对应len - 1 - i位，只要存在不同，即不是回文数；因为回文数是正反读都一样的字符串，所以只需要遍历字...

2018-04-16 21:25:49 377

原创 1944 Problem D：八进制

题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入985样例输出11105思路：用int型读取n，直接除基取余即可；代码如下：#include <cstdio>int main(){ int n, ans[40]; while (~ scan...

2018-04-16 20:01:13 124

原创 1943 Problem C：进制转换

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110思路：本题中数字可能达到30位，远超于longlong型，所以只能用字符串对数...

2018-04-16 16:08:05 297

原创 1942 Problem B：数制转换

题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出可能有多组测...

2018-04-16 13:17:27 449

原创 1941 Problem A：又一版 A+B

题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4560样例输出10011103提示注意输入的两个数相加后的结果可能会...

2018-04-16 10:42:31 165

原创 B1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...

2018-04-15 22:00:55 86

原创 A1058. A+B in Hogwarts (20)

If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Si...

2018-04-15 21:01:27 133

原创 A1027. Colors in Mars (20)

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 dig...

2018-04-15 20:19:03 119

原创 A1019. General Palindromic Number (20)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...

2018-04-15 16:39:38 109

原创 B1037. 在霍格沃茨找零钱（20）

题目描述：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里G...

2018-04-15 13:35:25 128

原创 B1022. D进制的A+B (20)

题目描述：输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103 思路：有题值A+B最大为2^31-2，int型可以满足；之后用除基除余法即可对十进制进行转换；（1）十进制x转换为Q进制y：采用“除基...

2018-04-15 12:21:00 176

原创 2063 Problem E：日期累加

题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行，每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13 思路：通过判断是否为闰年，修改二月份的天数；在年份增加时也许判别是否为闰年；代码如下：#include <cstdio>int...

2018-04-15 10:52:38 161

原创 2026 Problem D：日期类

题目描述编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。样例输入21999 10 202001 1 31样例输出1999-10-212001-02-01 思路：因无闰年，将平年...

2018-04-14 19:02:11 121

原创 1931 Problem C :打印日期

题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012012-10-262011-12-16...

2018-04-14 18:37:18 161

原创 1929 Problem B：Day of Week

题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are lea...

2018-04-14 17:14:01 577

原创 1928 Problem A：日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5思路：先读入两个数据，用取余、相除的方式求出年月日，写一个函数用于判断两个日期的大小，通过对第一个日期的日数依次知道与第二个日期相同，即可确定两个日期之...

2018-04-14 15:48:13 392

原创 2506 Problem D 沙漏图形 tri2str [1*+]

题目描述问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例输入样例： 3 输出样例：* * * * * * * * * * *数据规模 1<= n <=50 思路：此题目与B1027有些类似；只是将每行输出的偶数位的字符改为了空格；代码如下：#include <cstdio>int main(){ int n; while (...

2018-04-14 14:52:30 213

原创 2003 Problem C

题目描述请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。 **** ****** ******************输入输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入14样例输出 **** ****** ******************思路：此题目与1933 problem...

2018-04-14 14:26:33 94

原创 1933 problem A ：输出梯形

题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********* ************************思路：第一行输出*数量为h，第二行为h+2，最后一行为3h-2；codeup采用多点测试，要使用while···E...

2018-04-14 13:57:54 185

原创 A1031. Hello World for U (20)/ 1993 problemB

Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowoThat is, the characters must be pri...

2018-04-14 12:07:18 102

原创 B1027. 打印沙漏(20)

题目描述：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给...

2018-04-14 11:17:59 225 1

原创 B1036. 跟奥巴马一起编程(15)

题目描述：美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到...

2018-04-14 09:36:02 1761

原创 A1036. Boys vs Girls (25)

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test ...

2018-04-13 22:51:09 98

原创 A1006. Sign In and Sign Out (25)

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you...

2018-04-13 22:14:39 113

原创 A1011. World Cup Betting (20)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...

2018-04-13 20:52:44 91

原创 B1032. 挖掘机技术哪家强(20)

题目描述：为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一...

2018-04-13 17:22:51 92

原创 B1028. 人口普查(20)

题目描述：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符...

2018-04-13 16:46:59 172

原创 B1004. 成绩排名 (20)

题目描述：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一...

2018-04-13 15:17:56 120

原创 B1041. 考试座位号(15)

题目描述：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一...

2018-04-13 14:42:21 110

原创 Dev C++ Debug 调试

通过F4或鼠标点击插入断点，调试断点之间的程序。或调试到程序结束。取决于一个还是两个断点。F9编译后 F5进行调试；如遇以上情况：可尝试将release 改为 debug；右键点击需要观察的变量，加入观察；之后点击next line 或F7 进行下一步；...

2018-04-13 11:59:20 2715

原创 1937 Problem D：查找

题目描述输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入63 2 5 4 7 823 6样例输出YESN...

2018-04-13 11:47:21 249

原创 2020 Problem E ：学生查找

题目描述输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入141 李江男 212 刘唐男 2...

2018-04-13 11:47:12 267

空空如也

空空如也