acm_JL的博客

题目1008：最短路径问题题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结

题目1081：递推数列 题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入： 输入包括5个整数：a0、a1、p、q、k。输出： 第k个数a(k)对10000的模。样例输入： 20 1 1 14 5样例输出： 8359算法：矩阵

题目1083：特殊乘法 题目描述： 写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：  两个小于1000000000的数输出：  输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输

题目1086：最小花费 题目描述： 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s           票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，然后买票再上车，所以乘客整个过程中至少会买两张票。现在给你一个

题目1001：A+B for Matrices题目描述：     This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入：     The input consists of

题目1553：时钟 题目描述： 给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。输入： 输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。输出： 对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用角度表示，结果保留两位小数。样例输入： 03:0014:45样例输出： 90.00

题目1091：棋盘游戏 题目描述：     有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：    1、只能沿上下左右四个方向移动    2、总代价是没走一步的代价之和    3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积    4、初始状态为1    每走一步，状态

题目1105：字符串的反码 题目描述：     一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。    举几个例子，'a’的反码是'z’；'c’的反码是'x’

题目1099：后缀子串排序题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入： 每个案例为一行字符串。输出： 将子串排序输出样例输入： grain样例输出：

题目1079：手机键盘 题目描述： 按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，

题目1076：N的阶乘 题目描述：  输入一个正整数N，输出N的阶乘。输入： 正整数N(0输出：  输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4515样例输出： 241201307674368000大数运算，利用数组存储结果。#includeusing namespace std;

题目1027：欧拉回路 题目描述：     欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：     测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出：     每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入

题目1015：还是A+B题目描述： 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入： 测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即A+B的值或者

题目1032：ZOJ 题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入： 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出： 对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例

题目1010：A + B题目描述： 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出： 对每个测试用例输出1行,即A+B的值.样

题目1051：数字阶梯求和 题目描述： 给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入： 测试数据有多组，输入a，n（1输出： 对于每组输入,请输出结果。样例输入： 1 10样例输出： 1234567900#include#includeusing namespace std;int res

题目1055：数组逆置 题目描述： 输入一个字符串，长度小于等于200，然后将数组逆置输出。输入： 测试数据有多组，每组输入一个字符串。输出： 对于每组输入,请输出逆置后的结果。样例输入： hdssg样例输出： gssdh#include#includeusing namespace std;char str

题目1060：完数VS盈数题目描述： 一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入： 题目没有任何输入。输出： 输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)

题目1072：有多少不同的面值组合？ 题目描述： 某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入： 题目没有任何输入输出： 按题目的要求输出可以得到的不同邮资的数目#includeusing namespace std;int find(int a[],int n,int s

题目1023：EXCEL排序 题目描述：     Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。    对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生

A -智商题Time Limit:1000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 445CDescriptionDZY loves Physics, and he enjoys calculating density.