2018年07月_szu9898

原创 codeup1925 问题 B: 特殊排序

题目描述输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。样例输入<span style...

2018-07-20 14:13:01 180

原创 codeup 1923问题 A: 排序

题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1 2 3 4 5 #include<stdio.h>#...

2018-07-20 14:02:33 185

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...

2018-07-19 09:20:38 139

原创 B1021 个位数统计

给定一个k位整数N = d~k-1~*10^k-1^ + ... + d~1~*10^1^ + d~0~ (0<=d~i~<=9, i=0,...,k-1, d~k-1~>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对...

2018-07-17 22:17:01 234

原创 B1031 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10\ M：1 0 X 9 8 7 6 5 4 3 2现在给定...

2018-07-17 21:59:38 264

原创 B1006 换个格式输出整数

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：2...

2018-07-17 18:54:31 114

原创 codeup 5901 问题 I: 【字符串】回文串

题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES#include<stdio.h>#include<string.h>c...

2018-07-17 17:09:53 389

原创 B1037 在霍格沃茨找零钱

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

2018-07-17 17:03:18 100

原创 B1022 D进制的A+B

输入两个非负10进制整数A和B(<=2^30^-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例 1103#include<stdio.h>int main(){ int a,b,d; scan...

2018-07-17 15:48:12 222

原创 codeup1934 问题 B: 找x

题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2#include<stdio.h>const in...

2018-07-17 08:42:07 244

原创 PAT (Basic Level) Practice （中文）导航

B1001 B1006 B1008 B1011 B1016 B1022 B1021 B1026B1028B1031 B1032B 1036 B1037 B1041 B1046

2018-07-16 15:35:43 414

原创 PAT (Advanced Level) Practice 导航

A1046 A1042 A1025

2018-07-16 15:16:56 306

原创 codeup1931打印日期

题目描述给出年分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-07-16 14:36:19 176

原创 codeup 1928 日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5#include<stdio.h>bool isleap(int year){ return (year%4==0 &&...

2018-07-16 13:22:17 144

原创 B1036 跟奥巴马一起编程

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

2018-07-14 19:52:53 151

原创 B1028 人口普查

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

2018-07-13 19:56:58 166

原创 B1041 考试座位号

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

2018-07-13 15:46:08 141

原创 A1046 Shortest Distance

The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains ...

2018-07-07 22:17:18 146

原创 A1042 Shuffling Machine

1042 Shuffling Machine (20)（20 分）Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where e...

2018-07-07 19:55:42 158

原创 B1008 数组元素循环右移问题

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第...

2018-07-03 19:56:24 211

原创 B1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：...

2018-07-03 19:15:52 158

原创 B1026 程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c...

2018-07-03 17:46:56 113

原创 B1016 部分A+B

正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。输入格式：输入在一行中依次给出A、D~A~、B、D~B~，中间以空格分隔，其中0 < A, B < 10^10^。输出格式：在一...

2018-07-03 08:25:11 155

原创 B1011 A+B和C

给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入...

2018-07-03 08:24:49 179

原创 B1032 挖掘机技术哪家强

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

2018-07-02 20:05:07 129

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

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

2018-07-02 19:39:27 174

原创问题 F: A+B 输入输出练习VI

题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015#include<stdio.h>int main(){ int a,b,m,k,sum; while(scanf("%d",&m)!=EOF){ sum=0; ...

2018-07-02 19:14:24 442

原创问题 E: A+B 输入输出练习V

题目描述你的任务是计算若干整数的和。输入输入的第一行是一个正数N，表示后面有N行。每一行的第一个数是M，表示本行后面还有M个数。输出对于每一行数据需要在相应的行输出和。样例输入24 1 2 3 45 1 2 3 4 5样例输出1015#include<stdio.h>int main(){ int a,b,m,n,k,sum; scanf("%d",&n);...

2018-07-02 19:11:44 509

原创问题 D: A+B 输入输出练习IV

题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。如果N=0时，表示输入结束，且这一行不要计算。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 50 样例输出1015#include<stdio.h>int main(){ int a,b,m,k,sum; while(scanf("%d",&amp...

2018-07-02 19:08:36 645

原创问题 H: A+B 输入输出练习VIII

题目描述你的任务是计算若干整数的和。输入输入的第一行为一个整数N，接下来N行每行先输入一个整数M，然后在同一行内输入M个整数。输出对于每组输入，输出M个数的和，每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156#include<stdio.h>int main(){ int a,b,n,m,k,sum; ...

2018-07-02 19:00:22 259

原创问题 G: A+B 输入输出练习VII

题目描述你的任务是计算两个整数的和。输入输入包含若干行，每行输入两个整数a和b，由空格分隔。输出对于每组输入，输出a和b的和，每行输出后接一个空行。样例输入1 510 20样例输出630#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){ printf...

2018-07-02 18:51:04 562

原创问题 B: A+B 输入输出练习II

题目描述你的任务是计算a+b。输入第一行是一个整数N，表示后面会有N行a和b，通过空格隔开。输出对于输入的每对a和b，你需要在相应的行输出a、b的和。如第二对a和b，对应的和也输出在第二行。样例输入21 510 20样例输出630#include<stdio.h>int main(){ int a,b,n; scanf("%d",&n); while(...

2018-07-02 18:45:27 2921

原创问题 C: A+B 输入输出练习III

题目描述你的任务是计算a+b。输入输入中每行是一对a和b。其中会有一对是0和0标志着输入结束，且这一对不要计算。输出对于输入的每对a和b，你需要在相应的行输出a、b的和。如第二对a和b，他们的和也输出在第二行。样例输入1 510 200 0样例输出630#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",...

2018-07-02 18:39:27 728

原创问题 A: A+B 输入输出练习I

题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出对于输入的每对a和b，你需要依次输出a、b的和。如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。样例输入1 510 20样例输出630#include<stdio.h&g...

2018-07-02 18:33:08 2101

水院天下第一