- 博客(14)
- 收藏
- 关注
RSS订阅原创 PAT1051
复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。#include<iostream>#include <math.h>...
2017-11-30 16:35:55
192
原创 PAT1050
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。#include<iostream>#include<vector>#include<algorithm>#include &l...
2017-11-30 15:52:39
201
原创 PAT1045
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管3的左边元素都比它小，但是它右边的2它小，所...
2017-11-29 17:08:47
185
原创 PAT1040
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？#include<iostream>#include<vector>#include<string>using namespace std;i...
2017-11-28 21:27:30
158
原创 PAT1031
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2现在给定...
2017-11-19 21:27:04
240
原创 PAT1030
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。#include<iostream>#include<vector>#include<algorithm>using namespace std;in...
2017-11-19 20:54:21
211
原创 PAT1029
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。#include<iostream>#include<vector>#include<strin...
2017-11-19 17:21:46
185
原创 PAT1021
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。#include<iostream>#include<string>using namespace s...
2017-11-16 16:34:53
185
原创 PAT1020
现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。#include<iostream>#include<vector>#include<algorithm>using namespace std;struct Yue { double price=0.0; double keep; ...
2017-11-16 16:33:24
163
原创 PAT1013
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。#include<iostream>#include<vector>#include<math.h>using namespace std;int main() { int beg,end; cin >> beg&g...
2017-11-14 20:40:49
173
原创 PAT1012
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。#include<iostream>usi...
2017-11-14 10:38:57
222
原创 PAT1011
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 int size, i; cin >> size; long a, b, c; i = 1; while (i <= size) { cin >> a >> b >> c; if (a...
2017-11-14 09:53:59
165
原创 PAT1010
题目描述：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式： 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式： 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -...
2017-11-13 20:57:15
129
原创 PAT1007
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个...
2017-11-13 20:56:24
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人