PAT 乙级
魂小猫
这个作者很懒,什么都没留下…
展开
-
冒泡排序
排序是指将一个无序序列按某个规则进行有序排序,而冒泡排序是排序算法中最基础的一种。现给一个序列a,其中元素个数为n,要求它们从小到大的顺序排序 冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少到0时,排序结束。includeusing namespace std; int main() { int a[5] = { 4,3,5,2,1 }原创 2017-08-03 14:25:59 · 174 阅读 · 0 评论 -
PAT乙级1006
/*1006 换个格式输出整数 (15)(15 分)提问让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(&lt10),换个格式来输出任一个不超过3位的正整数 。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(&lt1000)。输出格式:每个测试用...原创 2018-07-26 16:09:53 · 163 阅读 · 0 评论 -
PAT 乙级1005
/* 卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那 么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡 拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员, 拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业, 一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄...原创 2018-07-26 15:35:46 · 1198 阅读 · 0 评论 -
PAT乙级1004
//读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 // //输入格式:每个测试输入包含1个测试用例,格式为 // // 第1行:正整数n // 第2行:第1个学生的姓名 学号 成绩 // 第3行:第2个学生的姓名 学号 成绩 // … … … // 第n+1行:第n个学生的姓名 学号 成绩 //其中姓名和学号均为不超过10个字符的字符串,...原创 2018-07-26 10:39:02 · 1063 阅读 · 2 评论 -
PAT乙级 1003
1003 我要通过!(20)(20 分)提问“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;\任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串...原创 2018-07-26 10:32:05 · 231 阅读 · 0 评论 -
PAT乙级1002
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例: 1234567890987654321123456789 输出样例: yi san wuinclude...原创 2018-07-26 09:16:43 · 119 阅读 · 0 评论 -
日期处理——日期差值
题目描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出 每组数据输出一行,即日期差值样例输入 20130101 20130105 样例输出 5原创 2017-08-13 17:15:17 · 358 阅读 · 0 评论 -
图形输出——奥巴马
/*总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动, 奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3 <= N <= 20)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是注意到行间距比列间原创 2017-08-03 21:34:06 · 388 阅读 · 0 评论 -
查找元素——找x
题目描述 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入 测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出 对于每组输入,请输出结果。样例输入 4 1 2 3 4 3 样例输出 2原创 2017-08-03 16:16:52 · 284 阅读 · 0 评论 -
简单模拟——挖掘机
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。原创 2017-08-03 15:26:47 · 312 阅读 · 0 评论 -
PAT——简单模拟
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进原创 2017-08-03 15:03:59 · 390 阅读 · 0 评论 -
PAT乙级1011
/* 011 A+B和C (15)(15 分)提问给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输...原创 2018-07-26 16:36:49 · 200 阅读 · 0 评论