TwinklingZ-CSDN博客

原创 FZU_2147_A-B_GAME

/*Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change t

2014-09-27 15:18:35 470

原创 FZU_1082_最大黑区域

/*Problem Description二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。 Input输入由多个测

2014-09-27 15:17:13 894

原创 FZU_1075_分解素因子

/*Problem Description假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 Output每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素

2014-09-27 15:13:37 479

原创北大oj--3624

/*Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23255 Accepted: 10507DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she

2014-08-07 20:56:20 505

转载北大oj--1050

/*To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40480 Accepted: 21437DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any co

2014-08-07 20:47:10 482

原创北大oj--2578

/*Keep on Truckin'Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8014 Accepted: 6062DescriptionBoudreaux and Thibodeaux are on the road again . . . "Boudreaux, we have to get this

2014-08-07 20:46:58 412

原创北大oj--1004

/*Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 131596 Accepted: 56953DescriptionLarry graduated this year and finally has a job. He's making a lot of money, bu

2014-08-07 19:52:04 599

原创北大oj--1003

/* HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 101133 Accepted: 49167DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can cre

2014-08-07 18:29:13 403

原创斐波那契线性递归

#includeusing namespace std;__int64 fid(int n,__int64& prev){ if(0==n){ prev=1; return 0; } else{ __int64 prevprev; prev=fid(n-1,prevprev); return prev+prevprev; }}__int64 fidI(int n

2014-08-07 14:02:01 1167

原创南阳--Fibonacci数

/*Fibonacci数时间限制：3000 ms | 内存限制：65535 KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个

2014-08-07 13:59:03 459

原创南阳--Binary String Matching

/*Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substr

2014-08-07 13:47:59 383

原创南阳--ASCII码排序

/*ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdz

2014-08-07 13:45:04 392

原创南阳--奇偶数分离

/*奇偶数分离时间限制：3000 ms | 内存限制：65535 KB难度：1描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2<=i<30)表示有 i 组测试数据；每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例输出

2014-08-07 13:44:21 382

原创北大oj--3980

/*取模运算Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9753 Accepted: 5952Description编写一个C函数mod(int n, int m),实现取模运算%Input输入包含多行数据每行数据是两个整数a, b (1 <= a, b <= 32767) 数据以EOF结束Ou

2014-08-06 21:39:15 482

原创北大oj--3981

/*字符串替换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9285 Accepted: 4438Description编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束Output对于输

2014-08-06 21:18:51 488

原创南阳--A*B

/*A*B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0<N<=1000000)，表示N组测试数据。随后的N行每行

2014-08-06 00:43:47 430

原创南阳--扣号匹配

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

2014-08-06 00:28:41 423

原创南阳--三点顺序

/*三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3

2014-08-05 23:39:05 401

原创南阳理工_最小乘法次数

/*最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0<n<=

2014-08-05 22:26:38 453

原创南阳理工_小光棍数

/*小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数据。

2014-08-05 21:45:55 513

原创 Ugly Numbers(poj 1338)

Ugly NumbersTime Limit: 1000MS Memory Limit: 10000K DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6,

2014-08-01 23:22:40 663

原创 Self Numbers (poj 1316)

Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21128 Accepted: 11871DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a cl

2014-07-29 22:15:14 293

原创 Human Gene Functions (poj 1080)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000K DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucl

2014-07-29 17:25:05 300

原创 The Triangle (poj 1163)

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37230 Accepted: 22311Description73 88 1 02 7 4 44 5 2 6 5(Figure

2014-07-29 17:20:10 312

原创 poj 1218

DescriptionA certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked. One night, the jailer gets bored and decides

2014-07-27 20:08:49 329

原创 N皇后问题

/*在一个N*N的国际象棋棋盘上放置N个皇后使得每个皇后不会互相攻击，计算出其所有的可能解分析:因为每个皇后的攻击范围是其所在的行和列以及对角线，所以，将每个皇后独立放在一行，使得皇后在行上面不会被攻击，接下来只需要确保每行不被攻击即可，因此设置一个含N个元素的数组来放置每个皇后的所在的列，通过判断之前的皇后的攻击范围来确定当前位置是否可放置 */ #include #incl

2014-07-21 21:39:50 302

原创过河卒

/*棋盘布局如图4-4所示，在A(0,0)点有一个过河卒，需要走到 B点。卒行走规则，只能向下或向右。同时棋盘上有一个对方的马，如图中C点，该马所在的点和所有跳跃一步可以到达的点称为马的控制点，如图中的C马可以控制9个点，卒在行走时不能通过对方马的控制点棋盘用坐标表示，A(0,0),B(m,n)(n,m为不超过16的整数),C坐标需要给出(C!=A,C!=B)。先要求计算卒从A点能够到B点

2014-07-19 00:46:13 458

原创分数数列

/*一个数列前6项为1/2,3/5,4/7,6/10,8/13,9/15等，试求数列第n(n<2000)项分析：第i项分母=分子+i；分子为在之前所有的分数项中，分子、分母，没有出现过的整数分子最多达到4000，分母最多达到6000，所以，设定一个大小为6000的s数组，来标记数是否被使用过 */ //#define LOCAL#include #include i

2014-07-18 17:44:10 826

原创因子和阶乘

/*算出n阶乘是由多少个质数相乘得到的！其中，n<100; 例如，5！=2^3*3*5,则输出3，1，1 输出直到最大素数，后面的不输出 */#include #include #define MAXN 10000int prime[MAXN]; //素数表 int count=0;int is_prime(int n){ bool

2014-07-18 11:21:19 275

原创蛇形填数

/*输入： 1234567输出： 1 4 1 3 2 7 8 1 6 9 2 5 4 3 10 11 12 1 9 16 13 2 8 15 14

2014-07-17 16:45:51 297

原创素数

//找出所有的n以内的素数 #include #include #define MAXN 100000int f(int *su,bool *u,int n){ int i,j,num=1; for(i=2;i<=n;i++){ if(u[i]) su[num++]=i; for(j=1;j<num;j++){ if(i*su[j]>n) bre

2014-07-17 16:39:24 283

原创走台阶(斐波那契)

//有n级台阶，从下往上走，每次跨一级或两级，问，走完n级台阶有多少种不同的走法 //未使用大数加法 //#define LOCAL //重定向语句 #include int f(int n){ int f=2,g=1; while(n>=2){ f=f+g; g=f-g; n--; } return g;}int ma

2014-07-17 16:35:15 417

原创周期串

/*算最小循环子串，不存在则输出整个字串的长度输入： hohohohoasdjfijasdfasdjfijasdf输出： 211*/ #include #include #define MAXN 100int main(){ char s[MAXN]; int i,k,m,sLen; int flage=0; wh

2014-07-17 16:30:02 328

原创阶乘

#include #include #include #include #define MAXN 100000int main(){ int n; while(scanf("%d",&n)!=EOF){ jcw(n); jc(n); } return 0;}int jcw(int m){ //阶乘位数 long i;

2014-07-17 16:18:51 397

原创汉诺塔

/*原规则：分析：移动n个盘子需要f(n)次先移动n-1个盘子到中间的杆需要f(n-1)次移动n号盘子到最右边的杆需要1次移动n-1个盘子到最右边的杆需要f(n-1)次所以，f(n)=2*f(n-1)+1f(1)=1; 更改游戏规则：不能直接移动到两边，一定要经过中间那根杆，也不允许大盘放在小盘上面，现在有n个圆盘，至少移动多少次才能把圆盘从

2014-07-17 16:07:23 374

原创 C语言大数加法

/*求不超过200为的非负整数的和输入：输入不超过200位的非负整数，没有前导0输出：相加后的结果，没有多余前导0测试数据；bigDataAddOne()输入:2123456 123456123456789 123456789输出:Case #1:246912Case

2014-07-15 12:37:03 915

原创 C语言变量定义问题

变量存储类别[存储类别说明符] 类型标识符变量 [,变量];存储类别说明符自动auto(缺省)、静态static、寄存器register、外部externAuto系统自动分配，存储在动态区Static 存储在静态区，并且限定变量的作用域，只能是在定义它的文件内或函数内，其他文件和函数不得调用Register 涉及反复运算时，将变量存储在CPU内部寄存器，避免

2014-07-14 22:01:54 405

原创 C语言中各数据类型表示范围

以下代码均以Dev-C++ 5.4.0为编译器，win8 64企业版的操作系统作为测试环境，visual C++ 6.0 绿色完整版的编译器，不支持long long和__int64的数据类型，其余数据类型未进行测试， #include #include //const __int64 N=111111111;int main(){/

2014-07-14 21:56:23 1316

转载 tomcat7 HTTP Status 500 - java.lang.ClassCastException

问题描述：HTTP Status 500 - java.lang.ClassCastException: org.apache.jasper.el.ELContextImpl cannot be cast to org.apache.jasper.el.ELContextImpltype Exception reportmessagejava.lang.ClassCastE

2014-06-07 16:28:57 1926

原创关于用Myeclipse新建web project添加maven支持出现的问题

错误信息：Failure to transfer org.apache.maven.plugins:maven-war-plugin:pom:2.1.1 from http://repo1.maven.org/maven2 was cached in the local repository, resolution will not be reattempted until the up

2014-05-29 08:36:20 1088

空空如也

空空如也