#include using namespace std; /* INPUT: 4 12345+67890 324-111 325*4405 1234*4 */ string _sort(string num1, string num2){ string n1, n2; n1 = (num1.length()>=num2.length()?num1:num2); n2 = (n1==num1?num2:num1); for(int i = 0; i < (int)n1.length(); i++){ if(n1[i]>n2[i]) return n1; if(n1[i] multiplication(string n1, string n2){ stack m; int carry = 0; vector ans; for(int i = n2.length()-1; i >= 0; i--) { string _ans; m.push(string(n2.length()-i-1, ' ')); int lsb = n2[i]-'0'; for(int j = n1.length()-1; j >= 0; j--){ int mul = (lsb * (n1[j]-'0')) + carry; if(j==0){ m.push(std::to_string(mul)); carry = 0; break; } carry = mul/10; m.push(std::to_string(mul%10)); if(lsb==0){ break; } } while(!m.empty()){ _ans += m.top(); m.pop(); } ans.push_back(_ans); } return ans; } string addition(string num1, string num2){ stack m; string n1, n2, ans; n1 = (num1.length()>=num2.length()?num1:num2); n2 = (n1==num1?num2:num1); int carry = 0, i = n1.length()-1, j = n2.length()-1; while(i >= 0){ int a, b; if(j < 0){ a = (n1[i]-'0'); b = 0; }else{ a = (n1[i]-'0'); b = (n2[j]-'0'); } int add = (a + b + carry); if(i==0){ m.push(std::to_string(add)); carry = 0; break; } carry = add/10; m.push(std::to_string(add%10)); i--; j--; } while(!m.empty()){ ans += m.top(); m.pop(); } return ans; } string subtraction(string num1, string num2){ stack m; string n1, n2, ans; n1 = _sort(num1, num2); n2 = (n1==num1?num2:num1); int i = n1.length()-1, j = n2.length()-1; while(i >= 0){ int a, b; if(j < 0){ a = (n1[i]-'0'); b = 0; }else{ a = (n1[i]-'0'); b = (n2[j]-'0'); } if(a < b){ a = 10 + a%10; n1[i-1]--; } m.push(std::to_string((a-b))); i--; j--; } while(!m.empty()){ ans += m.top(); m.pop(); } int p = 0; while(ans[p]=='0' && ans.length()>1) p++; return ans.substr(p); } int main() { ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0); int t; cin >> t; while(t--){ string in; cin >> in; int m = 0; while(m < (int)in.length()){ if(!(in[m]>47&&in[m]<58)) break; m++; } string num1 = in.substr(0, m), num2 = in.substr(m+1); if(in[m]=='-'){ string ans = subtraction(num1, num2); string tmp = '-'+num2; int spaces = max(num1.length(), num2.length()); if(spaces==(int)num2.length()) spaces += 1; cout << setw(spaces) << num1 << "\n"; cout << setw(spaces) << tmp << "\n"; cout << setw(spaces) << string(max(tmp.length(), ans.length()), '-') << "\n"; cout << setw(spaces) << ans << "\n"; //cout << ((_sort(num1, num2)==num2)?('-'+ans):ans) << "\n"; } else if(in[m]=='+'){ string ans = addition(num1, num2); string tmp = '+'+num2; int spaces = max(num1.length(), num2.length()); if(spaces==(int)num2.length()) spaces += 1; cout << setw(spaces) << num1 << "\n"; cout << setw(spaces) << tmp << "\n"; cout << setw(spaces) << string(max(tmp.length(), ans.length()), '-') << "\n"; cout << setw(spaces) << ans << "\n"; } else if(in[m]=='*'){ vector a = multiplication(num1, num2); if(a.size()==1){ string tmp = '*'+num2; int spaces = max(num1.length(), num2.length()); if(spaces==(int)num2.length()) spaces += 1; cout << setw(spaces) << num1 << "\n"; cout << setw(spaces) << tmp << "\n"; cout << setw(spaces) << string(max(tmp.length(), a[0].length()), '-') << "\n"; cout << setw(spaces) << a[0] << "\n"; } else{ string ans = "0"; string tmp = '*'+num2; int spaces = max(num1.length(), num2.length()); if(spaces==(int)num2.length()) spaces += 1; for(int i = 0; i <(int)a.size(); i++){ string num = a[i]; for(int i = 0; i <(int)num.length(); i++) if(num[i]==' ') num[i]='0'; ans = addition(ans, num); } cout << setw(max(ans.length(), tmp.length())) << num1 << "\n"; cout << setw(max(ans.length(), tmp.length())) << tmp << "\n"; cout << setw(max(ans.length(), tmp.length())) << string(max(tmp.length(), a[0].length()), '-') << "\n"; for(int i = 0; i <(int)a.size(); i++){ cout << setw(max(ans.length(), tmp.length())) << a[i] << "\n"; } cout << setw(max(ans.length(), tmp.length())) << string(max(ans.length(), a[a.size()-1].length()), '-') << "\n"; cout << setw(max(ans.length(), tmp.length())) << ans << "\n"; } } cout << "\n"; } return 0; }

simple_arithmetic.cpp