今天还是讲高精度,别问我为什么不讲高精除高精,因为我不会
高精度除法和高精度加法和高精度乘法是差不多的,字符串输入,整型数组按位存储,然后按位除 ,但是!,除法会出现一位不够除的情况,这时候就需要判断一下够不够除,不够就再往前来一位,直到够除为止,然后处理前缀0,再倒序输出就OK了
话不多说 老样子 上代码!#includeusing namespace std; string s; int b, a[1003], c[1005]; int main(){ int n; cin >> n; cin >> s; cin >> b; for(int i = 0; i < n; i++){ a[i] = s[i] - '0'; } int i = 0, cnt = 0; int x= 0; while(i < n ){ x = x * 10 + a[i]; i++; c[cnt++] = x / b; x = x % b; } int k = 0; while(c[k] == 0){ k++; } for(; k < cnt; k++){ cout << c[k]; } cout << endl << x; return 0; }
手机写博客是真的麻烦



