/*
當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,
可以採用字串的方法來實現兩個大數之間的乘法。具體來說,
首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,
然後把它們相乘的結果儲存在另乙個字串當中(長度不會超過16位),
最後把這個字串列印出來。例如,假設使用者輸入為:62773417和12345678,
則輸出結果為:774980393241726.
輸入:62773417 12345678
輸出:774980393241726
*/
#includevoid shuru( int , int *);
void q_nx( int , int );
void xiangcheng(int , int , int , int , int );
void shuchu( int , int);
int main(void)
, s2[8]= , cd1=0 , cd2=0;
int c[16]=;
shuru(s1 , &cd1);
shuru(s2 , &cd2);
xiangcheng( s1 , cd1 , s2 , cd2 , c );
shuchu(c, cd1+cd2);
return 0;
}void shuchu( int sz , int n)
if( n == -1 )
while( n >= 0 )
putchar('\n');
}void xiangcheng(int s1 , int cd1, int s2 , int cd2, int c )
} for (i = 0; i < cd1 + cd2; i++)
} }void q_nx( int sz , int n)
}void shuru( int sz , int * p_ws)
q_nx( sz , * p_ws );
}
演算法提高 P1001
當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超過16位 最後把這個字串列印出來。例如,假設使用者輸入為 6277341...
演算法提高 P1001
演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超...
演算法提高 P1001
必須感嘆下,大數模板就是好用!ac include include include include include include include include include include include include using namespace std define eps 1e 10...