恋&空的专栏

要考虑多个空格及'\0'的情况。。。#include#includechar s[1000];int main(){ int i,j,m,t,l;    while(scanf("%d",&t)!=EOF) {  getchar();    memset(s,0,sizeof(s));     while(t--){      gets(s);

#include#include int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b; } int main(){ int i,n,c[100],j[100],sc,sj;  while(scanf("%d",&n)!=EOF && n) {  sc=0; sj=0;

#includeint main(){ int s,n,t; char c;  while(scanf("%d",&t)!=EOF)  {  while(t--){   s=0; getchar();                        // 注意getchar() 的使用   scanf("%c %d",&c,&n);   if(c>='A' &

#includeint main(){ int i,j,c,n;  while(scanf("%d",&c)!=EOF) {  while(c--){   scanf("%d",&n);   if(n==1) printf("1\n");   else{    for(i=1;i     for(j=1;j      if(j==1) printf(

The More The BetterGiven an sequence of numbers {X1, X2, ... , Xn}, where Xk = (A * k + B) % mod. Your task is to find the maximum sub sequence {Y1, Y2, ... , Ym} where every pair of (Yi, Yj) sa

#include#include#define M 1000005int i,j,k,t,m,f;long long n,d[105],s[M];int cmp(const void *a,const void *b){  return *(long long *)a>*(long long *)b ? 1:-1;}int main(){    while(

#includeint main(){ int i,j,m,n,t,num,s,temp;  while(scanf("%d",&t)!=EOF) {  while(t--){   num=0;    scanf("%d %d",&m,&n);   if(m>n){    temp=n; n=m;  m=temp;     }   for(i=m;i

注意数组范围。。。刚开始用100，结果是RE。。。#include#include#define MAX 1000 int c[MAX][MAX]; char x[MAX],y[MAX]; void LCSLength(int m,int n,char *x,char *y){ int i,j; for(i=0;i for(i=0;i for(i=1

Gary's Calculator Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18   Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia

利用重心的特点 设 A（x1,y1)       B(x2,y2）     C（x3,y3) BC的中点D 重心为点O,可知 D的坐标      [（x2+x3)/2,(y2+y3)/2] 利用0A=2OD 得：     0x= (Dx-Ax)*2/3 + Ax                Oy=(Dy-Ay)*2/3 +Ay#includeint main(){ dou

（a+b）%m = （a%m + b%m）%m#include#include#includeint m;char a[200];long long mult(int n){  long long t=1,sum=0;  int i;  for(i=1;i    sum=(sum+t)%m;    t=((t%m)*(i%m))%m;  }

按照题目要求判断就行，注意三种情况的要求。。。#include#includeint main(){ int i,j,t,l; char s[55];  while(scanf("%d",&t)!=EOF) {  getchar();      while(t--){      scanf("%s",s);   l=strlen(s);

#includeint check(int n) {   if(n%86==0) return 1;   else return 0; } int main(){ int n,m;  while(scanf("%d%d",&n,&m)!=EOF)  {     if(check(n+m))  printf("yes\n");  else  print

#include#include #includeint main(){ int i,j,t,n,m,sum,l;  char s[100];  while(scanf("%d",&t)!=EOF) {  sum=0;      while(t--){   scanf("%s",s);   l=strlen(s); m=0;    for(i=l

#include#include int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b; } int main(){ int i,n,a[100];  while(scanf("%d",&n)!=EOF && n) {  for(i=0;i      scanf("%d"

#include#include#include char a[100000],b[100000],c[100000],d[100000];void deal(char *s,int k,int len){  int i,j;  for(i=0;i    s[i]=s[i+k];   for(i=len-k;i    s[i]=0;   len-=k;

真搞不懂格式为什么要这样弄。。。#include#includeint main(){ int i,sum,flag=0; char s[100];  while(scanf("%s",s)!=EOF) {  sum=0;   for(i=0;i   if((s[i]-'0')%2==0) sum+=s[i]-'0';   }    if(fla

立方和公式：s(n)=（n*(n+1)/2）^2;及 ( a * b ) % m = ( ( a % m ) * ( b % m ) ) % m#include     int main()   {       long long n;    while(scanf("%I64d",&n)!=EOF)       {     n=((n*n%40000)*((n

注意输出格式。。。#include#includestruct player{ char n[100];     char t[10]; int  m; int  s; }P[100]; int cmp(const void *a, const void *b) { struct player *c =  (struct player *)a; st

当k==64的时候，会超__int64的范围，单独处理就行了__int64 是有符号的64位。。。#include__int64  Pow(int n){ __int64  s=1;  int i;  for(i=1;i    s*=2;  return s; } int main(){ int n,f; __int64  t,a,b,min

#include#includeint a[10005]; int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b; } int main(){ int i,n;  while(scanf("%d",&n)!=EOF) {  for(i=0;i  qsort(a,n,s

同样的代码在zoj中ac了，但是hdu就不行。。。只好写了两个。。。ZOJ:#include int main() { int i,d,num[10],m[10][2],o,p,mid; scanf("%d",&d); for(i=0;i<d;i++) scanf("%d",&num[i]);

这是个完全背包的问题，套模板吧！#include#define min(a,b) a#define inf 6000005int f[10005];             int main(){    int i,j,n,t,E,F,W;    int p[505],w[505];    while(scanf("%d",&t)!=EOF)    {

#include#include int main(){    int i,j,a[1000],n,temp,s[1000],max;    while(scanf("%d",&n)!=EOF && n)    {        for(i=0;i        max=0;        memset(s,0,sizeof(s));        for(

0-1背包问题。。。#include#includeint v[50],m[100],a[250005];int main(){    int i,j,k,n,sum,t;    while(scanf("%d",&n)!=EOF && n>=0)    {        sum=0;         memset(a,0,sizeof(a));

这是个典型的剪枝搜索问题。。。要注意输入字符的时候，一定要使用getchar(),或scanf(" %c",&c[i][j])#include#include #include int m,n,t;int dx,dy;  //  记录起始位置 int Dx,Dy;  //  记录门的位置 char c[10][10]; int flag;void DFS(i

本来是考察搜索的，结果五重循环竟然就AC了。。。#include#include #include int EQ(int x,int y,int z,int p,int q,int t){ if(x-y*y+z*z*z-p*p*p*p+q*q*q*q*q==t) return 1; else return 0; } int cmp(const void *a,c

#includeint Leap(int y)  // 返回值为 1:是闰年，0:不是闰年 {    if((y%4==0&&y%100!=0)||(y%400==0)) return 1;    else return 0;}int main(){    int t,s,N,Y;    while(scanf("%d",&t)!=EOF)    {

因为少考虑一种情况，wa了几次。。。要注意： 输入的字符串要从非空格开始。。。即要经过fun（）函数处理#include#includechar tmp[5000],s[5000],str[5000];void input(){    memset(s,0,sizeof(s));    memset(str,0,sizeof(str));    memset(t

很简单的一题，被我想麻烦了，结果wa了几次。。。#include#include#define MAX 30000int cmp(const void *a,const void *b)  // 从小到大排序 {    return *(int *)a - *(int *)b;}int main(){    int i,N,M;    int n[M

这是用找规律的方法，和母函数比起来，果然很强大，ac才是王道。。。#includeint main(){    int i,j,k,n1,n2,n5;    while(scanf("%d%d%d",&n1,&n2,&n5)!=EOF,n1+n2+n5)    {        if(n1==0)printf("1\n");        else if(n1+n2

分三种情况考虑： 1、s1不是 -，s2是 -                  dp[i][0] = dp[i - 1][0] + m[x[i]][4];                                  2、s1是 -，s2不是 -                  dp[0][j] = dp[0][j - 1] + m[4][y[j]];

实在是无语了，为什么在zoj已经ac的代码在hdu是wa啊！看过之后，发现这里的n和cnt只能用int，或许hdu对数据的格式控制的比较严格吧！#include #include #define MAX 2000000000long long a[5842];int cmp(const void * x, const void *y){    if( *(int*)

// 注意格式的强制类型转换#include#includeint main(){ int m,n; scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d\n",(int)sqrt(m)); } return 0;

#includevoid binary(int n){ int p=0; while(n){ if(n%2==1 && n/2!=0) printf("%d ",p); else if(n/2==0){ printf("%d\n",p--); break;

#include#define MAX 0x7FFFFFFFint x,sum,len,m,n,i,j;int a[100]; char s[100];void TenTo(char* s, int sum,int n){ i=0; while(sum) { a[i]=sum%n; sum/=n;

#includeint main(){ int i,n,sum,num,s[1000];  while(scanf("%d",&n)!=EOF && n) {     for(i=0;i  scanf("%d",&num);  sum=0;   for(i=0;i   if(s[i]==num) sum++;   }  printf("%d\n",s

#include#include #include #include char s[210],op[200],a[200];int get(char *a,int l){ int t=1,i,m=0;  for(i=l-1;i>=0;i--){  m+=(a[i]-'0')*t;   t*=10;  }  return m; } int ma

#include#includeint main(){ int i,j,len,c,row; char s[200],str[200][200]; while(scanf("%d",&c)!=EOF && c){ scanf("%s",s); len=strlen(s); row=len/c;

1002A + B Problem II 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