摘要: View Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int a[3400000]={0}; 6 int main() 7 { 8 int m,n,i,t; 9 scanf("%d%d",&m,&n);10 for(i=0;i<m;++i)11 {12 scanf("%d",&t);13 a[t/32] |=(1<<(t%32));//一个int 表示32位 14 } //商相同,余数不同, 阅读全文
posted @ 2012-02-17 20:52 知行执行 阅读(147) 评论(0) 推荐(0) 编辑
摘要: View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 7 struct node 8 { 9 int x,y; 10 }pace[1000]; 11 queue <node> q; 12 bool flag[21][21];//标记各个点是否走过 13 char map[21][100];//迷宫 14 int num[6];//各个门的总钥匙数 15 int ha 阅读全文
posted @ 2012-02-17 19:46 知行执行 阅读(469) 评论(0) 推荐(0) 编辑
摘要: View Code 1 /* 2 思路(借鉴): 3 n!阶乘能分解出几个5,就有几个0 4 因为5与偶数相乘的一个零,偶数是充足的 5 6 */ 7 #include<iostream> 8 using namespace std; 9 int a[10000001];10 int main()11 {12 int i,n,m;13 for(i=1;i<10000001;++i)14 {15 if(i<5){a[i]=0;continue;}16 int k=i/5;// i先分解出一个5,他的商还能分解几个 17 a[i]=k... 阅读全文
posted @ 2012-02-17 13:50 知行执行 阅读(184) 评论(0) 推荐(0) 编辑
摘要: View Code 1 /* 2 观察题目可以发现: 3 划分一个整数 如:n 4 分别是以 n开头,以n-1开头...,以1开头等 5 相当于最大的是开头的那个 其余的数不能超过这个数 6 7 */ 8 9 #include<iostream>10 using namespace std;11 int query(int n,int x)12 {13 if(x<1||n<1)return 0;14 if(x==1||n==1)return 1;15 if(n<x)return query(n,n);//对于n<x说明整数是n 最大也是以n开头 16 if( 阅读全文
posted @ 2012-02-17 11:38 知行执行 阅读(199) 评论(0) 推荐(0) 编辑