2013年07月_花落留香

原创 NYOJ--63--小猴子下落

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴

2013-07-31 16:24:37 750

原创 NYOJ---108--士兵杀敌（一）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(

2013-07-31 09:50:59 743

原创 hdu--最短路径问题--3790

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8231 Accepted Submission(s): 2461Problem Description给你n个点，m条无向边，每条边都有长度d和花费

2013-07-30 23:52:24 846

原创 2553--Hdu--N皇后问题

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5563 Accepted Submission(s): 2518Problem Description在N*N的方格棋盘放置了N个皇后，使得它

2013-07-30 23:46:33 1093 1

原创 NYOJ--168--房间安排

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。

2013-07-30 19:02:31 807

原创 Hdu--2544--最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21906 Accepted Submission(s): 9323Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂

2013-07-30 18:57:34 757

原创 NYOJ 2--括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"

2013-07-30 16:10:44 763

原创 NYOJ125---盗梦空间

盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么

2013-07-30 11:20:05 781

原创百炼--进制转换---2735---2798---2734

2798:2进制转化为16进制查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000 输

2013-07-30 11:13:36 1001

原创 Hdu--N!--1042

N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43577 Accepted Submission(s): 12239Problem DescriptionGiven an integer N(0 ≤ N

2013-07-29 18:27:59 829

转载 Hdu---Hat's Fibonacci---1250

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5634 Accepted Submission(s): 1871Problem DescriptionA Fibonacci se

2013-07-29 18:12:57 702

原创百练---浮点数加法---2738

2738:浮点数加法查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0 输入第1行是测试数据的组数n，每组测试数据占2行，分别是

2013-07-29 16:34:20 1752

转载 java高精度利器

最近一直在跟数据打交道。所以涉及到了java的高精度计算.首先是隆重登场的两个类import java.math.BigDecimal;import java.math.BigInteger;瞧一瞧看一看啦人家big派吧其实人家出来是为了。。为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。凡是能用int 或float 做的事情，用BigInte

2013-07-29 16:28:26 879

转载 Hdu---Lovekey---2100

LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4656 Accepted Submission(s): 1498Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数

2013-07-29 15:19:47 650

原创 java中常用的字符串的截取方法&&三种去整方法

java中常用的字符串的截取方法1、length() 字符串的长度　　例：char chars[]={'a','b'.'c'};　　　　String s=new String(chars);　　　　int len=s.length();2、charAt() 截取一个字符　　例：char ch;　　　　ch="abc".charAt(1); 返回'b'3、getCha

2013-07-29 11:35:20 1613

原创百练---大数加，减，乘，除----2736,2737,2980,2981

2980:大整数乘法查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入题目都类似 i

2013-07-29 10:33:37 848

原创 Hdu---A + B Problem II---1002

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165361 Accepted Submission(s): 31586Problem DescriptionI have a v

2013-07-29 10:22:06 728

原创 NYOJ---大数阶乘---28

大数阶乘时间限制：3000 ms | 内存限制：65535 KB 难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入 50样例输出 304140932017133780436126081660647688443776415

2013-07-29 09:45:55 785

原创 Hdu---Easier Done Than Said---1039

Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5875 Accepted Submission(s): 2934Problem DescriptionPasswor

2013-07-28 22:57:29 687

原创 Hdu---Text Reverse---1062 java版的注意

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13078 Accepted Submission(s): 4973Problem DescriptionIgnatius likes t

2013-07-28 22:05:31 1005

原创 HDU1020--- 编码

编码时间限制：2000/1000 MS（JAVA /其他）内存限制：三万二千七百六十八分之六万五千五百三十六K（Java /其他的）总提交（S）：21294接受提交的文件：9263问题说明给出一个字符串只包含'A' - 'Z'，我们可以对其进行编码使用下面的方法：1。每个子字符串包含k个相同的字符编码应为“KX”，其中“X”是唯一的字符子串。如果子串的长度是1，'1'应该被

2013-07-28 18:31:48 1093

原创 NYOJ---a letter and a number ---215

a letter and a number时间限制：3000 ms | 内存限制：65535 KB难度：1描述 we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should ou

2013-07-28 17:20:03 722

原创 NYOJ---编号统计---254

编号统计时间限制：2000 ms | 内存限制：65535 KB难度：2描述 zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。输入第一行输入一个正整数T（0每组测试数据第一行输入一个正整数N（0输出每组数据输出占一行

2013-07-28 16:44:30 1034

原创百练---自整除数----2699

2699:自整除数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n<100)之间的所有自整除数.输入有一行,整数n,(10输出有多行.按从小到大的顺序输出所有大于

2013-07-28 09:19:37 1376

原创百练---肿瘤面积---2713

2713:肿瘤面积查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一

2013-07-28 09:17:11 2037

原创百练---肿瘤检测---2677

2677:肿瘤检测查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不

2013-07-28 09:15:10 1544

原创百练---求字符串长度---2681

2681:求字符串长度查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。输入输出字符串的长度。样例输入 I love Beijing.样例输出 15 #include#include#includ

2013-07-28 09:12:55 1115

原创 HDU---开门人和关门人---1234

开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8837 Accepted Submission(s): 4583Problem Description每天第一个到机房的人要把门打开，最后一个离开

2013-07-27 14:01:01 712

原创百练---打印完数---2686

2686:打印完数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6 its factors are 1,2,3

2013-07-27 13:54:30 1320

原创百练---打印水仙花数---2685

2685:打印水仙花数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述打印出所有得“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，152是水仙花数，因为153＝1×1×1＋5×5×5＋3×3×3。输入无输入。输出输出所有水仙花数，每行输出一个水仙花数。 #incl

2013-07-27 13:51:57 979

原创百练---求阶乘的和---2684

2684:求阶乘的和查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述求前n（1输入输入有一行：整数n。输出输出有一行：阶乘得和。样例输入 5#include#includeint main(){ int i,n,j,sum=1,sum1=0; scanf("%d",&

2013-07-27 13:49:48 964

原创百练--求分数序列和---2683

2683:求分数序列和查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）。可以printf("%.4lf\n",

2013-07-27 13:47:52 1127

原创百练---整数的立方和----2679

2679:整数的立方和查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述给定一个正整数k（1输入输入只有一行，该行包含一个正整数k。输出输出只有一行，该行包含1到k的立方和。样例输入 5 样例输出 225 #include#include#includeint main()

2013-07-27 13:45:29 1678 1

原创百练---数组逆序重放---2687

2687:数组逆序重放查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1输出输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入 58 6 5 4

2013-07-27 13:42:03 2161 3

原创百练---求和---2940

2940:求和查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述求Sn = a + aa + aaa + … + aa…a 的值（最后一个数中 a 的个数为 n ），其中 a 是一个1~9的数字，例如：2 + 22 + 222 + 2222 + 22222 （此时 a=2 n=5 ）输入一行，包括两个整数，

2013-07-27 13:40:42 777

原创百练---求出e的值---2709

2709:求出e的值查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。样例输入 10样例输出 2.

2013-07-27 13:39:22 1515

原创百练---满足条件的整数---2941

2941:满足条件的整数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a的平方 + b的平方 = c的平方”的整数组。输入无输出按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，

2013-07-27 13:37:28 1343

原创百练---求矩阵的加法---2870

2870:求矩阵的加法查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述矩阵int a[3][3]，矩阵int b[3][3]。矩阵的数据由用户输入。输出新的矩阵c=a+b. 输出格式：c00 c01 c02 c10 c11 c12c20 c21 c22 每个元素占4位。输入矩阵aa00 a

2013-07-27 13:33:06 931

原创百练---计算费马数-2869

2869:计算费马数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述费马数是一个正整数序列{Fn}，它的表达式为Fn = 2^2^n + 1，n = 0, 1, 2, ...编写程序，输出前 k 个费马数 F0, F1, F2, ...要求：　　1、不能使用指数函数power　　2、不能使用查表

2013-07-27 13:31:06 2043 1

原创百练-斐波那契数列

#include#includeint Fbnq(int a){ if(a <=2){ return 1; } else{ return (Fbnq(a-1)+Fbnq(a-2)); }}int main(){ int n,a; scanf("%d",&n); while(n--){ scanf("%d",&a); Fbnq(

2013-07-27 13:29:08 772

五子棋源代码

空空如也