【題目鏈接】

ybt 1175：除以13
OpenJudge NOI 1.13 27:除以13

【題目考點】

1. 高精度

考察：高精除低精 高精模低精
高精度計算講解

【題解代碼】

解法1：使用函數與數組

#include <bits/stdc++.h> using namespace std; #define N 105 void toNum(char s[], int a[]) {a[0] = strlen(s);for(int i = 1; i <= a[0]; ++i)a[i] = s[a[0] - i] - '0'; } void showNum(int a[]) {for(int i = a[0]; i >= 1; --i)cout << a[i]; } void setLen(int a[], int i) {while(a[i] == 0 && i > 1)i--;a[0] = i; } //高精度數字除以低精度數字 a為被除數 b為除數 r為商，返回值是余數 int Divide(int a[], int b, int r[]) {int x = 0;//x:是上一次進行除法的余數，以及作為下一次的被減數for(int i = a[0]; i >= 1; --i){r[i] = (x * 10 + a[i]) / b;x = (x * 10 + a[i]) % b;}setLen(r, a[0]); return x; } int main() {int a[N] = {}, r[N] = {}, m;char s[N];cin >> s;toNum(s, a);m = Divide(a, 13, r);showNum(r);cout << endl << m;return 0; }

解法2：類中重載運算符

#include<bits/stdc++.h> using namespace std; #define N 105 struct HPN {int a[N];HPN(){memset(a, 0, sizeof(a));}HPN(char s[]){memset(a, 0, sizeof(a));a[0] = strlen(s);for(int i = 1; i <= a[0]; ++i)a[i] = s[a[0] - i] - '0';}int& operator [] (int i){return a[i];}void setLen(int i)//確定數字位數{while(a[i] == 0 && i > 1)i--;a[0] = i;}void show(){for(int i = a[0]; i >= 1; --i)cout << a[i];}HPN operator / (int b) //高精除低精{int x = 0;HPN r;for(int i = a[0]; i >= 1; --i){x = x * 10 + a[i];r[i] = x / b;x %= b;}r.setLen(a[0]);return r;}int operator % (int b) //高精模低精{int x = 0;for(int i = a[0]; i >= 1; --i)x = (x * 10 + a[i]) % b;return x;} }; int main() {char s[N];cin >> s;HPN a(s), r;int m;r = a / 13;//高精除低精 m = a % 13;//高精模低精r.show();cout << endl << m; return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1175：除以13 | OpenJudge NOI 1.13 27:除以13的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。