noip普及组赛前冲刺资料
2
数组
一、数字数组
级数求和(NOIP2002)
【题目描述】
已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个数K式的次数。
第二行有 n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。
【输出】共1 行，按题目所述格式输出多项式。
【输入样例】
5
100 -1 1 -3 0 10
【输出样例】
100x^5-x^4+x^3-3x^2+10
【输入输出样例2】
3
-50 0 0 1
【输出】-50x^3+1
【数据范围】1 ≤ n ≤ 100，多项式各次项系数的绝对值均不超过100。
8
二、字符数组
定义:
String等价于array[0..255] of char，其中第0号但有存放的是实际长度。
Ansistring长度不限。
常用操作
Length(st) 求st的长度
Copy(st,m,n) 从st的第m个位置开始复制n个字符
Delete(st,m,n) 删除st的第m个位置开始的n个字符
Val(st,x,code) 将字符串st转化为数字x，若能成功转化，则code=0；若不能，code返回第一个非法字符的位置。注：当st只有一个字符时，code返回的数值不准，建议少用code判断位置。
Str(x,st) 将数字x转化为字符串st
将单个字符c转化为数字x： x:=ord(c)-48;
9
将单个数字x转化为字符c： c:=chr(x);
将字符串倒序存放在a数组中：
A[0]:=length(st);
For i:=1 to a[0] do
A[i]:=ord(st[a[0]-i+1])-48;
ISBN号码(NOIP2008)
【题目描述】
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语音，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符之后的五位数字代表该书在该出版社的编号；最后一位为识别码。
识别吗的计算方法如下：
首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN码0-670-82162-4中的识别码4是这样得到的：对0670082162这9个数字，从左至右，分别乘以1，2，…9，
11
再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码/
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码.
【输入】只有一行，是一个字符序列，表示一本书的ISBN号码（）。
【输出】一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
【输入样例】0-670-82162-4
【输出样例】Right
【输入输出洋例2】0-670-82162-0
【输出】0-670-82162-4
11
数字反转（NOIP2011）
【题目描述】
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】输入共 1 行，一个整数N。
【输出】输出共 1 行，一个整数，表示反转后的新数。
【输入样例】123
【输出样例】321
【输入输出样例 2】
输入：-380
输出：-83
【数据范围】
-1,000,000,000 ≤ N≤ 1,000,000,000
乒乓球(noip2003)
【题目描述】
noip普及组赛前冲刺资料 来自淘豆网m.daumloan.com转载请标明出处.
