ぼるじょあがC/C++の宿題を片付けますYO! 39代目
■ このスレッドは過去ログ倉庫に格納されています
08911/2
05/02/04 00:52:58[2] 問題文:(1)減算関数(sub)の動作原理(なぜこのやりかたで減算が
できるのか)について説明せよ。(下に示すプログラム)
(2)除算のアルゴリズムを考えてわかりやすく示せ。
Cのプログラムを書く必要はないが,アルゴリズムの説明に加えて
それをプログラムとして実装した場合は評価する。
ただし,プログラムのみの提出は認めない。
(1)の減算のアルゴリズム
void neg (int x[], int a[]) {
int carry = 1;
int i;
for (i = 0; i< SIZE; i++) {
int z = BASE - 1 -x[i] + carry;
a[i] = z % BASE;
carry = z / BASE;
}
}
void sub (int x[], int y[], int a[]) {
static int z[SIZE];
neg(y, z);
add(x,y,a);
■ このスレッドは過去ログ倉庫に格納されています