2012 年 11月随笔档案 - 可笑痴狂

NYOJ-148 fibonacci数列(二)

摘要：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-25 12:17 可笑痴狂阅读(377) 评论(0) 推荐(0) 编辑

NYOJ-21 三个水杯

摘要：三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态输出每行输出相应测阅读全文

posted @ 2012-11-25 12:06 可笑痴狂阅读(2557) 评论(0) 推荐(0) 编辑

NYOJ -82 迷宫寻宝（一）

摘要：迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙（每个门都至少有一把钥匙），例如：现在A门有三把钥匙，ACM就必须找全三把钥匙才能打开A门。现在请你编写一个程序来告诉ACM，他能不能顺利的得到宝藏。输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1<N,M<20 阅读全文

posted @ 2012-11-24 22:47 可笑痴狂阅读(2252) 评论(0) 推荐(0) 编辑

POJ-1606 Jugs

摘要：JugsTime Limit:1000MSMemory Limit:65536KTotal Submissions:4076Accepted:2411Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon 阅读全文

posted @ 2012-11-20 20:45 可笑痴狂阅读(3989) 评论(0) 推荐(0) 编辑

POJ-1579 Function Run Fun

摘要：Function Run FunTime Limit:1000MSMemory Limit:10000KTotal Submissions:13517Accepted:7040DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 or b > 20 or c > 20, the 阅读全文

posted @ 2012-11-20 17:11 可笑痴狂阅读(182) 评论(0) 推荐(0) 编辑

字符串处理中常用函数方法

摘要：1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 int main() 7 { 8 /* 9 int atoi(const char str[])10 功能：将字符串str 转换成一个整数值。如果成功则返回相应的数值，失败返回 0；11 该函数仅仅处理整数，会用前要包含 cstdlib。于此类似的还有 atof 和 atol12 分别处理浮点数和长整数13 */14 char s1[20] = "1234";15 char s2[20] = " 阅读全文

posted @ 2012-11-14 18:57 可笑痴狂阅读(554) 评论(0) 推荐(0) 编辑

NYOJ-485 A*B Problem

摘要：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行每行给出两个非负整数m，n（0<=m,n<=10^12)。输出对于每一行数据，输出k。样例输入 36 81234567 67454 1232样例输出345/*//代码一：用cin cout TLE，改成scanf 94 阅读全文

posted @ 2012-11-13 16:41 可笑痴狂阅读(950) 评论(0) 推荐(0) 编辑

NYOJ-205 求余数

摘要：求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入 345465456541样例输出456948 1 //刚开始看见这样的题好像真的不知道咋办了，后来想想， 2 //直接模拟除法就行了，从高位到低位依次求模就行了 3 4 #include <cstdio> 5 #include <iostre 阅读全文

posted @ 2012-11-13 15:06 可笑痴狂阅读(540) 评论(0) 推荐(0) 编辑

NYOJ-506 洗澡

摘要：洗澡时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mostrp是个爱干净的好少年。有一次去澡堂洗澡时发现澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？输入有多组数据，每行输入一个N。( 1 <= N <= 50000 ) 输出输出澡柜的个数，输出占一行。样例输入 35样例输出34起来水一题。。。。#include <cstdio>#include <cstring>#include 阅读全文

posted @ 2012-11-13 14:34 可笑痴狂阅读(341) 评论(0) 推荐(0) 编辑

NYOJ-139 我排第几个

摘要：我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926/*题意：给定一个由 a 到 l的不重复出现的字符串字符串，求该字符串按照字典序排列的所有序列中是第几小的题解：阅读全文

posted @ 2012-11-10 20:50 可笑痴狂阅读(1579) 评论(0) 推荐(0) 编辑

NYOJ-127 星际之门（一）

摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来？输入第一行输入一个整数T,表示测试数据的组数(T<=100)每组测试数据只有一行，该行只有一个整数N，表示有N个星阅读全文

posted @ 2012-11-10 19:28 可笑痴狂阅读(422) 评论(0) 推荐(0) 编辑

新生注册信息系统

摘要：就弄了三个页面：（1）、新生信息注册模块(register.php)：<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312"> <title>班级注阅读全文

posted @ 2012-11-10 16:21 可笑痴狂阅读(657) 评论(0) 推荐(0) 编辑

PHP访问计数器模块

摘要：index.php 1 <?php 2 include("counter.php") 3 ?> 4 5 <html> 6 <head> 7 <title>访问计数器</title> 8 </head> 9 10 <body>11 <center>12 <h1>访问者计数器</h1>13 <U> 14 <font size="6" face... 阅读全文

posted @ 2012-11-06 16:29 可笑痴狂阅读(3309) 评论(0) 推荐(0) 编辑

POJ 3370 Halloween treats

摘要：Halloween treatsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4979Accepted: 1876Special JudgeDescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma 阅读全文

posted @ 2012-11-03 22:50 可笑痴狂阅读(453) 评论(0) 推荐(0) 编辑

POJ-2356 Find a multiple ----抽屉原理

摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4228Accepted: 1850Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happ 阅读全文

posted @ 2012-11-03 16:08 可笑痴狂阅读(886) 评论(0) 推荐(1) 编辑

子集生成算法

摘要：输入n输出1到n这个集合中包含的所有子集/*//方法一：//思路：构造一个位向量visit，而不是直接构造子集A本身#include<iostream>using namespace std;void fun(int *visit, int cur, int n){ if(cur == n+1) { for(int i = 1;i <= n;++ i) if(visit[i]) cout << i << ' '; cout<<endl; return; } visit[cur]... 阅读全文

posted @ 2012-11-01 22:26 可笑痴狂阅读(2962) 评论(1) 推荐(0) 编辑

POJ-1094 Sorting It All Out -----拓扑排序判断状态

摘要：Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21865Accepted: 7529DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, 阅读全文

posted @ 2012-11-01 16:45 可笑痴狂阅读(499) 评论(0) 推荐(0) 编辑

搜索

最新随笔

积分与排名

随笔分类 (487)

随笔档案 (389)

文章分类 (34)

文章档案 (34)

博客链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论