1017. A除以B (20)

来源:互联网 发布:写作神器软件下载 编辑:程序博客网 时间:2024/06/06 03:34

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

输入格式:

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

输出格式:

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

输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3

【答案】注意1 7 输出是 0 1
7 7 输出是 0 0
提交代码

#include <stdio.h>#include <stdlib.h>char num[1005];int B;int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout);    scanf("%s%d",num,&B);    int i=0;    int tag=0,k=0,jin=0;    if(num[1]=='\0'&&(tag=num[0]-'0')<B){        jin=tag%B;        printf("0");    }else{     for(;num[i]!='\0';i++){        tag=num[i]-'0'+jin*10;        k=tag/B;        jin=(tag%B);        if(!(i==0&&k==0))        printf("%d",k);    }    }     printf(" %d",jin);    return 0;}
0 0
原创粉丝点击