2013年07月_青苹之末

12月 11月 10月 09月 08月 07月

原创奇偶剪枝

奇偶剪枝详解以下内容转自等百度百科：奇偶剪枝是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | |

2013-07-31 16:49:45 784

原创 Think Different

2351:Think Different分数: 1.3时间限制：1 秒内存限制：32 兆特殊判题：否提交：11解决： 3题目描述“Think Different”曾经是美国苹果公司的广告口号，小明非常喜欢这句话，并且把它当作自己的座右铭。一天小红想测试一下小明对这句话到底有多喜欢，于是小红写了一个很长的字符串给小明，问他这个字符串里

2013-07-30 11:07:00 994

原创阶乘的和

1085:阶乘的和分数: 2 时间限制：1 秒内存限制：32 兆特殊判题：否提交：13解决： 2题目描述有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入格式输入包含多组测试数据。每组输入为一个非负整数n（n输出对于每组输入

2013-07-29 22:53:55 2037

原创 shǎ崽 OrOrOrOrz

shǎ崽 OrOrOrOrzTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 11Problem DescriptionAcmer in HDU-ACM team are

2013-07-29 18:59:21 1052

原创 Hero

HeroTime Limit : 6000/3000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 7Problem DescriptionWhen playing DotA with god-like riva

2013-07-29 18:53:38 1252

原创 The Snail

The SnailTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem DescriptionA snail is at the bottom of a 6

2013-07-29 18:49:49 892

原创 Tempter of the Bone

Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 6Problem DescriptionThe doggie found a bo

2013-07-29 18:46:06 809

原创 Oil Deposits

Oil DepositsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Problem DescriptionThe GeoSurvComp geologic surv

2013-07-29 18:43:21 821

原创 Red and Black

Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Problem DescriptionThere is a rectangular room,

2013-07-29 18:39:39 777

原创子网掩码

问题 C : 子网掩码时间限制：1 秒内存限制：32 兆特殊判题：否提交：8解决： 6 题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以

2013-07-29 10:58:10 1418

原创 strcasecmp 函数与 strncasecmp函数的介绍

这两类函数都是拿来比较字符串的，与Strcmp函数式不同的，因为Strcmp函数会比较大小写，而这两个函数是不区分大小写的。首先介绍下 strcasecmp 函数： strcasecmp相关函数 bcmp，memcmp，strcmp，strcoll，strncmp表头文件 #includestring.h>定义函数 int strcasecmp (const cha

2013-07-29 10:40:52 5604

原创 strcmp，strcpy

Strcmp函数是非常好用的一个函数，可以说在字符串方面都是不可避免的，所以介绍一下函数简介原型：extern int strcmp(const char *s1,const char * s2);所在头文件：string.h功能：比较字符串s1和s2。一般形式：strcmp(字符串1，字符串2)说明：当s1当s1==s2时，返回值= 0当s1>s2时，返

2013-07-29 10:31:21 1117 1

原创 modf

modf函数名:modf功能: 把数分为整数和小数 #include #include int main(void) { double fraction, integer; double number = 100000.567; fraction = modf(number, &integer); printf("The whol

2013-07-28 20:37:39 1033

原创行车路程

1028:行车路程分数: 2时间限制：1 秒内存限制：32 兆特殊判题：否提交：9解决： 4题目描述小明开车从杭州去上海，但是车上的里程计坏了，无法计算里程了。幸好速度计等其他原件正常，所以小明可以保持恒定的速度行驶，并且可以根据路况调整行车速度。同时小明身上有一块秒表，并且记录了从出发到每次行车速度改变时所经过的时间。现在小明

2013-07-28 20:01:52 2058

原创 N的N次方

问题 E : N的N次方时间限制：1 秒内存限制：32 兆特殊判题：否提交：9解决： 2题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入格式输入包含多组测试数据。每组输入一个正整数N（N输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22N的N次方太大了，所

2013-07-28 19:51:38 2794

原创 modf 函数介绍

函数名:modf功能: 把数分为整数和小数举例说明： #include #include int main(void) { double fraction, integer; double number = 100000.567; fraction = modf(number, &integer); printf("The who

2013-07-28 17:39:57 5067

原创欧拉函数的介绍

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 φ函数的值　通式：φ(x)=x(1-1/p1)(1-

2013-07-28 16:46:15 1638

原创找新朋友

问题 C : 找新朋友时间限制：1 秒内存限制：32 兆特殊判题：否提交：13解决： 3题目描述新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。

2013-07-28 16:41:07 931

原创手机话费

1024:手机话费分数: 1 时间限制：1 秒内存限制：32 兆特殊判题：否提交：8解决： 1 题目描述小明的手机每天消费1元，每消费K元就可以获赠1元，一开始小明有M元，问最多可以用多少天？输入格式输入包括多个测试实例。每个测试实例包括2个整数M，K（2输出对于每个测试实例输出一个整数，表示M元可以用的天数。样例输入2

2013-07-28 15:54:42 2990

原创迷宫问题

问题 F : 迷宫问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：8解决： 3题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入格式输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1接下来N行，每

2013-07-28 15:39:19 1394 1

原创美丽数

问题 F : 美丽数时间限制：1 秒内存限制：32 兆特殊判题：否提交：16解决： 2题目描述小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1输入格式输入包含多组测试数据。每组输入一个整数N（1输出对于每组输入，输出第N个美丽数。样例输入1234样例输出

2013-07-28 15:35:54 2201

原创欧几里德算法求最大公约数

辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。简单的想法设两数为a、b(a>b），求a和b最大公约数(a，b）的步骤如下：用b除a，得a÷b=q......r1(0≤r1）。若r1=0，则（a，b)=b；若r1≠0，则再用r1除b，得b÷r1=q......r2 (0≤r2）.

2013-07-28 15:31:45 1291

转载链表知识

在多数情况下，线性表都用它的顺序存储结构——数组很轻松实现，但对有些问题有时用它的链式存储结构——链表更好。移动小球。你有一些小球，从左到右依次编号为1,2,3,…,n，可以执行两种指令。其中，AX Y表法把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。例如，在初始状态下执行A1 4后，小球被移动小球4的左边。如果再执行B 3 5，

2013-07-27 18:54:19 675

转载队列的学习

2012-10-28 16:45 331人阅读评论(0) 收藏举报目录(?)[+]定义队列（queue）是只允许在一端进行插入，在另一端进行删除的运算受限的线性表。允许插入的一端叫做队尾（rear）允许删除的一端叫做队头（front）当队列中没有元素时叫做空队列队列是一种先进先出的线性表，也称为FIFO表顺序队列顺序队列

2013-07-27 17:50:55 725

原创寻找独一无二的数

问题 A : 寻找独一无二的数时间限制：1 秒内存限制：32 兆特殊判题：否提交：40解决： 9 题目描述现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。输入格式输入包含多组测试样例。每组样例第一行为一个正整数n（1接下来的一行为n个正整数，所有的数都小于2

2013-07-27 17:21:00 2203

原创 A+B

问题 C : A + B 时间限制：1 秒内存限制：32 兆特殊判题：否提交：3解决： 1 题目描述读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入格式测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相

2013-07-27 17:16:49 883