摘要: View Code 1 /* 2 旋转都是废话 3 直接找他的中序序列就行 4 用数组 模仿建树 5 */ 6 #include<iostream> 7 #include<cstdio> 8 #include<algorithm> 9 using namespace std;10 11 struct node12 {13 int h;14 int L,R;15 }a[100];16 17 void slove(int n)18 {19 if(a[n].L!=-1)slove(a[n].L);20 printf("%d\n",n);21 i 阅读全文
posted @ 2012-04-03 22:06 知行执行 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 第一种:对于第一种填数:我们一 1 为起始点 先判断下一个点是否越界 和 是否是空的 ,来决定是转还是填View Code 1 #include<stdio.h> 2 3 int a[100][100]; 4 5 int main() 6 { 7 int n,i,j,t,x; 8 scanf("%d",&n); 9 t=n*n;10 x=0;11 i=-1;12 j=n-1;13 while(x<t)14 { 15 while(i<n-1&&!a[i+1][j])a[++i][j]=++x;16 while... 阅读全文
posted @ 2012-04-03 17:34 知行执行 阅读(1080) 评论(0) 推荐(0) 编辑
摘要: View Code 1 /* 2 注意: 3 111111 的余数是 111110的余数 +1 4 以此类推 5 */ 6 7 #include<stdio.h> 8 9 int main()10 {11 int n;12 while(EOF != scanf("%d",&n))13 {14 int t = 1%n;15 int num = 1;16 while(t)17 {18 t = t*10 +1;19 num++;20 t%=n;21 }22 prin... 阅读全文
posted @ 2012-04-03 14:53 知行执行 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 声明:借鉴高手!一、 同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1 用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。定理1 整数a,b对模m同余的充要条件是 a-b能被m整除(即m|a-b)。证 设a=mq1+r1, 0<=r1<m; b=mq2+r2, 0<=r2<m.若a≡b(mod m),按定义1,r1=r2,于是a-b=m(q1+q2),即有m|a-b.反之,若m|a-b,即m|m(q1-a2)+r1-r2,则m|r1-r2,但|r1-r2|& 阅读全文
posted @ 2012-04-03 08:43 知行执行 阅读(17206) 评论(1) 推荐(3) 编辑