- 博客(12)
- 收藏
- 关注
RSS订阅转载 快速排序||随机划分
#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <algorithm>using namespace std;const int maxn = 101;int Partition(int a[], int left, in...
2019-05-26 10:47:16
381
原创 PAT乙级1025 || 反转链表（C/C++）
反转链表题目描述：给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个...
2019-05-22 22:57:39
440
原创 PAT乙级1024 || 科学计数法（C/C++）
科学计数法题目描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-] [1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A...
2019-05-22 22:55:20
608
原创 PAT乙级1023 || 组个最小数（C/C++）
组个最小数题目描述：现给定若干个范围在 0-9 的数字。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定三个 0，一个 1，两个 5，三个 7，我们得到的最小的数就是 100055777。现给定数字，请编写程序输出能够组成的最小...
2019-05-22 22:53:51
423
原创 PAT乙级1022 || D进制的A+B（C/C++）
D进制的A+B题目描述：输入两个非负 10 进制整数 A 和 B (≤2302^{30}230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 ...
2019-05-22 22:51:21
183
原创 PAT乙级1021 || 个位数统计（C/C++）
个位数统计题目描述：给定一个 k 位整数 N=d(k−1)10k−110^{k−1}10k−1+⋯+d(1)10110^1101+d(0) (0≤d(i) ≤9, i=0,⋯,k−1, d(k−1) >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 ...
2019-05-22 22:48:41
247
原创 PAT乙级1020 || 月饼（C/C++）
月饼题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 ...
2019-05-18 22:16:57
439
原创 PAT乙级1019 || 数字黑洞（C/C++）
数字黑洞题目描述：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们...
2019-05-18 22:14:54
402
原创 PAT乙级1018 || 锤子剪刀布（C/C++）
锤子剪刀布题目描述：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤ 10510^5105），即双方交锋的次数。随后 N 行，每行给出...
2019-05-18 22:13:10
264
原创 PAT乙级1017 || A除以B（C/C++）
A除以B题目描述：本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格...
2019-05-18 22:09:45
312
原创 PAT乙级1016 || 部分A+B（C/C++）
部分A+B题目描述：正整数 A 的“D(A)（为 1 位整数）部分”定义为由 A 中所有 D(A) 组成的新整数 P(A) 。例如：给定A=3862767，D(A)=6，则 A 的“6 部分”P(A)是 66，因为 A 中有 2 个 6。现给定 A、D(A) 、B、D(B)，请编写程序计算 ...
2019-05-18 22:05:27
323
原创 木棒切割问题-二分法
#include <cstdio>#define MAXN 100using namespace std;int Incise_Num(int a[],int n,int len);int main(){ int n,w[MAXN]; scanf("%d",&n); //n根木棒 int left = 0,right = 0; //木棒长度的上...
2019-05-16 11:31:57
1144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人