test 4.1 素数和(5分)
给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 题目内容我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 输入格式两个整数,第一个表示n,第二个表示m。 输出格式一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 输入样例2 4 输出样例15 限制时间限制:500ms内存限制:32000kb 代码实现C语言12345678910111213141516171819202122232425262728#include<stdio.h>int main() { int n; int m; scanf("%d %d", &n, &m); int cnt = 1; int sum = 0; for (int digital =...
01-复杂度2 Maximum Subsequence Sum
Given a sequence of KK integers {N1, N2,…, Nk}. A continuous subsequence is defined to be {Ni, N(i+1),…, Nj} where 1 ≤ i ≤ j ≤ K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence { -2, 11, -4, 13, -5, -2 }, its maximum subsequence is { 11, -4, 13 } with the largest sum being 20. Now you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence. Input SpecificationE...
01-复杂度1 最大子列和问题
给定KK个整数组成的序列 {N1, N2,…, Nk},“连续子列”被定义 {Ni, N(i+1),…, Nj},其中 1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:与样例等价,测试基本正确性; 数据2:102个随机整数; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 输入格式输入第1行给出正整数KK (\le 100000≤100000);第2行给出KK个整数,其间以空格分隔。 输出格式在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。 输入样例6-2 11 -4 13 -5 -2 输出样例20 代码实现PythonO(n^2)123456789101112131415161718192021def MaxSubSequenceSum(lst,...
Hexo-Next-Mist主题头部顶栏背景图片设置
Next-Mist 主题最上面一栏的默认背景是灰色的,略微有些淡。想要更换这张图片可按以下步骤操作。 Hexo-Next-Mist主题头部顶栏背景图片设置Next-Mist 主题最上面一栏的默认背景是灰色的,略微有些淡。想要更换这张图片可按以下步骤操作。 设置好的效果 Yeureka’s study 图片存放位置选择一张心仪的图片),命名为 background.jpg,放到 source 文件夹下的 image 文件夹内。 1Hexo\source\image 图片大小我选择的是“50厘米*5厘米”,太小的话无法覆盖整个背景。 背景图片设置找到如下位置: 1hexo\themes\next\source\css\_schemes\Mist\_header.styl 打开 _header.styl,将第一行 background: 后的内容改为如下形式: 1.header { background: url('../image/background.jpg'); } 保存,重新生成网页即可。 以图床上的图片作为背景url() 内的链接可以是...
PAT(Basic Level) 1004 成绩排名 (20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 1004 成绩排名 (20) 项目 要求 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 题目读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。 输入样例:3 Joe Math990112 89 Mike CS991301 100 Mary EE990830 95 输出样例:Mik...
PAT(Basic Level) 1003 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 1003 我要通过!(20) 项目 要求 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。 现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入格式:每个...
PAT(Basic Level) 1002 写出这个数
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 项目 要求 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入格式每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。 输出格式在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例1234567890987654321123456789 输出样例yi san wu 代码实现12345678910111213141516171819202122232425262728293031# 将字符串数字分割为单个整型数字列表def listnum(num): digits = [] for i in range(len(num)): digits.append(int(num[i])) return digits# 数字分割,求和,数字和分割,匹配拼音,字符串连接def sumpinyin(n...
test3.2 数字特征值
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。 3.2 数字特征值(5分)3.2.1 题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。 这里的计算可以用下面的表格来表示: a b c d e f g 数字 3 4 2 3 1 5 数位 6 5 4 3 2 1 数字 奇 偶 偶 奇 奇 奇 数位奇偶 偶 奇 偶 奇 偶 奇 奇偶一致 0 ...
PAT(Basic Level) 1001 害死人不偿命的(3n+1)猜想
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。 项目 要求 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? 输入格式每个测试输入包含1个测试用例,即给出自然数n的值。 输出格式输出从n计算到1需要的步数。 输入样例3 输出样例5 代码实现12...
test3.1 奇偶个数
你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。 3.1 奇偶个数(5分)3.1.1 题目内容:你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。 3.2.2 输入格式:一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。 3.2.3 输出格式:两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。 3.2.4 输入样例:9 3 4 2 5 7 -1 3.2.5 输出样例:4 2 3.2.6 时间限制: 500ms 内存限制: 32000kb 123456789101112131415161718192021# C语言实现#include<stdio.h>int main() { int num; int evencount; int oddcount; scanf("%d", &num); while (nu...




