2010年3月27日 星期六

TIOJ 1311 好多星星ver 1.5

nolonger    -8K    30MS    G++     0.29K     2010-03-27 19:09:32                              .

好糟糕的題目orz

難怪一堆人吃OLE

一次AC的好像只有球主 akira 姜姜跟小乃...


























所有數字<=2^31-1

所以用for(int i=x1 ; i<x2 ; i++)在x1=x2=2^31-1就爆炸了...


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

#include<algorithm>
int z,x1,x2,y1,y2,t;
int main(){
    while(~scanf("%d",&z)&&z){
        scanf("%d%d%d%d",&x1,&x2,&y1,&y2);
        for(int i=y1; i>0&&i<=y2; i++){
            t=std::__gcd(z,i);
            for(int j=x1; j>0&&j<=x2; j++)
                putchar(std::__gcd(t,j)>1? '.': '*');
            puts("");
        }puts("--");
    }
}


沒有留言:

張貼留言