test 7.1 多项式加法(5分)
一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20。现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。
题目内容一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。
输入格式总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。
输出格式从最高幂开始依次降到0幂,如:2x6+3x5+12x3-6x+20注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。
输入样例6 25 33 121 60 206 25 32 121 ...
test 6.2 完数(5分)
一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。
题目内容一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。
现在,你要写一个程序,读入两个正整数n和m(1<=n<m<1000),输出[n,m]范围内所有的完数。
提示:可以写一个函数来判断某个数是否是完数。
输入格式两个正整数,以空格分隔。
输出格式其间所有的完数,以空格分隔,最后一个数字后面没有空格。如果没有,则输出一行文字:NIL(输出NIL三个大写字母加回车)。
输入样例1 10
输出样例6
限制时间限制:500ms 内存限制:32000kb
代码实现C语言12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include<stdio.h>int isPerfect(int n)& ...
test 6.1 分解质因数(5分)
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
题目内容每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
提示:可以用一个函数来判断某数是否是素数。
输入格式一个整数,范围在[2,100000]内。
输出格式形如:n=axbxcxd或n=n所有的符号之间都没有空格,x是小写字母x。abcd这样的数字一定是从小到大排列的。
输入样例18
输出样例18=2x3x3
限制时间限制:500ms 内存限制:32000kb
代码实现C语言1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859# ...
test 5.1 高精度小数(10分)
请写一个程序,输入一个分数,计算出它的小数形式。无论是否可以除尽,输出最多小数点后200位。
题目内容由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法。
(0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果以多个整数来表示,每个整数表示结果的一位。即商的第一位用一个整数来表示,第二位用另一个整数来表示,以此类推,就可以输出一个高精度的除法结果了。
如16/19的结果0.8421052631…就可以依次输出8、4、2、1、0、5、2、6、3、1…。
而除法的过程,则可以模仿人工列竖式做除法的方式,先将被除数乘以10,得到一位商以后,将余数乘以10作为下一轮计算的被除数:
160/19->8余8
80/19->4余4
...
当某次余数为0时,则表明除尽。
现在,请写一个程序,输入一个分数,计算出它的小数形式。无论是否可以除尽,输出最多小数点后200位。
输入格式形如 a/b 的两个数,其中10<=a<b<100。也就是说,这个小数一定是小于1的正数。
提示:输入是 ...
test 4.2 念整数(5分)
你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。
题目内容你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。如输入1234,则输出:yi er san si注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负数时,在输出的开头加上“fu”,如-2341输出为:fu er san si yi
输入格式一个整数,范围是[-100000,100000]。
输出格式表示这个整数的每一位数字的汉语拼音,每一位数字的拼音之间以空格分隔,末尾没有空格。
输入样例-30
输出样例fu san ling
限制时间限制:500ms 内存限制:32000kb
代码实现C语言1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include<stdio.h>int main( ...
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 di ...
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 SpecificationEach ...
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, n) ...
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
输出样例:Mike C ...