byronsun__-CSDN博客

原创 PTA 1012 数字分类 (20分)

1012 数字分类 (20分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5= 被 5 除后余 4 的数字中最大数字。输入格式每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1

2020-07-23 20:33:15 286

原创 PTA-1010 一元多项式求导 (25分)

1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1 。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 注意点

2020-07-11 13:04:04 634

原创 PTA-1007 素数对猜想 (20分)

1007 素数对猜想 (20分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。输入样例: 20 输出样例: 4 #include <bits/stdc++.h&g

2020-07-11 11:23:45 245

原创 PTA：1022 D进制的A+B (20分)

1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例： 123 456 8 输出样例： 1103 AC代码：注意A、B等于0的情况 #include <bits/stdc++.h> using namespace std; int main() { f

2020-07-04 17:36:30 178

原创 PTA：1021 个位数统计 (15分)

1021 个位数统计 (15分) 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0(0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其

2020-07-04 16:51:31 766

原创 PTA-A+B 和 C (15分)

A+B 和 C (15分) 给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例： 4 1 2

2020-07-04 16:18:57 458

原创 PTA数组元素循环右移问题 (20分)

数组元素循环右移问题 (20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出

2020-07-04 15:23:01 796

原创 PTA换个格式输出整数 (15分)Python

PTA换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1： 234 输出样例 1： BBSSS1

2020-07-04 11:23:52 493

原创继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆.

2020-07-04 10:52:58 325

原创 7-3 森森快递 (35分)

7-3 森森快递 (35分) 有两个地方超时，要用线段树维护数据。 /* 7-3 森森快递 (35分) 森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(N−1)编号。由于道路限制，第i号城市（i=0,⋯,N−2）与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过C i 公斤。公司开张后很快接到了Q张订单，其中j张订单描述了某些指定的货物要从S j 号城市运输到T j 号城市。这里我们简单

2020-05-20 21:25:55 680

原创 7-1 装箱问题 (23分)PTA

7-1 装箱问题 (23分)pta /* 共 100 分判断题 (共 10 分) 5/5 1 2 3 4 5 单选题 (共 2 分) 1/1 1 编程题 (共 88 分) 0/3 1 2 3 算法作业-贪心算法剩余时间:11天返回 7-1 装箱问题 (23分) 假设有N项物品，大小分别为s 1 、s 2 、…、s i 、…、s N ，其中s i 为满足1≤s i ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每

2020-05-20 19:38:00 624

原创 7-2 月饼 (30分)PTA；测试点3错误

7-2 月饼 (30分)PTA；测试点3错误一开始用while测试点3错误，后面改成if通过了；测试点3考查所有月饼库存无法满足需求，要设置跳出。 /* 7-2 月饼 (30分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如

2020-05-20 19:35:22 772

原创 7-2 旅游规划 (18分)

/* 7-2 旅游规划 (18分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是...

2020-05-03 20:57:56 1076

原创 7-1 租用游艇问题 (18分)

7-1 租用游艇问题 (18分) 1. /*题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有...

2020-05-03 10:43:19 2918 1

byronsun__的博客