1017. A除以B (20)

本题要求计算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>
#include<string.h>
char str[1001];  //原字符串
int  beichu[1001];  //被除数
int shang[1001];   //商
int main()
{
    int chu,temp;   //除数,余数
    int len;
    int i,index=0;
    scanf("%s%d",str,&chu);
    len = strlen(str);
    for( i=0; i<len; i++)
    {
        beichu[i] = str[i]-'0';  //把char型转换为int型
    }
    temp = 0;  //不要忘记初始化
    if( len==1 && beichu[0]<chu) //如果被除数只有一位并且小于除数
    {
        shang[index++] = 0;
        temp = beichu[0];
    }
    else
    {
        for( i=0; i<len; i++)
        {
            temp = temp*10 + beichu[i];
            if( temp-chu>=0)
            {
                shang[index++]=temp/chu;
                temp = temp%chu;
            }
            else
            {
                if( index==0)
                    continue;
                else
                    shang[index++] = 0;
            }
        }
    }
    for( i=0; i<index; i++)
        printf("%d",shang[i]);
    printf(" %d",temp);
    return 0;
}