前兩天被華為的鄙視了一下,因為臨時出了一道abc+cba=1333的問題,當時由於什麼都沒有準備,結果就給他乙個3個for迴圈的結果,其實當時也覺得這個不合適,簡答分析了一下,a和c肯定不能等於0,因為這樣結果肯定達不到1333,後來又對這個問題做了簡單的分析:
1333這個數字其實是比較特別的,什麼情況下才有可能得出結尾是3的數字?
4+9=13,5+8=13,6+7=13,7+6=13,8+5=13,9+4=13
既然a+c=13,那麼100*a+100*c等於多少,顯然是1300,這樣又可以得到如下:
abc+cba=100*a+100*c+a+c+20*b=1333,不難算出b的值肯定等於1,由此可以對程式做出如下優化:
[cpp]view plain
copy
?#include
int print(void);
int main()
int print()
} return 0; }
#include int print(void);
int main()
int print()
}return 0;
}
得到如下結果:
[cpp]view plain
copy
?./test
a=4,b=1,c=9
a=5,b=1,c=8
a=6,b=1,c=7
a=7,b=1,c=6
a=8,b=1,c=5
a=9,b=1,c=4
./test
a=4,b=1,c=9
a=5,b=1,c=8
a=6,b=1,c=7
a=7,b=1,c=6
a=8,b=1,c=5
a=9,b=1,c=4
有興趣的同學可以使用三個for迴圈看下得到的結果是否一致
我覺得很有意思的一道題
一道概率問題
題目 有一輛汽車有n個座位,編號為1 n,有n個人買票拿號上車,正常人按照自己的座位號對號入座,但是有乙個精神病患者,在空座位中隨機選擇乙個空著的座位就坐,正常人的座位如果被佔,也將隨機選擇乙個空著就坐,假如第乙個上車的是精神病患者,其他人都是正常人,問最後乙個人能坐到自己的座位的概率是多少?對於概...
一道遞迴問題
題目大意是 給定乙個字串a,然後給定多個單詞,然後根據給定的單詞在字串中插入空格,求插入空格最少的組合。例如給定字串ilikeeverything,給定單詞i like every thing likeeverything。輸出為i likeeverything。include include in...
求解一道arduino問題
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...