回答編集履歴

1 余計な文言を削除

haru666

haru666 score 1543

2015/04/20 11:09  投稿

コンパイルしてはいませんが、yahoo知恵袋のプログラム、正しく動かない気がします。
コンパイルしていませんが、yahoo知恵袋のプログラム、正しく動かない気がします。
katoyさん、naga3さんの張っているリンクではどちらも乗算時にループ文がネストしています。
以下はkatoyさんの方のリンクから。配列をint型に変えて、10という数字を10000にすれば希望の形にしてみるとわかりやすいでしょうか。
以下はkatoyさんの方のリンクから乗算部分だけを抜き出しています。
```lang-C
   for ( int v = 0; v < fig2; v++ )
   {
       for ( int u = 0; u < fig1; u++ )
       {
           ans[u + v] += x[u] * y[v];
           // 結果が2桁以上あれば,繰り上がり
           if ( ans[u + v] >= 10 )
           {
               ans[u + v + 1] += ans[u + v] / 10; // 繰上がり
               ans[u + v] %= 10;                  // 残り
           }
       }
   }
```

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る