木木給女朋友的項鍊

2021-10-13 23:03:28 字數 2648 閱讀 4792

我又距離期末考試更近啦!但是我還是要敲**,寫部落格,因為這讓我鬥志昂揚哈哈哈!今天早上起床思緒萬千啊,因為我前幾天突然萌生了乙個想法,我來到了江西理工大學,我就想在這個大學留下一點屬於我的痕跡。然後我發現我們學校的oj還沒有題解,所以我想給你學校oj寫題解,哈哈!也不知道管理員老師們會不會同意我的想法。我是不是忘了我還僅僅是乙個萌新。 雖然我現在還是乙個萌新哈,但是等我到了大二,就差不多oj上面的題目都能解出來了,我從現在就開始,先把簡單的題目的題解寫好,難的題目題解以後再出。我現在還沒有和老師商量這個事情,因為我覺得我現在還是大一,確實沒那個能力,也就不好意思和老師開口,我想等我到了大二,我就可以和老師開口了。到時候我直接告訴老師,我已經把大部分的題解都已經寫好了,可以直接「上架」哈哈哈,想著以後的學弟學妹們可以看到我寫的題解,別提有多高興了!

好吧,我也不要高興的太早了,萬一老師不同意呢,害!廢話太多了,進入正題

今天早上突然想寫一道有難度的題,因為今天比較空,只有一節課。所以我就在學校oj上面找了一道校賽的題目,一開始找了一道叫「木木的電阻」的題目,思路還是很清晰的,但是一些細節的東西還是沒有想清楚,經過半個小時,無果,算了,下一題。然後找了一道類似的題目,難度也差不多,幾分鐘就ac了。好吧我承認這道題更簡單 這個題目應該沒有涉及到什麼演算法吧。因為我自己也沒學過任何演算法,所以就算題目裡面包含了某種演算法我也不知道,我只會暴力ac

不說了,上題目!

題目名稱:木木給女朋友的項鍊

題目描述

木木終於從未來穿越回來了。未來太恐怖了,但是現在更恐怖了。

因為木木女朋友的生日剛好過去了。而且木木消失了這麼久,女朋友很擔心吶。

現在木木很難過,因為沒能夠陪著女朋友過生日。

於是木木想送給他女朋友一條項鍊。這條項鍊並不是首尾相接的,就是一條鍊子。額~這個該如何解釋呢,因為木木的女朋友是個奇葩呀,不然怎麼會擔心木木呢。

現在木木有很多的珠子,各種顏色的珠子,木木想用這些珠子穿出一條鍊子。當然大家都知道,木木很貪心的,他想把所有的珠子都給用上,乙個都不能少,少了乙個會憋屈死的,因為會覺得這樣對不起女朋友。然而呢,木木的女朋友是個非常愛漂亮的人,她不喜歡任何兩個相連的珠子的顏色是一樣的。這樣木木心裡就挺糾結的。現在木木就是想知道這些珠子能不能穿出一條漂亮的鍊子。

輸入

測試資料有多組,每組資料第一行為乙個整數t,表示一共有t組資料。

接下來t組資料,每組資料佔2行,第一行是乙個整數n(0好的,整理一下思路,第一步,把球分成兩類,第一類,最多的球,第二類,剩下的球;第二步,統計剩下的球的總數;第三步,判斷,如果(總數-最大數)>=-1,那麼就意味著可以,為什麼是-1呢?因為比最多的球少乙個剛剛好可以插滿空,所以是-1。

步驟大概如下,第一步,建立外層迴圈,控制樣例輸入;第二步,輸入球的種類數,再用用第二層迴圈輸入每類球的個數,存放在陣列裡面,輸入的同時我們可以用「擂台法」(逐個比較)找出最多球的種類和數量;第三步,利用迴圈統計剩下的球的總數;第四步,比較,並輸出對應結果。

那麼接下來大家就配和**來看一下這個題目哈!

上**!!

#include

using

namespace std;

intmain()

for(

int j =

0; j < n; j++)}

for(

int j =

0; j < n; j++)if

(sum - max >=-1

)//進行最後的判斷

else

}return0;

//就這麼愉快的結束啦

}

這個題目我們要學的是一種思維方式,一種換角度思考的方式,有時候有的題目直接去思考它很麻煩,往往就要換乙個角度去思考才能夠把問題簡化。

知識點總結:

用迴圈控制樣例輸入個數

每次都要重置變數

用擂台法找出最值

換角度思考問題方法

判斷題目的資料範圍(int or long long int)

迴圈的巢狀

哎,我每次寫一篇題解都要「少則個把小時,長則兩三小時」,這樣子不行,感覺高低有點浪費時間,以後寫題解就不要這麼多廢話了,直接進入正題,不多廢話!

嘿嘿,我又我的目標更近了一步!哈哈!

好了,每篇題解都要附上一句話。

沒有人天生就強、就弱或意志堅定。是後來才變強,後來才意志堅定。命運不在人身上,而在人四周。

給女朋友的信(爆笑)!!

情人節那天你問我 對你好,我一時想不起來,經過這兩天的思考,我終於想到如下這些我對你好的地方 一 沒認識你之前我拿獎學金,認識你之後我考試補考。沒認識我之前你補考,認識我之後你拿獎學金。二 我忍著讓別人笑話的恥辱給你洗衣服。三 乙個蘋果,都給你吃,兩個蘋果,我把大的給你吃。四 同吃一條魚,我讓你吃大...

木木的成長 展望2012,回顧2011

每乙個csdn部落格後面都有乙個勤勤懇懇的程式設計師在維護著,我僅僅是其中之一罷了。不知不覺間,2012已經過去12天了。雖然快過年,但是沒有得清閒,專案緊,任務也蠻多。都沒有時間靜下來說一說自己的感受。2011年幾乎全年都在使用mfc,多虧了社群裡兄弟們的幫助,對這個庫的使用已經越來越熟悉了。熟悉...

如何自動傳送簡訊給女朋友

如何通過手機自動傳送簡訊給女朋友 01 事件的起因 你一聽,完了,大家一起學程式設計 還沒有教過我們通過手機號碼傳送訊息呀!這可怎麼辦?別急,馬上就告訴你。02 程式設計實現 正所謂python除了不會生孩子,其他什麼都會。古人曾經說過 能用一門語言解決的事,絕對不用兩門語言。咳咳,跑題了 事先,我...