首页 > 代码库 > A除以B (20)

A除以B (20)

 

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

本题要求计算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 #include<iostream>
 2 #include<string.h>
 3 using namespace std;
 4 int main(){
 5     char A[1000]="123456789050987654321";
 6     int B=7;
 7 
 8 
 9     int i=0;
10     int yu=0;
11 
12     int a;
13     int a2;
14     cin>>A>>B;
15     for(i=0;i<strlen(A);i++){
16         a=A[i]-0;
17         a2=A[i+1]-0;
18         if(i!=0 || (a/B)!=0){
19             cout<<(a+yu*10)/B;
20         }
21         yu =(a+yu*10)%B;
22     }
23     if(strlen(A)==1 && a<B){
24         cout<<"0";
25     }
26     cout<<" "<<yu<<endl;
27     
28     return 0;
29 }

 

A除以B (20)