pat1017 A除以B (20 分)

1017 A除以B (20 分)
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：

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

在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：

123456789050987654321 7
输出样例：

17636684150141093474 3

解析：对待这种从手工转到代码的东西，就是把我们正确计算的各种规则转移到纸面上。题目很仁慈，除数只有一位数，那么最多也就是从被除数中拿出两位来进行/运算。那么运算过程变成了，被除数该位>被除数，输出除数，保留余数，反之应该向下走一位（笔算看一下就可以了）

这里要注意到的问题
1.首位不够被除数，这个地方不能输出0，要直接连上下一位再看，所以定一个flag判断一下，就像是平常搞输出的时候看到首位空格之类。
2.测试点2 被除数为 0，也就是0/n=0 0 ，这个时候前面那个flag就有用了，来判断这里究竟有没有运算。
代码中以一些//注释的输出，可以放开看看过程

#include<iostream>
#include <queue>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
    char s[1005];
    int n;
    scanf("%s %d",s,&n);
    int ans=0;
    int flag=0;
    for(int i=0;i<strlen(s);i++){
        ans=ans*10+s[i]-'0';
       // printf("ans=%d  ",ans);
       if(ans>=n){
        printf("%d",ans/n);
        flag=1;                   
        }else if(flag){ //!!!!!!首位就算小也不能输出零
        printf("0");   
       }
       ans%=n;


      //  printf(" ans=%d \n",ans);
    }
      if(!flag)printf("0");   // 0/2 的情况要先输出一个零     ！！！！
    printf(" %d",ans);
return 0;

}