样例输出
8
15 20 32 40 67 89 300 400 题目来源
计13李震摘编自NOIP06PJ01
57. 算法训练字符串的展开
时间限制：1.0s 内存限制：256.0MB
在初赛普及组的―阅读程序写结果‖的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于―d-h‖或者―4-8‖的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为―defgh‖和―45678‖。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号―-‖，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
(2) 参数p1：展开方式。p1=1时，对于字母子串，填充小写字母；p1=2时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号―*‖来填充。
(3) 参数p2：填充字符的重复个数。p2=k表示同一个字符要连续填充k个。例如，当p2=3时，子串―d-h‖应扩展为―deeefffgggh‖。减号两边的字符不变。
(4) 参数p3：是否改为逆序：p3=1表示维持原来顺序，p3=2表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2时，子串―d-h‖应扩展为―dggffeeh‖。
(5) 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：―d-e‖应输出为―de‖，―3-4‖应输出为―34‖。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：―d-d‖应输出为―d-d‖，―3-1‖应输出为―3-1‖。 输入格式
输入包括两行：
第1行为用空格隔开的3个正整数，一次表示参数p1，p2，p3。
第2行为一行字符串，仅由数字、小写字母和减号―-‖组成。行首和行末均无空格。 输出格式
输出只有一行，为展开后的字符串。 输入输出样例1 输入
输出
46
1 2 1
abcs-w1234-9s-4zz
abcsttuuvvw1234556677889s-4zz
输入输出样例2 输入 2 3 2 a-d-d
输出
aCCCBBBd-d
输入输出样例3 输入 3 4 2
di-jkstra2-6
输出
dijkstra2************6
数据规模和约定
40%的数据满足：字符串长度不超过5
100%的数据满足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字符串长度不超过100
58. 算法训练貌似化学
时间限制：1.0s 内存限制：256.0MB
问题描述
现在有a,b,c三种原料，如果他们按x:y:z混合，就能产生一种神奇的物品d。 当然不一定只产生一份d，但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品:
每个物品都是由a,b,c以一定比例组合成的，求出最少的物品数，使得他们能凑出整数个d物品（这里的最少是指三者个数的总和最少） 输入格式
第一行三个整数，表示d的配比（x,y,z）
接下来三行，表示三种物品的配比，每行三个整数（<=10000）。 输出格式
四个整数，分别表示在最少物品总数的前提下a,b,c,d的个数（d是由a,b,c配得的） 目标答案<=10000
如果不存在满足条件的方案，输出NONE 样例输入
47
3 4 5 1 2 3 3 7 1 2 1 2 样例输出 8 1 5 7
59. 算法训练 最大体积
时间限制：1.0s 内存限制：256.0MB
问题描述
每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000
如果是无限解，则输出0 输入格式
第一行一个整数n（n<=10），表示物品的件数 第2行到N+1行: 每件物品的体积(1<= <=500) 输出格式
一个整数ans，表示不能用这些物品得到的最大体积。 样例输入 3 3 6 10 样例输出 17
60. 算法训练 9-7链表数据求和操作
时间限制：1.0s 内存限制：512.0MB
读入10个复数，建立对应链表，然后求所有复数的和。 样例输入 1 2 1 3 4 5 2 3
48
3 1 2 1 4 2 2 2 3 3 1 1 样例输出 23+23i
61. 算法训练 6-3判定字符位置
时间限制：1.0s 内存限制：512.0MB
返回给定字符串s中元音字母的首次出现位置。英语元音字母只有?a‘、?e‘、?i‘、?o‘、?u‘五个。
若字符串中没有元音字母，则返回0。 只考虑小写的情况。 样例输入 and 样例输出 1
62. 算法训练黑色星期五
时间限制：1.0s 内存限制：512.0MB
问题描述
有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是―诸事不宜‖。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。
输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。
输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。 输入输出样例 样例输入 1998 样例输出 3
49
63. 算法训练阿尔法乘积
时间限制：1.0s 内存限制：512.0MB
问题描述
计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：
4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8
编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘积。 输入格式：输入只有一行，即一个正整数。 输出格式：输出相应的阿尔法乘积。 输入输出样例 样例输入 4018224312 样例输出 8
64. 算法训练完数
时间限制：1.0s 内存限制：512.0MB
问题描述
一个数如果恰好等于它的因子之和，这个数就称为―完数‖。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6就是―完数‖。又如，28的因子为1、2、4、7、14，而28＝1＋2＋4＋7＋14，因此28也是―完数‖。编写一个程序，判断用户输入的一个数是否为―完数‖。 输入格式：输入只有一行，即一个整数。
输出格式：输出只有一行，如果该数为完数，输出yes，否则输出no。 输入输出样例 样例输入 6 样例输出 yes
65. 算法训练数对
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，该程序从用户读入一个整数，然后列出所有的数对，每个数对的乘积即
50