- 博客(10)
- 收藏
- 关注
RSS订阅原创 PTA刷题之 1005继续(3n+1)猜想 (25分)
题目 卡拉兹(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-10-28 11:21:05
91
原创 PTA刷体之1004成绩排名（20分）
题目 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号 输入格式 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式 对每个测试用例输出 2 行，第
2020-10-28 11:10:59
116
原创 PTA刷体之 1008 数组元素循环右移问题（20分）
题目 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式 在一行中输出循环右移M位以后的整数序列，之间用空格分
2020-10-28 10:57:01
160
原创 PTA刷题之1007素数对猜想（20分）
题目 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 输入格式 输入在一行给出正整数N。 输出格式 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例 20 输出样例 4 思路 方法一：利用简单判别素数的方法将所有小于N的素数找出来并存到数组Prime中，最后
2020-10-27 00:01:51
91
原创 PTA 刷题记录 1002 写出这个数（20分）
题目 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100. 输出格式 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例 1234567890987654321123456789 输出样例 yi san wu 思路 将每一个数字对应的拼音保存在一个数组当中 将给定的数字保存在数组中并计算总和 分解得到的多项式每一位将其保存在一
2020-10-21 16:49:26
132
原创 PTA 刷题记录 1001 害死人不偿命的3n+1猜想（15分）
题目 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n
2020-10-21 16:30:01
92
原创 201809CCF真题
学习目标： 201809CCF真题练习 学习内容： 1、卖菜 2、买菜（序列处理问题） 学习产出： 一、卖菜（水题、简单的数据处理） 本题就是一个简单的序列处理，只是最后一个元素和第一个元素的处理方式和其它元素不相同，注意区分。 #include <bits/stdc++.h> #include <iostream> using namespace std; const int N = 1000; int a[N], ans[N]; int mai...
2020-10-07 10:50:39
91
原创 2020-10-06
学习目标： 201909CCF认证题目 学习内容： 201909CCF认证题目 1、小明种苹果 2、小明种苹果（续） 学习产出： 一、小明种苹果 #include <stdio.h> #include <limits.h> int main(void) { int n, m, a, drop, i, j; int all = 0, maxd = INT_MIN, id = 0; scanf("%d%d", &n, &m);
2020-10-06 18:15:35
43
原创 【假期自学】| 算法竞赛入门竞赛经典训练指南
算法设计基础 1.1 思维的体操 Uva 11292 The Dragon of Loowter Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always b...
2020-01-31 16:03:38
359
原创 【武汉加油】寒假训练赛20200130|抗击病毒最好的办法就是敲代码缓解焦虑
@TOC寒假训练赛小结 【武汉加油】寒假训练赛20200130|抗击病毒最好的办法就是敲代码缓解焦虑 早上起床，打开了好久没有打开的书，看了半本《平凡的世界》，那个年代好多事情我都没有经历，二刷还是没能进入人物的生活。 最近武汉疫情严重，家中不大的小城也受到了影响，出不去拍照，之前拍的老图看久了眼睛也有点花，想想带回来了不少课外书，寒假训练赛前面也一直没有打，只是不着边际得看了一些之前没看懂的算法...
2020-01-30 17:00:45
2075
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人