时差

摘要： 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int T,k=0; 8 scanf("%d",&T); 9 while(T--)10 {11 int m,n,i,j,a[110000],s,cnt=0;12 scanf("%d%d",&m,&n);13 for(i = 0;i < m; i++)14 scanf("%d",&a[i]);15 for(i = 0;i < m; i++)16 {17 s =... 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=255 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int T; 8 scanf("%d",&T); 9 while(T--)10 {11 int n,i,s=0,a[550]={0};12 scanf("%d",&n);13 for(i=0;i<n;i++)14 scanf("%d",&a[i]);15 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=682 1 2 #include 3 int main() 4 { 5 int T; 6 scanf("%d",&T); 7 while(T--) 8 { 9 char a[55]={0},b[55]={0};10 int n,i,m;11 scanf("%d",&n);12 scanf("%s",a);13 scanf("%d",&m);14 for(i=0;i<n;i++)15 ... 阅读全文

摘要： 1 #include 2 #define MOD 1000000 3 4 int pow_mod(int m,int n) 5 { 6 long long int t; 7 if(n==0) return 1%MOD; 8 else if(n==1) return 2%MOD; 9 else{10 t = pow_mod(m,n/2);//递归调用，采用二分递归算法，,注意这里 n/2会带来奇偶性问题11 t = (t * t)%MOD;//二分，乘上另一半再求模12 if(n&1) t = t*m%MOD;// n 是奇数，因为 n/2 还少乘... 阅读全文

摘要： 超时的代码 1 2 #include 3 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 while(T--) 9 {10 int a,b,c,i,s=1;11 scanf("%d %d %d",&a, &b ,&c);12 for(i=0;i 3 4 int jg( int a ,int b, int c) 5 { 6 long long int t; 7 if(b==0) return 1; 8 if(b==1) return a%c; 9 t=jg(... 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=485 1 2 #include 3 #include 4 5 int main() 6 { 7 int T; 8 scanf("%d",&T); 9 while(T--)10 {11 int s=0,i,j,ma,mb,a1[20]={0},b1[20]={0},c[40]={0};12 char a[20],b[20];13 scanf("%s %s",a,b);14 ma=strlen(a);15 mb=... 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=105 1 2 #include 3 #include 4 5 int main() 6 { 7 int T,s; 8 scanf("%d",&T); 9 while(T--)10 {11 char a[1100000];12 int i,sum=0,m;13 scanf("%s",a);14 m=strlen(a);15 for(i=0;i<m;i++)16 sum+=(a[i]-'0');17 s=sum%9;18 pri. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3787 1 #include 2 #include 3 4 char s1[20],s2[20]; 5 int len1,len2; 6 7 int main() 8 { 9 int i;10 while(~scanf("%s%s",s1,s2))11 {12 __int64 a,b;13 len1 = strlen(s1);14 len2 = strlen(s2);15 a = b = 0;16 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3783 1 #include 2 #include 3 4 int main() 5 { 6 char j[110]; 7 while(scanf("%s",j),!(j[0]=='E')) 8 { 9 int m,i,a,b,c;10 a=b=c=0;11 m=strlen(j);12 for(i=0;i<m;i++)13 {14 if(j[i]=='Z')15 a++;16 e... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int b[100010]; 8 int a[1000010]; 9 int main()10 {11 int n,m,i,f,r,mod,t;12 memset(a,0,sizeof(a));13 memset(b,0,sizeof(b));14 scanf("%d%d",&n,&m);15 for(i=0;i>1;28 if(a[mod]==b[i]) {t=1;break;}29 els... 阅读全文