华师一附中OI组

标题: P1480 A/B Problem [打印本页]

---

作者: universehyf    时间: 2018-9-16 14:02
标题: P1480 A/B Problem
题目描述

输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9)

输入输出格式输入格式：

两行，第一行是被除数，第二行是除数。

输出格式：

一行，商的整数部分

---

作者: universehyf    时间: 2018-9-16 14:03
高除低

1. #include<iostream>
   
2. using namespace std;
   
3. string n;
   
4. int a[10010],b[10010],c,l,i,j,x,y;
   
5. int main()
   
6. {
   
7.     cin>>n>>c;l=n.size();
   
8.     for(i=0;i<l;i++) a[i]=n[i]-'0';
   
9.     for(i=0;i<l;i++)
   
10.     {
    
11.         a[i]+=x*10;
    
12.         b[j++]=a[i]/c;
    
13.         x=a[i]%c;
    
14.     }j--;i=0;
    
15.     while(b[i]==0&&i!=j) i++;
    
16.     for(;i<=j;i++) cout<<b[i];
    
17.     return 0;
    
18. }

复制代码

---

作者: universehyf    时间: 2018-9-16 14:04
高除高

1. #include<iostream>
   
2. using namespace std;
   
3. int a[10010],b[10010],c[10010];
   
4. int la,lb,ll,i,j;
   
5. string a1,a2;
   
6. void input()
   
7. {
   
8.     cin>>a1>>a2;
   
9.     la=a1.size();lb=a2.size();ll=la-lb;
   
10.     for(i=0;i<=la-1;i++) a[i]=a1[i]-'0';
    
11.     for(i=0;i<=lb-1;i++) b[i]=a2[i]-'0';
    
12. }
    
13. bool compar()
    
14. {
    
15.     for(i=0;i<=lb-1;i++)
    
16.     {
    
17.         if(a[i]<b[i]) return false;
    
18.         if(a[i]>b[i]) return true;
    
19.     }
    
20.     return true;
    
21. }
    
22. void compa()
    
23. {
    
24.     if((ll<0)||((ll==0)&&(!compar())))
    
25.         cout<<'0';
    
26. }
    
27. void jian(int x)
    
28. {
    
29.     if(x!=0)
    
30.     {
    
31.         a[1]+=a[0]*10;
    
32.         for(i=0;i<la;i++) a[i]=a[i+1];
    
33.         la--;
    
34.     }
    
35.     while(compar())
    
36.     {
    
37.         for(i=lb-1;i>=0;i--)
    
38.         {
    
39.             if(a[i]<b[i])
    
40.             {
    
41.                 a[i-1]--;
    
42.                 a[i]+=10;
    
43.             }
    
44.             a[i]=a[i]-b[i];
    
45.         }
    
46.         c[x]++;
    
47.     }
    
48. }
    
49. void divide()
    
50. {
    
51.     for(j=0;j<=ll;j++)
    
52.         jian(j);
    
53. }
    
54. void printt()
    
55. {
    
56.     i=0;while((i<=ll)&&(c[i]==0)) i++;
    
57.     for(;i<=ll;i++) cout<<c[i];
    
58. }
    
59. int main()
    
60. {
    
61.     input();
    
62.     compa();
    
63.     divide();
    
64.     printt();
    
65.     return 0;
    
66. }

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2