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

[csihcs (非天夜翔)]

※ 引述《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:離散作業? XD
→ NOtWorThy:不是 是我高中同學叫我幫她寫的大數加減法
→ evernever:幫她~~
推 stonehomelaa:資工別再當好人了....
→ NOtWorThy:= = 幫一下嘛  各位~
→ NOtWorThy:好像錯在第一個if(N>=M)的第一個for的條件
→ NOtWorThy:應該是for(int j = N-1; j >= delta; j--)不過改了還是
→ NOtWorThy:有問題 拜託幫DEBUG一下~"~ 感激不盡
→ NOtWorThy:而且問題應該就出在if 我把它註解掉就沒問題
→ NOtWorThy:自己解決了 = = 而且我是幫男的不是女的...
推 ledia:先把 array_a 和 array_b 從字元的 '0'~'9' 改成數字的 0~9
→ ledia:不然直接加一定不會對
→ ledia:不是用 (int) cast 就行囉, 要用 - '0' 的
→ NOtWorThy:int 那樣用也對 是for loop裡面的j出錯 謝謝樓上囉~!
※ 編輯: NOtWorThy       來自: 140.113.91.18        (04/28 12:26)
→ csihcs:!c ? cout << "" : cout << c; --> cout << (!c?"":c); ??
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.74.9.2
→ sunneo:其實幫男的不幫女的真是有點令人鼻酸
→ csihcs:呵呵~~
→ NOtWorThy:因他有給我測資的範圍 所以不會爆
→ NOtWorThy:cout 那行我是要給他看的... 懂嗎?
→ NOtWorThy:還有你最下面那行黃色字體有誤
推 ledia:他的意思是你不能只比較首位吧
→ NOtWorThy:但我懂你意思 那邊可能有錯 所以謝謝你