pucklina的专栏

题目1083：特殊乘法时间限制：1 秒内存限制：32 兆特殊判题：否提交：2892解决：2011题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入： 两个小于1000000000的数

题目1039：Zero-complexity Transposition时间限制：1 秒内存限制：32 兆特殊判题：否提交：2756解决：1101题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequ

题目1049：字符串去特定字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：6648解决：3017题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：

题目1046：求最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：7740解决：3144题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79

参考代码：直接用C++#include#include#include#includeusing namespace std;int main(){ string X,Y; int dp[110],x,y,temp1,temp2; while(cin>>X>>Y){ memset(dp,0,size

题目1040：Prime Number时间限制：1 秒内存限制：32 兆特殊判题：否提交：3923解决：1632题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37

题目1037：Powerful Calculator时间限制：1 秒内存限制：32 兆特殊判题：否提交：1581解决：444题目描述：    Today, facing the rapid development of business, SJTU recognizes that more powerful calculato

题目1036：Old Bill时间限制：1 秒内存限制：32 兆特殊判题：否提交：2284解决：1202题目描述：    Among grandfather's papers a bill was found.    72 turkeys $_679_    The first and the last digits

题目1034：寻找大富翁时间限制：1 秒内存限制：32 兆特殊判题：否提交：5053解决：2047题目描述：    浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：    输入包含多组测试用例.    每个用例首先包含2个整数n（0    n和m同时为0时表示输入结束.输出：   

题目1029：魔咒词典时间限制：5 秒内存限制：32 兆特殊判题：否提交：4071解决：1165题目描述：    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。    给你一部魔咒词典。

题目1038：Sum of Factorials时间限制：1 秒内存限制：32 兆特殊判题：否提交：1478解决：627题目描述：    John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who

题目1048：判断三角形类型时间限制：1 秒内存限制：32 兆特殊判题：否提交：5360解决：2717题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例

题目1043：Day of Week时间限制：1 秒内存限制：32 兆特殊判题：否提交：3505解决：1300题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4

题目1041：Simple Sorting时间限制：1 秒内存限制：32 兆特殊判题：否提交：3943解决：1466题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible

题目1045：百鸡问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：6609解决：2811题目描述：    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：    测试数据有多组，输入n。输

题目1081：递推数列时间限制：1 秒内存限制：32 兆特殊判题：否提交：5375解决：727题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第

转自：http://www.blogjava.net/hobby8062/archive/2006/10/31/78227.htmloverload和override的区别override（重写） 1、方法名、参数、返回值相同。2、子类方法不能缩小父类方法的访问权限。3、子类方法不能抛出比父类方法更多的异常(但子类方法可以不抛出异常)。4、存在于父类和子类之间。

题目1073：杨辉三角形时间限制：1 秒内存限制：32 兆特殊判题：否提交：3193解决：1378题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形

题目1075：斐波那契数列时间限制：5 秒内存限制：32 兆特殊判题：否提交：2720解决：1559题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求

题目1054：字符串内排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：5529解决：3092题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：ba

题目1066：字符串排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：4852解决：1949题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n输出： 输入样例可能有多组，对于每组测试样

题目1069：查找学生信息时间限制：1 秒内存限制：32 兆特殊判题：否提交：7755解决：2089题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1

题目1070：今年的第几天？时间限制：1 秒内存限制：32 兆特殊判题：否提交：3450解决：1913题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。

题目1062：分段函数时间限制：1 秒内存限制：32 兆特殊判题：否提交：2861解决：1658题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入：一个浮点数N输出：测试数据可能有多

参考代码：

题目1056：最大公约数时间限制：1 秒内存限制：32 兆特殊判题：否提交：4706解决：3049题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7

import java.io.IOException;import java.util.*;public class Main { private static class Student implements Comparable { String id; int age; int mark; pub

参考代码：import java.util.*;public class Main { public static void main(String arg[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ Integer n =sc.nextInt(); List num1 = new

参考代码：

参考代码：大数加法和字符串pinjimport java.math.BigInteger;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String arg[]){ Scanner sc

题目1019：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：4981解决：1863题目描述：    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非

题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：6249解决：3369题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分

参考代码：import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static class Student implements Comparable {

题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4784解决：2124题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个

import java.math.BigInteger;import java.util.*;public class Main { public static void main(String arg[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String tempstr = sc.n

题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：6500解决：2115题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数

题目1007：奥运排序问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：6256解决：1316题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国

一、先上代码import java.util.*;import java.util.stream.Collector;public class Main { public static void main(String arg[]){ final List number1 = Arrays.asList(1,2,3,4); final List opp = number1.s

题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：15524解决：2612题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若a

题目1001：A+B for Matrices时间限制：1 秒内存限制：32 兆特殊判题：否提交：14389解决：5873题目描述：    This time, you are supposed to find A+B where A and B are two matrices, and then count the num