演算法提高 P1001

2021-08-22 05:52:07 字數 1031 閱讀 5833

/*

當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,

可以採用字串的方法來實現兩個大數之間的乘法。具體來說,

首先以字串的形式輸入兩個整數,每個整數的長度不會超過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...