摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : DP

要小心範圍超過陣列的部份  以及 特殊數據

EX

01

1

1 0

/***********************************************************/

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
char s[1000002];
int DP[1000001];
main()
{
 int t,a,b,c,x,y,n,time=0;
 while(scanf("%s",s)==1)
     {
       n=strlen(s);
       DP[0]=s[0]-48;
       for(a=1;a<n;a++)
          DP[a]=DP[a-1]+s[a]-48;
       scanf("%d",&t);
       printf("Case %d:\n",++time);
       for(a=0;a<t;a++)
          {
            scanf("%d %d",&x,&y);
            if(x>y) b=x,x=y,y=b;
            if((DP[y]-DP[x]==0||DP[y]-DP[x]==y-x)&&s[x]==s[y]&&y<n)  printf("Yes\n");
            else printf("No\n");
          }
     }
  return 0;
}