- 博客(9)
- 收藏
- 关注
原创 【PAT B1023】 组个最小数
1023 组个最小数 (20分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 ...
2020-02-17 18:59:43 120
原创 【PAT B1020】 月饼
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意: 销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我...
2020-02-17 18:08:04 119
原创 全排列算法的实现(递归)
定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式: 全排列数f(n)=n!(定义0!=1),如1,2,3三个元素的全排列为:1,2,31,3,22,1,32,3,13,1,23,2,1共321=6种。#include<cstdio>const int maxn=...
2020-02-16 00:19:26 280
原创 【PAT A1025】PAT Ranking 附带翻译
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...
2020-02-11 23:26:29 271
原创 编译错误,error: ‘gets’ was not declared in this scope解决方法
编译错误,error: ‘gets’ was not declared in this scope但在VC2010中可顺利编译。原因: gets()已经不被PAT中C++编译器支持,但是C语音编译器未受影响,把头文件改成C语言格式,用C语音编译器即可通过。例题可见【PAT B1009】 说反话题目链接:https://pintia.cn/problem-sets/9948052602231...
2020-02-08 01:15:57 15474 2
原创 PAT B1009 说反话 简洁算法
题目:1009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hel...
2020-02-08 00:36:58 908
原创 Codeup 5901: 【字符串】回文串
【题目描述】读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。【输入】一行字符串,长度不超过255。【输出】如果是回文串,输出“YES”,否则输出“NO”。【样例输入】12321【样例输出】YESC++代码:#include<cstdio>#include<cstring>i...
2020-02-07 22:45:52 100
原创 Codeup 1928: 日期差值
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2013010120130105样例输出:5#include<cstdio>int month[13][2]={{0,0},{31,31},{28,29...
2020-02-07 21:42:57 142
原创 PAT B1036 跟奥巴马一起编程
#include<cstdio>int main(){ char zm; int a,b; scanf("%d",&a); if(a%2==0) b=a/2; else b=(a/2)+1; getchar(); scanf("%c",&zm); for(int i=0;i<b;i++){ ...
2020-02-07 16:58:53 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人