毛學姐大戰學渣

2021-09-02 02:36:30 字數 739 閱讀 3081

description

又到了毛學姐**學渣的時候了,學渣根據實力不同從 lv1 依次向上提公升,毛學姐每**乙個學渣就會不斷地提公升自己的實力,從而挑戰更高等級的學渣,他按照這樣的方式**學渣:1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5… 第一二天他**2個lv1的學渣,然後第三天能夠**乙個lv2的學渣,接下來,毛學姐再殺3個lv1的學渣【為了恢復體力】,然後殺死乙個lv3的學渣,如此往復。但是毛學姐數學不好,殺著殺著就忘了今天該輪到等級多少的學渣了,請你幫他計算一下。

input

有多組測試樣例。輸入乙個正整數數n,代表要殺的第n個學渣。(0output

輸出第n個學渣的等級

sample input 1118

sample output 115

這學姐真的是很撈啊,自己可以掰手指頭的。看規律我們可以發現112三個1113四個11114五個,這是等差數列,我們只需要用等差數列求和公式將總個數求出來,當然,這個等差數列是以三為首項,一為公差,我們可以發現112尾數2比項數1多一,1113尾數3比項數2多1.。。。所以等差數列求出的和(尾數設為i)的未知數可以用i-1表示,我們只需要保證n不比等差數列的和少,進行迴圈,如果n與迴圈中某個等差數列和的值相等,此時的i即為答案,若沒找到,列印1即可

#includeint main()

}if (sum==0) printf("%d\n",1);

}return 0;

}

毛學姐大戰學渣()

毛學姐大戰學渣 描述在毛學姐打完殭屍後,終於知道了和平生活的來之不易,於是他決定好好學習 回報社會。在經過長時間的學習後,毛學姐終於成為一名合格的學霸。可是毛 學姐還想提高自己於是 又到了毛學姐 學渣的時候了,學渣根據實力不同從 lv1 依次向上提公升,毛 學姐每 乙個學渣就會不斷地提公升自己的實力...

毛學姐大戰學渣 建立陣列

description 又到了毛學姐 學渣的時候了,學渣根據實力不同從 lv1 依次向上提公升,毛學姐每 乙個學渣就會不斷地提公升自己的實力,從而挑戰更高等級的學渣,他按照這樣的方式 學渣 1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5 第一二天他 2個lv1的學渣,然後第三...

毛學姐大戰學渣(找規律,暴力打表)

題目傳送門 description 又到了毛學姐 學渣的時候了,學渣根據實力不同從 lv1 依次向上提公升,毛學姐每 乙個學渣就會不斷地提公升自己的實力,從而挑戰更高等級的學渣,他按照這樣的方式 學渣 1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5 1,1,2,1,1,1,3...