试题 算法训练 奇变的字符串 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上. 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg". 输入格式 输入共一行,为一个字符串,字符串中无空格. 输出格式 输出共一行,为一个字符串,即最后得到的字符串. 样例输入 abcdefg 样例

最大体积 问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积. 假如每个物品有无限件可用,那么有些体积是永远也装不出来的. 为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积. 题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0 输入格式 第一行一个整数n(n<=10),表示物品的件数 第2行到N+1行: 每件物品的体积(1<= <=500) 输出格式 一个整数ans,表示不能用这些物品得到的最大体积.

** 算法训练 字符串的展开 ** 题目: 在初赛普及组的"阅读程序写结果"的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于"d-h"或者"4-8"的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为"defgh"和"45678".在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活.具体约定如下: (1) 遇到下面的

算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(aa+bb) + ib/sqrt(aa+b*b) .使用结构体指针类型作为函数参数可能是必要的.其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求保留一位小数. 样例输入:(格式说明:3 4 分别为以空格隔开的实数的实部和虚部) 3 4 样例输出: 0.6+0.8i 样例输入: 2 5 样例输出: 0.4+0.

** 貌似化学 ** 问题描述 现在有a,b,c三种原料,如果他们按x:y:z混合,就能产生一种神奇的物品d. 当然不一定只产生一份d,但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品: 每个物品都是由a,b,c以一定比例组合成的,求出最少的物品数,使得他们能凑出整数个d物品(这里的最少是指三者个数的总和最少) 输入格式 第一行三个整数,表示d的配比(x,y,z) 接下来三行,表示三种物品的配比,每行三个整数(<=10000). 输出格式 四个整数,分别表示在最少物品总数的前提下

试题 算法训练 猴子吃包子 问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同:肉包每秒钟吃x个:韭菜包每秒钟吃y个:没有馅的包子每秒钟吃z个:现在有x1个肉包,y1个韭菜包,z1个没有馅的包子:问:猴子吃完这些包子要多久?结果保留p位小数. 输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数. 输出格式 输出一行,包含1个实数,表示吃完所有包子的时间. 样例输入 4 3 2 20 30 15 2 样例输出 22.50

试题 算法训练 大等于n的最小完全平方数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输出大等于n的最小的完全平方数. 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围 输入格式 一个整数n 输出格式 大等于n的最小的完全平方数 样例输入 71711 样例输出 71824 数据规模和约定 n是32位有符号整数 import java.util.Scanner; public class 大等于n的最小平方数 { public stati

问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式 输入一行,包含一个表达式. 输出格式 输出这个表达式的值. 样例输入 1-2+3*(4-5) 样例输出 -4   问题分析: 1将运算式子转化为后缀表达式2扫描后缀表达式,将数字依次进栈,当到运算符号时,出栈两个数字,进行运算,再将结果放进数字栈中3最后数字栈最上面得到的即为结果,边扫描边进行运算4关键点在后缀表达式的转化,下面是后缀表达式的要求 4.1读到运算数字时,直接输出: 4.2栈为空时,读到操

问题描述 在年轻的时候,我们故事中的英雄--国王 Copa--他的私人数据并不是完全安全地隐蔽.对他来说是,这不可接受的.因此,他发明了一种密码,好记又难以破解.后来,他才知道这种密码是一个长度为奇数的回文串. Copa 害怕忘记密码,所以他决定把密码写在一张纸上.他发现这样保存密码不安全,于是他决定按下述方法加密密码:他选定一个整数 X ,保证 X 不小于 0 ,且 2X 严格小于串长度.然后他把密码分成 3 段,最前面的 X 个字符为一段,最后面的 X 个字符为一段,剩余的字符为一段.不妨把

试题 算法训练 报数 问题描述 现有n个同学站成一圈,顺时针编号1至n.从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止.问最后剩下的同学编号. 输入格式 仅一行,一个正整数n. 输出格式 仅一行,一个正整数. 样例输入 400 样例输出 289 数据规模和约定 n<=2000000 PS: 这个题你把他反过来想,他问的就是最后一个人,也就是最后一个被淘汰的人 你不如,从第一个人开始找,然后涨到那么多人,他的位置就是最后一个人的位置 import

问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位).每升汽油能行驶的距离D2.出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di.每升汽油价格Pi(i=1,2,--N).计算结果四舍五入至小数点后两位.如果无法到达目的地,则输出"No Solution". 输入格式 第一行为4个实数D1.C.D2.P与一个非负整数N: 接下来N行,每行两个实数Di.Pi. 输出格式

算法训练 审美课 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 <审美的历程>课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手.老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的--老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_). 答案完全相反是指对每一幅画的判断都相反. 输入格式 第一行两个数n和m,表示学生数和图画数: 接下来

试题 算法训练 多阶乘计算 问题描述 我们知道,阶乘n!表示n*(n-1)(n-2)-21, 类似的,可以定义多阶乘计算,例如:5!!=531,依次可以有n!..!(k个'!',可以简单表示为n(k)!)=n*(n-k)(n-2k)-(直到最后一个数<=0). 现给定一组数据n.k.m,当m=1时,计算并输出n(1)!+n(2)!+-+n(k)!的值,m=2时计算并输出n(1)!+n(2)!+-+n(k)!的各个位上的数字之和. 输入格式 两行,第一行为n和k,第二行为m. 输出格式 一行,为n

试题 算法训练 找零钱 问题描述 有n个人正在饭堂排队买海北鸡饭.每份海北鸡饭要25元.奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25.50.100元),而且饭堂阿姨一开始没有任何零钱.请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明) 输入格式 第一行一个整数n,表示排队的人数. 接下来n个整数a[1],a[2],-,a[n].a[i]表示第i位学生手里钞票的价值(i越小,在队伍里越靠前) 输出格式 输出YES或者NO 样例输入 4 25 25 50 50 样例输出 YES 样例输入

试题 算法训练 第五次作业:字符串排序 问题描述 输入一个小写字符串,按从小到大的顺序输出. 输入格式 bcaed 输出格式 abcde 顶格输出,中间没有空格 样例输入 一个满足题目要求的输入范例. 例: bcaed 样例输出 与上面的样例输入对应的输出. 例: abcde 数据规模和约定 输入数据中每一个数的范围. 例:0<n,m<100, 0<=矩阵中的每个数<=1000. import java.util.Scanner; public class Main { publi

试题 算法训练 求和求平均值 问题描述 从键盘输入10个浮点数,求出它们的和以及平均值,要求用函数实现 输入格式 测试数据的输入一定会满足的格式. 1 10 (1行10列的向量) 输出格式 要求用户的输出满足的格式. 2 1 (2行1列的矩阵) 样例输入 一个满足题目要求的输入范例. 例: 1.2 2.2 3.2 4.2 5.2 6.2 7.2 8.2 9.2 10.2 样例输出 与上面的样例输入对应的输出. 例: 57 5.7 数据规模和约定 输入数据中每一个数的范围. 例:0<n,m<10

试题 算法训练 求平方和 问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算 输入格式 测试数据的输入一定会满足的格式. 2 2(2行2列,第1行整型,第2行浮点型) 输出格式 要求用户的输出满足的格式. 2 1(2行1列,第1行整型,第2行浮点型) 样例输入 一个满足题目要求的输入范例. 例: 2 2 3 4 3.1 4.1 样例输出 与上面的样例输入对应的输出. 例: 25 26.42 数据规模和约定 输入数据中每一个数的范围. 例:0<n,m<100, 0<=矩阵中的每个

试题 算法训练 天数计算 问题描述 编写函数求某年某月某日(**** ** **)是这一年的第几天 .提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数).编写主函数,输入年月日,测试该函数并输出结果. 输入格式 按"yyyy mm dd"的格式输入年月日 输出格式 输出一个整数形式的计算结果 样例输入 1990 5 10 样例输出 130 数据规模和约定 根据实际输入合法的日期 import java.util.Scanner; pub

试题 算法训练 画图 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色. 下图给出了一个画了两个矩形的例子.第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示.第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示.图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次.在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便. 给出

试题 算法训练 相邻数对 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 输出一个整数,表示值正好相差1的数对的个数. 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8). import java.util.Scanner; public class Main { public static