摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=204 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int main() 5 { 6 int i,N,k,t,m,n,a,b; 7 char s[65536]; 8 scanf("%d",&N); 9 getchar();10 gets(s);11 for(a=b=i=0;i<N;i++)12 {13 if(s[i]=='U') 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int T,i,j,t,sum; 6 char s1[11],s2[11];//用字符数组表示，最大11位，使用方便 7 scanf("%d",&T); 8 while(T--) 9 {10 scanf("%s %s",s1,s2);11 for(sum=i=0;s1[i]!='\0';i++)12 {13 for(t=j=0;s2[j]!='\0';j++)14... 阅读全文

摘要： 由于是pow函数返回的是浮点型，此处不行，考虑到long long int 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int x,n,i; 6 long long int s; 7 while(scanf("%d%d",&x,&n)!=EOF) 8 { 9 s=1;10 for(i=0;i<n;i++)11 {12 s=s*x;13 }14 printf("%lld\n",s);15... 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=85法一： 1 #include<stdio.h> 2 int main() 3 { 4 int i,k,m,n; 5 scanf("%d",&m); 6 while(m--) 7 { 8 scanf("%d",&n); 9 for(i=1;i*(i+1)>>1<n;i++);10 k=n-(i*(i-1)>>1);11 if(i&1)12 printf("%d/%d\n&qu 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=102 1 //a^b mod c=(a mod c)^b mod c很容易设计出一个基于二分的递归算法。 2 #include<stdio.h> 3 #include<stdlib.h> 4 //快速幂算法，数论二分 5 long long powermod(int a,int b, int c) //不用longlong就报错，题目中那个取值范围不就在2的31次方内 6 { 7 long long t; 8 if(b==0) return 1%c; 9 if(.. 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int m,n,s; 6 scanf("%d",&m); 7 while(m--) 8 { 9 scanf("%d",&n);10 s=0;11 while(n!=1)12 {13 s++;14 if(n&1) s++;15 n/=2;16 }17 printf("%d\n"... 阅读全文

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

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 int main() 9 {10 int t,m,n,i;11 int a[11000];12 scanf("%d",&t);13 while(t--)14 {15 scanf("%d",&m);16 memset(a,0,s 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Stack_Size 100 4 #define StackIncrement 10 5 #define Ok 1 6 #define Error 0 7 #define True 1 8 #define False 0 9 #define Overflow -2 10 typedef int status; 11 //字符栈的操作 12 typedef struct 13 { 14 char *base; 15 char *top; 16 int stacks... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 1100 5 char s[N]; 6 //数字栈的操作 7 typedef struct 8 { 9 float *base; 10 float *top; 11 }SqStack2; 12 int InitStack2(SqStack2 &S) 13 { 14 S.base=(float *)malloc(505*sizeof(float)); 15 S.top=S.base; 16 return 1 阅读全文