weixin_43482621的博客

orz：第一题素数筛+暴力 注意处理n==1的情况，第二题区间贪心，算法笔记上有原题，第三题水题，注意是逐个插入建树，所以是向上调整，第四题忘了floyd怎么写的，用的n遍dijkstra7-1 Arithmetic Progression of Primes (20 分)In mathematics, an arithmetic progression (AP，等差数列) is a sequence of numbers such that the difference between the con

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

1078 Hashing (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...

1015 Reversible Primes (20 分)A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime becau...

1063 Set Similarity (25 分)Given two sets of integers, the similarity of the sets is defined to be N​c/N​t×100%, where N​c is the number of distinct common numbers shared by the two sets, and N​t is t...

1104 Sum of Number Segments (20 分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segmen...

1039 Course List for Student (25 分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...

1047 Student List for Course (25 分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student nam...

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

1049 数列的片段和 (20 分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10...

1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...

1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 =...

1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母...

1049 Counting Ones (30 分)The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N bein...

1008 Elevator (20 分)The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...

《算法笔记》2.1小节——C/C++快速入门->基本数据类型本小节无练习题orz《算法笔记》2.2小节——C/C++快速入门->顺序结构《算法笔记》5.1小节——数学问题->简单数学1939 Problem A 守形数1940 Problem B 反序数1957 Problem C 百鸡问题1958 Problem D abc1968 Proble...

问题 C: Goldbach’s Conjecture时间限制: 1 Sec 内存限制: 32 MB提交: 337 解决: 222题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 a...

问题 B: Prime Number时间限制: 1 Sec 内存限制: 32 MB提交: 633 解决: 273题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229思路简单题 打印素数表即可，注意要把maxn定义大一点 #include&l...

问题 A: 素数时间限制: 1 Sec 内存限制: 32 MB提交: 941 解决: 326题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素...

问题 E: 完数与盈数时间限制: 1 Sec 内存限制: 32 MB提交: 174 解决: 161题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)...