码迷,mamicode.com
首页 > 其他好文 > 详细

A除以B (20)

时间:2017-07-31 22:53:27      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:int   tle   min   依次   value   时间   i++   main   key   

 

时间限制
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)

标签:int   tle   min   依次   value   时间   i++   main   key   

原文地址:http://www.cnblogs.com/geyang/p/7266059.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!