做人太南-CSDN博客

原创 2016 数据的交换输出

2016 数据的交换输出Problem Description输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。Output对于每组输入数据，输出交换后的数列，每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10Sample Output1 2 3 41 4 3 2 5//错误

2021-02-05 15:43:56 102

原创 2021 发工资咯：）

2021 发工资咯：）Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例，每个测试实例的第

2021-02-05 11:13:21 89

原创 2020 绝对值排序

2020 绝对值排序Problem Description输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 24 0 1 2 -30Sample Output-4 3 2-

2021-02-04 12:06:44 241 2

原创 2019 数列有序!

2019 数列有序!Problem Description有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。Input输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。Output对于每个测试实例，输出插入新的元素后的数列。Sample Input3 31 2 40 0Sample Output1 2 3 4#in

2021-02-04 11:08:53 112 1

原创 2015 偶数求和

2015 偶数求和Problem Description有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。Output对于每组输入数据，输出一个平均值序列，每组输出占一行。Sample Input3 24 2Sample Output3 63 7#include<

2021-02-02 15:58:29 68

原创 2014 青年歌手大奖赛_评委会打分

2014 青年歌手大奖赛_评委会打分Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。Output对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。Sample Input3 99 98 974 100 99 98 97Sample

2021-02-02 11:43:22 488

原创 2013 蟠桃记

2013 蟠桃记Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵-当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？Inpu

2021-02-02 09:31:03 53

原创 2012 素数判定

2012 素数判定Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。Sample Input0 10 0Sample Out

2021-02-01 15:11:52 95

原创 2011 多项式求和

2011 多项式求和Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。Output对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。Sample Input

2021-02-01 11:22:47 89

原创 2010 水仙花数

2010 水仙花数Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等

2021-01-31 17:34:39 53

原创 2009 求数列的和

2009 求数列的和Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sample Input81 42 2Sample Output94.733.41#include<cstdio>#

2021-01-31 09:55:28 57

原创 2008 数值统计

2008 数值统计Problem Description统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。Output对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50Sample Output1 2 30 0 5#

2021-01-30 12:32:55 54

原创 2007 平方和与立方和

2007 平方和与立方和Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。人家说32位就够，意思是用int型定义变量就可Sample Input1 32 5Sample Output4 282

2021-01-30 11:34:26 104

原创 2006 求奇数的乘积

2006 求奇数的乘积Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input3 1 2 34 2 3 4 5Sample Output315#include<cstdio>const int maxn =

2021-01-29 15:06:26 66

原创 2004 成绩转换

//最开始错误的#include<cstdio>int main(){ double score; while(~scanf("%lf", &score)){ switch(int(score / 10)){ case 10: //那如果是101呢？没有想到这种情况 case 9: printf("A\n"); break; case 8: printf("B\n"); break

2021-01-29 11:36:58 45

原创 2005 第几天？

2005 第几天？Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071#include<cstdio>int month[13][2

2021-01-29 09:56:03 39

原创 2003 求绝对值

2003 求绝对值Problem Description求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。Sample Input123-234.00Sample Output123.00234.00#include<cstdio>int main(){ double x; while(~scanf("%lf", &x)){ if(x <

2021-01-28 10:11:51 56

原创 2002 计算球体体积

2002 计算球体体积Problem Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input11.5Sample Output4.18914.137Hint#define PI 3.1415927#include<cstdio>#include<cmath>#define PI

2021-01-28 09:46:46 174

原创 2001 计算两点间的距离

2001 计算两点间的距离Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output1.001.41Authorlcy#include<cstdio>#include<cm

2021-01-28 09:21:25 78

原创 2000 ASCII码排序

2000 ASCII码排序Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x zAuthorlcySourceC语言程序设计练习（一）//人家的代码include<stdio.h&gt

2021-01-27 11:21:44 119

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

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

2019-08-10 21:37:28 59

原创 1007素数对猜想

题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数...

2019-08-02 17:24:05 197

原创 1005继续（3n+1）猜想

一：题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我...

2019-07-30 20:23:01 94

原创 1004成绩排名

题目：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 ...

2019-07-29 11:41:25 41

原创 1003我要通过！

题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； ...

2019-07-28 20:38:10 50

原创映射：map（STL-4）

简介：map就是从键（key）到值（value）的映射。因为重载了[]运算符，map像是数组的“高级版”。例如可以用一个map<string,int>month name来表示“月份名字和月份编号”的映射，然后可以用month_name[July]=7这样的方式来赋值。例题反片语（Ananagrams）输入一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本...

2019-02-03 22:33:29 123

原创集合：set（STL-3）

简介集合与映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数4. empty()--如果集合为空，返回true...

2019-02-03 11:31:32 107

原创不定长数组：vector(STL-2)

不定长数组：vector简介1.vector就是一个不定长数组。2.vector是一个模板类，所以需要用vectora 或者vector vt 这样的方式来声明一个vector。3.vector可以直接赋值，还可以作为函数的参数或者返回值，而无须像传递数组那样另外用一个变量指定元素个数。4.它把一些常用操作“封装”在了vector类型内部。例如，若a是一个vector，可以用:a.si...

2019-02-02 15:24:30 179

weixin_41984108的博客