PTA
杜康o
这个作者很懒,什么都没留下…
展开
-
天梯赛真题L1-043阅览室
天梯赛真题L1-043阅览室 代码 //这题一没考虑四舍五入 二当还回一本书时要进行初始化 把该书借出标准为0 #include<bits/stdc++.h> using namespace std; struct shu{ int c = 0; char s[6]; }books[1005]; int daoqiang(char *s) { int sum = 0; for(int i = 0; i < 2; i++) { sum=sum*10+s[i]-'0';原创 2021-05-10 10:02:16 · 210 阅读 · 0 评论 -
天梯赛真题L1-002 打印沙漏
L1-002 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。 输出格式: 首先打原创 2020-11-09 20:37:45 · 702 阅读 · 0 评论 -
天梯赛真题L2-003 月饼
L2-003 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2原创 2020-11-09 20:45:53 · 109 阅读 · 0 评论 -
天梯赛真题L2-009抢红包
天梯赛真题L2-009抢红包 代码: #include<bits/stdc++.h> using namespace std; struct men{ int qian = 0; int l = 0;//抢到的红包数 int t;//编号 }w[10005]; bool cmp(struct men a,struct men b) { if(a.qian>b.qian) return true; else if(a.qian == b.qian) { if(a.l原创 2021-05-08 19:28:18 · 94 阅读 · 0 评论 -
天梯赛真题L2-021点赞狂魔
天梯赛真题L2-021点赞狂魔 代码 #include<bits/stdc++.h> using namespace std; struct node{ string name; set<int> q; int p; int ave; }w[105]; bool cmp(struct node a,struct node b) { if(a.p!=b.p) return a.p>b.p; else return a.ave<b.ave; } int m原创 2021-05-08 19:30:14 · 167 阅读 · 0 评论 -
天梯赛真题L2-005集合相似度
天梯赛真题L2-005集合相似度 代码: 以后有空加上注释 #include<bits/stdc++.h> using namespace std; int main() { set<int> s[55]; int n; scanf("%d",&n); for(int i = 1; i <= n; i++) { int k; scanf("%d",&k); for(int j = 0; j < k; j++) { int原创 2021-05-08 19:24:06 · 117 阅读 · 0 评论 -
天梯赛真题L2-001紧急救援
天梯赛真题L2-001紧急救援 代码 #include<bits/stdc++.h> using namespace std; int G[501][501]; //图 int r[501];// 各个城市急救队的人数 int cnt[501]; //最短路径条数 int sr[501]; //当前最小路径时最多的人数 int D[501];//储存最短路径大小 bool f[501];//标记是否已经是最短路径 int p[501];//记录前驱结点 #define INF 0x3f3f原创 2021-05-08 19:34:53 · 192 阅读 · 0 评论