2014ACM/ICPC亚洲区西安站 复旦命题

http://codeforces.com/gym/100548

A 签到

问一个序列是不是yes，yes的序列满足每个数都是3的倍数。

 #include<cstdio>
 int main(){
     int t,n,x;
     while(~scanf("%d",&t)){
         int cas=;
         while(t--){
             scanf("%d",&n);
             bool flag=true;
             while(n--){
                 scanf("%d",&x);
                 if(x%) flag=false;
             }
             printf("Case #%d: ",cas++);
             puts(flag?"Yes":"No");
         }
     }
     return ;
 }

K

输入a，b，序列s0=a，s1=b，si=si-1 和 si-2的差的绝对值，求序列中有多少个不同的数字。

找了半天规律，然后就是当a大于b的时候，a会不断的减去b，直至a《b，用个除法o1算出出现多少个数，这个规律只能多测几个数，把序列打出来看。

 #include<cstdio>
 typedef __int64 LL;
 int main(){
     int t;
     LL a,b;
     while(~scanf("%d",&t)){
         int cas=;
         while(t--){
             scanf("%I64d%I64d",&a,&b);
             printf("Case #%d: ",cas++);
             if(a==&&b==){
                 puts("");
                 continue;
             }
             if(a==||b==){
                 puts("");
                 continue;
             }
             LL ans=;
             while(true){
                 if(a==b){
                     ans+=;
                     break;
                 }
                 if(b==){
                     ans++;
                     break;
                 }
                 if(a>b){
                     ans+=a/b;
                     LL tmp=a%b;
                     a=b;
                     b=tmp;
                     continue;
                 }
                 if(a<b){
                     LL tmp=b-a;
                     a=b;
                     b=tmp;
                     continue;
                 }
             }
             printf("%I64d\n",ans);
         }
     }
     return ;
 }

end