Re: [問題] 還有一問結果又不如預期了

看板C_and_CPP作者csihcs (非天夜翔)時間15年前 (2009/04/28 13:33)推噓1(1推 0噓 6→)

留言7則, 4人參與討論串2/2 (看更多)

※ 引述《NOtWorThy》之銘言：如下 #include <iostream> #define max 45 using namespace std; int add(int *a, int *b, int *c, int n){ int i, carry = 0; for(i = n - 1; i >= 0; i--){ c[i] = (int)a[i] + (int)b[i] + carry; if(c[i] < 10) carry = 0; else { c[i] = c[i]%10; carry = 1; } } return carry; } void sub(int *a, int *b, int *c, int n){ int i, borrow = 0; for(i = n - 1; i >= 0; i--){ c[i] = a[i] - b[i] - borrow; if(c[i] >= 0) borrow = 0; else { c[i] = (c[i]+10); borrow = 1; } } } void print_add(int *a, int c){ cout << "add operation:"; !c ? cout << "" : cout << c; for(int i = 0; a[i]!=-1; i++ ) { cout << a[i]; } cout << endl; } void print_sub(int *a, bool large){ cout << "sub operation:"; large ? cout << "" : cout << '-'; for(int i = 0; a[i]!=-1; i++ ) { cout << a[i]; } cout << endl; } int main(){ int N = 0; /* 用來計運算元的位數 */ int M = 0; char array_a[max]; int temp_a[max]; char array_b[max]; int temp_b[max]; int array_c[max]; for(int i = 0; i < max; i++) { temp_a[i] = -1; temp_b[i] = -1; array_c[i] = -1; } char read; cout << "請輸入兩整數:" ; cin >> array_a; for(;array_a[N]!='\0';N++) {} cin >> array_b; for(;array_b[M]!='\0';M++) {} /* cout << "N = " << N << " M = " << M << endl; */ v下面當 M or N > max 就炸了 cout << "number_1:"; for(int i = 0; i < N; i++) { cout << (int)array_a[i] - '0'; ^沒有檢查輸入的正確性若假設是正確的，cout << array_a[i];，豈不是更好？而既然如此，cout << array_a;，就好囉～無需這個 for-loop temp_a[i] = (int)array_a[i] - '0'; ^那麼將此行放到前一個 for-loop 就可以節省執行時間，豈不更完美？ } cout << endl; ^那就併成 cout << array_a << endl; cout << "number_2:" ; for(int i = 0; i < M; i++) { cout << (int)array_b[i] - '0'; temp_b[i] = (int)array_b[i] - '0'; } cout << endl; ^同上述 ////////////////////////////////////////////////////////////////////////////// bool large; int *tt_large, *tt_small; int c = 0, delta = 0, j, K; j = (N == M) ? 0 : N; while(j < N && temp_a[j] == temp_b[j]) { j++; } if(N > M || (N == M && temp_a[j] > temp_b[j]) { tt_large = temp_a; tt_small = temp_b; delta = N - M; large = true; K = N; } else if(N < M || (N == M && temp_a[j] > temp_b[j]) { tt_large = temp_b; tt_small = temp_a; delta = M - N; large = false; K = M; } if(delta != 0) { for(j = K-1 ; j >= 0 ; j--) { if(j >= delta) tt_small[j] = tt_small[j-delta]; else tt_small[j] = 0; } } c = add(tt_large, tt_small, array_c, K); print_add(array_c, c); sub(tt_large, tt_small, array_c, K); print_sub(array_c, large); ////////////////////////////////////////////////////////////////////////////// int c = 0, delta = 0; if(N > M){ delta = N - M; int j; for(int j = N-1; j >= 0; j--){ if(j >= delta) temp_b[j] = temp_b[j-delta]; else temp_b[j] = 0; } c = add(temp_a, temp_b, array_c, N); print_add(array_c, c); sub(temp_a, temp_b, array_c, N); print_sub(array_c, true); } else if (M > N){ delta = M - N; int j; for(int j = M-1; j >= 0; j--){ if(j >= delta) temp_a[j] = temp_a[j-delta]; else temp_a[j] = 0; } c = add(temp_b, temp_a, array_c, M); print_add(array_c, c); sub(temp_b, temp_a, array_c, M); print_sub(array_c, false); } else { c = add(temp_b, temp_a, array_c, M); print_add(array_c, c); (temp_a[0] > temp_b[0]) ? sub(temp_a, temp_b, array_c, N) : sub(temp_b, temp_a, array_c, N); (temp_a[0] > temp_b[0]) ? print_sub(array_c, true) : print_sub(array_c, false); ^ temp_a[0] == temp_[b] && temp_a[1] > temp_b[1] 時 ,large 為 false？？？ } system("pause"); return 0; } 執行結果目前TEST都OK 謝謝大家幫忙再次感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.91.18

推

redluna

04/28 09:30,

04/28 09:30

→

NOtWorThy

04/28 10:08,

04/28 10:08

→

evernever

04/28 10:09,

04/28 10:09