PAT (Basic Level) Practise （中文）- 1017. A除以B (20)

http://www.patest.cn/contests/pat-b-practise/1017

 

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 

#include<stdio.h>
int main()
{
    char c,str[1100],shang[1100];    //A是不超过1000位的正整数，B是1位正整数
    int iStr=0,iShang=0,b=1,yushu=0;
    while((c=getchar())!=' ')
    {
        str[iStr]=c;
        iStr++;
    }
    str[iStr]='\0';
    scanf("%d",&b);
    
    iStr=0;
    while(str[iStr]) //计算A/B
    {
        yushu=yushu*10+str[iStr]-'0';
        shang[iShang]=yushu/b+'0';
        yushu%=b;
        iShang++,iStr++;
    }

    iStr=0;
    while(shang[iStr]=='0')//商的字符串前部的0不输出 
        iStr++;
        
    if(iStr==iShang)    
        printf("0");
    else
      for(int i=iStr;i<iShang;i++)
        printf("%c",shang[i]);
        
    printf(" %d",yushu); //输出商数Q和余数R，使得A = B * Q + R成立
    return 0;
}