- 博客(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
121
原创 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
145
原创 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
204
原创 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
127
原创 PTA 刷题记录 1002 写出这个数（20分）
题目读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100.输出格式在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例1234567890987654321123456789输出样例yi san wu思路将每一个数字对应的拼音保存在一个数组当中将给定的数字保存在数组中并计算总和分解得到的多项式每一位将其保存在一
2020-10-21 16:49:26
160
原创 PTA 刷题记录 1001 害死人不偿命的3n+1猜想（15分）
题目卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n
2020-10-21 16:30:01
125
原创 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
118
原创 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
69
原创 【假期自学】| 算法竞赛入门竞赛经典训练指南
算法设计基础1.1 思维的体操Uva 11292 The Dragon of LoowterOnce 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
394
原创 【武汉加油】寒假训练赛20200130|抗击病毒最好的办法就是敲代码缓解焦虑
@TOC寒假训练赛小结【武汉加油】寒假训练赛20200130|抗击病毒最好的办法就是敲代码缓解焦虑早上起床，打开了好久没有打开的书，看了半本《平凡的世界》，那个年代好多事情我都没有经历，二刷还是没能进入人物的生活。最近武汉疫情严重，家中不大的小城也受到了影响，出不去拍照，之前拍的老图看久了眼睛也有点花，想想带回来了不少课外书，寒假训练赛前面也一直没有打，只是不着边际得看了一些之前没看懂的算法...
2020-01-30 17:00:45
2140
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人