摘要: 1 #include<stdio.h> 2 int main() 3 { 4 int n,m,i,j,count,k,t,g; 5 scanf("%d", &t) ; 6 for(g = 1 ; g <= t ; g++) 7 { 8 if(g!=1) 9 puts("");10 k = 0;11 while(scanf("%d%d",&n,&m),n||m)//这里居然是|| WA了好几次。。12 {13 k++;14 co... 阅读全文
posted @ 2012-02-23 22:46 _雨 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点个数;第4行输出二叉树深度。对于严老师书上写的那些 表示 看得真的很吃力 换了本书 网上搜搜 东凑西凑 总算把这个题写出来了 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct btnode 4 { 5 char 阅读全文
posted @ 2012-02-23 18:25 _雨 阅读(595) 评论(3) 推荐(0) 编辑
摘要: VC++6.0中time.h下宏定义的常量。其值为1000。VC++6.0中该符号常量定义如下: #define CLOCKS_PER_SEC 1000 此外,VC++6.0中把TC2.0中time.h下宏定义的常量CLK_TCK也宏定义成CLOCKS_PER_SEC,这样TC2.0下值为18.2的CLK_TCK在VC6.0下值变为1000。该宏定义如下: #define CLK_TCK CLOCKS_PER_SEC CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,其定义如下: #define CLOCKS_PER_SEC ((clock_t)1000) 可以... 阅读全文
posted @ 2012-02-20 20:13 _雨 阅读(2970) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers 阅读全文
posted @ 2012-02-17 21:09 _雨 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is cont 阅读全文
posted @ 2012-02-16 23:17 _雨 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要... 阅读全文
posted @ 2012-02-15 19:38 _雨 阅读(396) 评论(3) 推荐(0) 编辑
摘要: 出自http://hi.baidu.com/xun1573/blog/item/4878002796f8ea07918f9dfd.html1.计算组合数: 一般常用C(n+1,k)=(n+1)!/k!/(n+1-k)!来计算组合数,但是这个方法中涉及到阶乘运算,数据n不能太大。用下面的方法则可以避免这个问题。帕斯卡恒等式为C(n+1,k)=C(n,k-1)+C(n,k)#include <stdio.h>#include <stdlib.h>void error(){printf("Something is wrong,Please check it!&quo 阅读全文
posted @ 2012-02-14 20:54 _雨 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 一趟快速排序的算法是: 3 找一个记录,以它的关键字作为“枢轴”, 4 凡其关键字小于枢轴的记录均移动至该记录之前, 5 反之,凡关键字大于枢轴的记录均移动至该记录之后。 6 A[0] A[1] A[2] A[3] A[4] A[5] A[6]: 7 49 38 65 97 76 13 27 8 进行第一次交换后: 9 27 38 65 97 76 13 49 10 进行第二次交换后:11 27 38 49 97 76 13 65 12 进行第三次交换后:27 38 13 97 76 49 65 13 进行第四次交换后:... 阅读全文
posted @ 2012-02-13 18:55 _雨 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 不知道怎么完整而且整齐的移过来 发链接吧http://moodle.hsshn.pudong-edu.sh.cn/file.php/99/resource/ASCII.htm 阅读全文
posted @ 2012-02-12 21:08 _雨 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 N 为奇数时 3 (1) 将1放在第一行中间一列; 4 5 6 (2) 从2开始直到n×n止各数依次按下列规则存放: 7 8 9 按 45°方向行走,如向右上10 11 12 每一个数存放的行比前一个数的行数减1,列数加113 14 15 (3) 如果行列范围超出矩阵范围,则回绕。16 17 18 例如1在第1行,则2应放在最下一行,列数同样加1;19 20 21 (4) 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,22 23 24 则把下一个数放在上一个数的下面。25 26 */27 #include<stdio.h>... 阅读全文
posted @ 2012-02-12 17:12 _雨 阅读(429) 评论(1) 推荐(0) 编辑