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

79愛的鼓勵 1訂閱站台

大數除法!!

基本上呢 我認為0的話 要加上360回去耶 正同界角?不是要正的嗎?0不是正的吧...

大數除法!!

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

#include<stdio.h>           
#include<stdlib.h>
#include<string.h>
int Check(int a[],int b[],int lb,int lc)
{
    int i;
    for (i=lb-1; i>=0; i--)
    {
        if (a[i+lc]<b[i]) return 0;
        if (a[i+lc]>b[i]) return 1;
    }
    return 1;
}
char x[11005],y[1005]="360",z,max,flag;
int nn;
main()
{
 int a,b,c,d,time=0;
  scanf("%d",&nn);
 while(nn--)
  {
   scanf("%s",x);
   time++;
   int n=strlen(x),m=3,xx[11005]={0},yy[5]={0};
     for(a=0,c=n-1;c>=0;a++,c--)
      xx[a]=x[c]-48;
     for(a=0,c=m-1;c>=0;a++,c--)
      yy[a]=y[c]-48;
     int la=n+1,lb=m+1,i,j;
     for (i=la-lb; i>=0; i--)
     {
        while(Check(xx,yy,lb,i))
        {
            for(j=0;j<lb;j++)
            {
             xx[i+j]-=yy[j];
             if(xx[i+j]<0)
              {
                xx[i+j]+=10;
                xx[i+j+1]--;
              }
            }
        }
      }
     int flag=1;
     for(a=n+m;a>=0;a--)
       if(xx[a]!=0)
        {
         for(b=a;b>=0;b--)
         printf("%d",xx[b]);
         flag=0;
         break;
        }
     if(flag==1) printf("0");
    printf("\n");
    }
 return 0;
}