扩大
缩小

2012年11月14日

NYOJ58最少步数

摘要： 最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路，1表示墙。现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1）到 阅读全文

posted @ 2012-11-14 21:50 LinuxPanda 阅读(504) 评论(0) 推荐(0)

NYOJ44子串和

摘要： 子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出5View Code 1 2 #in 阅读全文

posted @ 2012-11-14 21:48 LinuxPanda 阅读(362) 评论(0) 推荐(0)

NYOJ524A-B Problem

摘要： A-B Problem时间限制：1000ms | 内存限制：65535KB难度：3描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据，输出一行。如果A-B=0,输出YES,否则输出NO。样例输入111.02.0样例输出YESNOView Code 1 2 #include<stdio.h> 3 #incl 阅读全文

posted @ 2012-11-14 21:46 LinuxPanda 阅读(449) 评论(0) 推荐(0)

NYOJ467中缀式变后缀式

摘要： 中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出每组都输出该组中缀式相应的 阅读全文

posted @ 2012-11-14 21:44 LinuxPanda 阅读(475) 评论(0) 推荐(0)

NYOJ427Number Sequence

摘要： Number Sequence时间限制：1000ms | 内存限制：65535KB难度：2描述A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).输入The input consists of multiple test cases. Each test case contains 3 integers A, B and n o 阅读全文

posted @ 2012-11-14 21:42 LinuxPanda 阅读(274) 评论(0) 推荐(0)

NYOJ176整数划分（二）

摘要： 整数划分（二）时间限制：1000ms | 内存限制：65535KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22View Code 1 2 #include<stdio.h> 3 int fan(int m,int n) 4 { 5 if(m<n)retur 阅读全文

posted @ 2012-11-14 21:40 LinuxPanda 阅读(213) 评论(0) 推荐(0)

NYOJ148fibonacci数列(二)

摘要： fibonacci数列(二)时间限制：1000ms | 内存限制：65535KB难度：3描述In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formula for the Fibonacci sequence is.Given an integern, your goal is 阅读全文

posted @ 2012-11-14 21:38 LinuxPanda 阅读(156) 评论(0) 推荐(0)

NYOJ519密码发生器

摘要： 密码发生器时间限制：1000ms | 内存限制：65535KB难度：2描述在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过程如下： 第一步. 把字符串6个一组折叠起来，比如wangximing则变为： wangxi ming 第二步. 把所有垂直在同一个位置的字符的ascii码值相加 阅读全文

posted @ 2012-11-14 21:36 LinuxPanda 阅读(596) 评论(0) 推荐(0)

导航