自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 最大子列和问题(C语言)

最大子列和

2022-07-07 15:06:40 283 1

原创 PAT乙级 1028 人口普查 (20 分)

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

2021-06-08 21:20:55 72

原创 PAT乙级 1020 月饼 (25 分)

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。输入每

2021-06-07 19:47:54 61

原创 PAT乙级 1019 数字黑洞 (20 分)

给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ...现给

2021-06-07 12:16:38 76

原创 PAT乙级 1014 福尔摩斯的约会 (20 分)

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示);

2021-06-05 17:48:40 93

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

#include<stdio.h>#include<stdlib.h>int main(){ int N,i,j,M,k,m,temp1,temp; scanf("%d %d",&N,&M); M=M%N;//M可能大于N int*a=(int*)malloc(sizeof(int)*N); for(i=0;i<N;++i) { scanf("%d",&a[i]); } .

2021-06-04 17:24:20 45

原创 PAT乙级 1009 说反话

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

2021-06-04 17:20:03 43

原创 PTA 基础编程题 5-15 计算圆周率

注意事项本题中若直接计算n的阶乘,会超出长整型的表示范围,因此需要存储好前一步的计算结果。且找出规律,后一项等于前一项乘以n/(2*n+1)题解#include<iostream>using namespace std;int main(){ float f, sum = 1;//f为输入的阈值,sum记录前n项的和 int n = 1; float predata = 1.0, data = 1.0;//记录前一项的值 cin &g.

2021-05-23 20:19:43 418

原创 钻石争霸赛7-6 矩阵列平移

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。接下来 n 行,每行给出 n 个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。输出格式在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔

2021-05-22 17:18:29 263

原创 钻石争霸赛7-7 约会大作战

钻石争霸赛7-7 约会大作战//约会大作战int main(){ int N,M,Q;//N:第一组人数,M:第二组人数,Q:询问次数 scanf("%d %d %d",&N,&M,&Q); int i,j; int x1,y1,x2,y2; //存放好感度 //A[i][j]表示第一组编号为 i的人对第二组编号为j //的人的好感度 int A[N+1][M+1]={0};//第一行第一列不存放数据 int B[M+1][N+1]={0};

2021-05-22 16:55:32 136

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除