UVA 10494 If We Were a Child Again

大意不再赘述。

思路：练习高精度，注意去前导0。

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <algorithm>using namespace std;const int MAXN = 1010;char str1[MAXN], str2[MAXN];char ope;struct bign{int len, s[MAXN];bign (){memset(s, 0, sizeof(s));len = 1;}bign (int num) { *this = num;}bign (const char *num) {*this = num;}void clean(){while(len > 1 && !s[len-1]) len--;}bign operator = (const char *num){for(int i = 0; num[i] == '0'; num++) ; //去前导0 len = strlen(num);for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';return *this;}bign operator = (int num){char s[MAXN];sprintf(s, "%d", num);*this = s;return *this;}bool operator < (const bign &b){if(len != b.len) return len < b.len;for(int i = len-1; i >= 0; i--){if(s[i] != b.s[i]) return s[i] < b.s[i];}return false;}bool operator >= (const bign &b){return !(*this < b);}bign operator * (const bign &b) const{bign c;c.len = len + b.len;for(int i = 0; i < len; i++){for(int j = 0; j < b.len; j++){c.s[i+j] += s[i] * b.s[j];}}for(int i = 0; i < c.len; i++){c.s[i+1] += c.s[i] / 10;c.s[i] %= 10;}c.clean();return c;}bign operator - (const bign &b) const{bign c;c.len = 0;for(int i = 0, g = 0; i < len; i++){int x = s[i]-g;if(i < b.len) x -= b.s[i];if(x >= 0) g = 0;else{g = 1;x += 10;}c.s[c.len++] = x;}c.clean();return c;}bign operator / (const bign &b) const{bign c, f;for(int i = len-1; i >= 0; i--){f = f*10;f.s[0] = s[i];while(f >= b){f = f-b;c.s[i]++;}}c.len = len;c.clean();return c;}bign operator % (const bign &b) const{bign r = *this / b;r = *this - r*b;return r;}string str() const{string res = "";for(int i = 0; i < len; i++) res = char(s[i]+'0')+res;if(res == "") res = "0";return res;}};istream& operator >> (istream &in, bign &x){string s;in >> s;x = s.c_str();return in;}ostream& operator << (ostream &out, const bign &x){out << x.str();return out;}int main(){bign a, b, ans;while(~scanf("%s %c %s", str1, &ope, str2)){a = str1, b = str2;if(ope == '/') ans = a/b;if(ope == '%') ans = a%b;cout<<ans<<endl;}return 0;}