演算法提高 P1001

2021-07-26 09:29:59 字數 890 閱讀 9241

當兩個比較大的整數相乘時，可能會出現資料溢位的情形。為避免溢位，可以採用字串的方法來實現兩個大數之間的乘法。具體來說，首先以字串的形式輸入兩個整數，每個整數的長度不會超過8位，然後把它們相乘的結果儲存在另乙個字串當中（長度不會超過16位），最後把這個字串列印出來。例如，假設使用者輸入為：62773417和12345678，則輸出結果為：774980393241726.

輸入：62773417 12345678

輸出：774980393241726

#include#includeint main()


/*	printf("第乙個數字：\n");


for(i=1;i<=count1;i++)


printf("\n");


*/	len=strlen(str2);


while(--len>=0)


/*	printf("第二個數字：\n");


for(i=1;i<=count2;i++)


printf("\n");


*/	memset(sum,0,sizeof(sum));


memset(temp,0


,sizeof(temp));


for(i=1;i<=count2;i++)


k++;


}	for(i=1;i<=count1+count2-1;i++)		}


for(i=1;i<=count1+count2-1;i++)		}


count=count1+count2-1;


if(temp[count1+count2]>0)


for(i=count;i>=1;i--)		}


if(flag==0)


printf("\n");


return 0;


}

演算法提高 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...

演算法提高 P1001

當兩個比較大的整數相乘時，可能會出現資料溢位的情形。為避免溢位，可以採用字串的方法來實現兩個大數之間的乘法。具體來說，首先以字串的形式輸入兩個整數，每個整數的長度不會超過8位，然後把它們相乘的結果儲存在另乙個字串當中 長度不會超過16位 最後把這個字串列印出來。例如，假設使用者輸入為 6277341...