nyoj 485 另類大數乘法

2021-08-26 18:52:51 字數 690 閱讀 6529

不得不說 雖然是個比較容易寫的題,但是解法有多種,收穫頗多。。。。。。

題目鏈結

題意:老規矩,中文版不解釋。

分析:看到題目稍加分析就知道 這個、應該是個另類解大數的題。果不其然。。。。。它就是。

然而,怎麼個另類的解法呢?

以 a=567,b=84,c=a*b,c的各位數字累加的結果d,舉例

由於,d是c的各位數字累加,既然是累加和,即使各位數字的位置發生變化 依然沒有關係(這個是各種分析的基調)。

c=567*84,所以,d=567*(8+4)的各位數字累加和,

d=5*8+6*8+7*8+5*4+6*4+7*4的各位數字累加和 (這個是我的解法、、、、、有點費時)。

優化:即d=(5+6+7)*(8+4)的各位數字累加和 (比較省時間)

關於累加和的優化:

c=47623,d=4+7+6+2+3=4=c%9(數字的累加和是1-9的迴圈,餘數是9時,結果是0)

**:

#include#include#includeusing namespace std;

int multiply(char m,char n)

int main()

return 0;

}

收穫,學著舉一反三、、、、、

對於規律的題 ,試著多發掘規律,思想相碰撞的一剎那,如此美妙

十大另類程式語言(上)

10.lolcode語言http lolcode.com 國外流行一種lolcat,經常出現在論壇的頭像和簽名圖裡。lolcat裡有乙隻很乖的小動物 通常是小貓 旁邊寫幾句很可愛的話 比如故意的語法錯誤 拼寫錯誤 近似發音或者網路縮略語 很多web 2.0的宕機頁面就是一張lolcat。lolcod...

NYOJ 大豬生小豬

大豬生小豬 話說現在豬肉 這麼貴,著名的acboy 0068 也開始了養豬生活。說來也奇怪,他養的豬一出生第二天開始就能每天中午生乙隻小豬,而且生下來的竟然都是母豬。不過光生小豬也不行,0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小豬後立馬被殺掉,賣到超市裡。...

九大另類中文垂直搜尋引擎

今天在給大家介紹九個非常有特色的垂直搜尋引擎。愛看圖示網,中文圖示搜尋引擎 查一下 專門查詢各種號碼的搜尋引擎 找字網,中文字型搜尋引擎 豆丁網,中文文件搜尋引擎 豆丁網號稱收錄了一億多文件,是最大的中文文件庫,提供針對文件標題 簡介 內容的關鍵字檢索功能,並且支援word pdf ppt jpg等...