把所有的谎言献给你β(找规律数学题)
鏈接題意:
梓川咲太的面前坐著野兔先輩,作為約定,只好乖乖的打開筆記本開始學習了。
“加法符號寫歪了,變成了乘法符號,在算式的第三行那個地方?!睓褝u麻衣突然開口。
心領神會的梓川咲太立刻發現自己正在寫的題目的錯誤,乖乖的改正了以后卻心不在焉。
畢竟,梓川咲太的眼神卻很不老實,畢竟,眼前坐著野兔先輩。
“咲太,假設我給你一個正整數n,你是不是可以把它用許多不同的整數(包括它自己)去減然后把n變成0?”
櫻島麻衣開始穿上披風。
這是生氣的前兆,即將沒了眼福的梓川咲太只能不停的點了點頭。
“那行,一個正整數n的做減法的操作過程也有很多種,比如說6就能變成6-6=0,6-1-5=0和6-2-4=0,對吧。但是不能變成6-3-3=0,因為3重復了。”
櫻島麻衣用漂亮的字體在筆記本上書寫。
“當然寫成6=6,6=1 5,6=2 4更好,相當于這些正整數構成一個序列{a1,a2,…,an}滿足(Σai = N),(n >= 1),且這些正整數互不相同?!?br /> “那么剛剛的例子就是{6},{1,5},{2,4}這樣?!?br /> “有沒有想過把這些序列的數字乘起來呢?就像加法符號變成乘法一樣,結果就是6,1x5,2x4這樣…“
”就把這樣操作后的結果稱為M吧,對于一個正整數n,不同的拆分能得出不同的M,但M也是有最大值和最小值的。比如說剛剛那個例子,M的最大值是8,最小值是5?!?br /> 此時的梓川咲太還不知道即將到來的地獄。
“你剛剛的眼神這么不老實,大概看了幾十下了吧。我就大發慈悲的寫一些數字,你給我馬上寫出每個數字經過操作以后得出來的M的最小值和最大值?!?br /> “不把這些寫完,今晚不讓你睡哦?!?br /> 麻衣打開的筆記本上密密麻麻的排列著許多數字,野兔先輩的代價實在是太大了,不過約定就是約定…
輸入輸出:
Input
第一行輸入一個正整數T(T<=200),表示樣例組數,接下去T行每行表示一組樣例
每組樣例,輸入一個正整數N(1<=N<=200)
Output
輸出總共T行,
每行輸出兩個整數,表示每個數字經過操作以后得出的數字M的最小值和最大值,用一個空格隔開
樣例:
Sample Input
2
3
6
Sample Output
2 3
5 8
畫了一些例子如下:
附上ac代碼:
如果對后端、爬蟲、數據結構算法等感性趣歡迎關注我的個人公眾號交流:bigsai
總結
以上是生活随笔為你收集整理的把所有的谎言献给你β(找规律数学题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java优先队列PriorityQueu
- 下一篇: 灰暗而空虚的景色β(数学思维题)