日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

把所有的谎言献给你β(找规律数学题)

發布時間:2025/3/20 编程问答 24 豆豆
生活随笔 收集整理的這篇文章主要介紹了 把所有的谎言献给你β(找规律数学题) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

鏈接題意:

梓川咲太的面前坐著野兔先輩,作為約定,只好乖乖的打開筆記本開始學習了。
“加法符號寫歪了,變成了乘法符號,在算式的第三行那個地方?!睓褝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

  • 菜雞表示這題真的剛開始沒想出來,只看到一個寫的blog沒看懂,,后來自己想了一下,最初坑在以為是簽到提認為一個屬分成兩個差不多數相乘最大,但是這個是錯的。比如10—>46=24,然而結果確實23*5=30.
  • 還有一點很重要的就是劃分的個數越多,乘積數值越大。那么我們就要從2開始劃分看看最多能劃分多少個數,還多出多少個數,這些數怎么份。
  • 對于多出的數是這樣處理的,把所有已經劃分的數從大到小加1,一直到多出的數為0.
  • 這樣大致思路就是1,2單獨考慮,大于等于3的從2開始先找最大個數,然后將剩余值分配給這些個數的數,這些數不能重復。
  • 畫了一些例子如下:

    附上ac代碼:

    import java.util.Scanner;public class test5 {public static void main(String[] args) {// TODO 自動生成的方法存根Scanner sc=new Scanner(System.in);int t=sc.nextInt();for(int q=0;q<t;q ){int n=sc.nextInt();if(n==1||n==2) {System.out.println(n " " n);}else { int index=2;//最大能到多少int count=2;//目前相加的和while(n-count>index){index ;count =index;}int a[]=new int[index-1];for(int i=0;i<index-1;i ){a[i]=i 2;//最大到index}int more=n-count;//多出來的數字無法構成新的數字,數字個數確定,只能從大到小開始加數值while(more>0){for(int i=index-2;i>=0;i--){a[i] ;more--;if(more<=0) {break;}}}long value=1;for(int i=0;i<index-1;i ){value*=a[i];}System.out.println((n-1) " " value);//System.out.println(value);}}} }

    如果對后端、爬蟲、數據結構算法等感性趣歡迎關注我的個人公眾號交流:bigsai

    總結

    以上是生活随笔為你收集整理的把所有的谎言献给你β(找规律数学题)的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。