PTA 1014 福尔摩斯的约会 (20 分)【请大佬戳进来!】

1014 福尔摩斯的约会 (20 分) 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的...

2019-02-16 10:58:38

阅读数 116

评论数 0

PTA 1016 部分A+B (15 分)

1016 部分A+B (15 分) 正整数 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...

2019-02-12 20:41:20

阅读数 47

评论数 0

PTA 1013 数素数 (20 分)【素数判定】

1013 数素数 (20 分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 ...

2019-02-12 16:12:31

阅读数 71

评论数 0

PTA 1012 数字分类 (20 分)

1012 数字分类 (20 分) 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A​1​​ = 能被 5 整除的数字中所有偶数的和; A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯; A​3...

2019-02-12 10:51:45

阅读数 57

评论数 0

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

1010 一元多项式求导 (25 分) 设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非...

2019-02-11 14:42:03

阅读数 82

评论数 0

PTA 1007 素数对猜想 (20 分)【素数判定】

1007 素数对猜想 (20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&am...

2019-02-11 13:17:18

阅读数 57

评论数 0

PTA 1011 A+B 和 C (15 分)

1011 A+B 和 C (15 分) 给定区间 [−2​31​​,2​31​​] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间...

2019-02-10 18:55:18

阅读数 124

评论数 0

PTA 1009 说反话【栈】 (20 分)

1009说反话(20 分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子...

2019-02-10 18:07:08

阅读数 112

评论数 0

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

1008 数组元素循环右移问题 (20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M...

2019-02-10 17:48:09

阅读数 115

评论数 0

PTA 1006 换个格式输出整数 (15 分)

1006 换个格式输出整数 (15 分) 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个...

2019-02-10 10:57:46

阅读数 82

评论数 0

PTA 1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我...

2019-02-10 10:03:56

阅读数 107

评论数 0

PTA 1001 害死人不偿命的(3n+1)猜想 (15 分)

1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,...

2019-02-10 09:07:39

阅读数 59

评论数 0

PAT 1004 成绩排名 (20 分)

1004 成绩排名 (20 分) 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 ...

2019-02-09 20:39:35

阅读数 73

评论数 0

PTA 1003 我要通过! (20 分)

1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含...

2019-02-09 20:05:44

阅读数 67

评论数 0

PTA 1002 写出这个数 (20 分)

1002 写出这个数 (20 分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​^100​​。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 ...

2019-02-08 19:32:45

阅读数 89

评论数 0

设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序。

下面提供两种做法,分别用顺序表和单链表实现。 顺序表: #include <iostream> #include <cstdio> #include <stdlib.h&am...

2018-12-27 15:41:28

阅读数 525

评论数 0

CCF NOI1085. 字符筛选【暴力】

时间限制: 1000 ms  空间限制: 262144 KB  具体限制   题目描述 我们认为,若一个字符串中含有字符串“happy”,则认为这是一个开心字符串。如:字符串“habpcoopy”是一个开心字符串,而字符串“aahabby”则不是一个开心字符串。现在给出一个字符串,请写一个程序...

2018-12-16 13:43:57

阅读数 88

评论数 0

CCF NOI1084.字符交换

时间限制: 1000 ms  空间限制: 262144 KB  具体限制   题目描述 有n个字符串。在同一个字符串内,我们可以选择字符串中两个不同位置的字符,并把它们两个交换。这种交换操作在一个字符串内是不限次数的。现在我们需要你对这些字符串进行若干次交换操作,使得每个字符串的字典序尽可能小...

2018-12-16 13:27:23

阅读数 77

评论数 0

Linpack测试简介

一.概述         Linpack是国际上使用最广泛的测试高性能计算机系统浮点性能的基准测试。通过对高性能计算机采用高斯消元法求解一元 N次稠密线性代数方程组的测试,评价高性能计算机的浮点计算性能。Linpack的结果按每秒浮点运算次数(flops)表示。         很多人把用 L...

2018-11-04 11:08:47

阅读数 1412

评论数 0

CCF NOI1083. 字符拼接 ***求助!

请注意下面的代码不是满分代码,,求助大佬们!   题目: 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   题目描述 有n个字符串,现在要把这n个字符串按顺序拼接成一个更大的字符串。对于字符串的拼接,我们有特殊的要求:拼接的过程中要去掉重复的部分。如:字符串“...

2018-11-03 10:35:59

阅读数 123

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭