程式設計與實踐第一次題目 思路(無碼)

2021-10-24 11:26:40 字數 2318 閱讀 6037

t2 a+b (i)

t3 解謎遊戲

t4 北湖挖坑

t5 北湖填坑

鳴謝很久很久以前,巨龍突然出現,帶來災難帶走了公主又消失不見,王國十分危險,世間誰最勇敢,一位勇者趕來大聲喊:「我要帶上最好的劍,翻過最高的山,闖進最深的森林,把公主帶回到面前」……最後,英雄 達拉崩巴斑得貝迪卜多比魯翁 ,他戰勝了巨龍 昆相簿塔卡提考特蘇瓦西拉松 ,國王把公主 公尺婭莫拉蘇娜丹妮謝莉紅 嫁給了 達拉崩巴斑得貝迪卜多比魯翁 。

於是國王第二天要在 蒙達魯克硫斯伯古比奇巴勒城 舉辦酒宴,一共準備了 n 桶酒。此時一位忠誠的僕人來報,有人在其中一桶酒裡下毒,並且此毒要經過24小時後才會毒發身亡。現在距離晚會酒宴開始還有正好24小時,為在酒宴開始前找出哪一桶酒有毒,國王決定找一些小白鼠來試酒。(僕人不可能說謊,即一定有且只有一桶酒有毒)

聰明的 達拉崩巴斑得貝迪卜多比魯翁 本著善良的天性,決定用盡量少的小白鼠來試酒。

請問最少需要多少只小白鼠試酒?

設一共有m只小白鼠,那麼一共可以測出

c m0

c_m^0

cm0​

+c m1

c_m^1

cm1​

+c m2

c_m^2

cm2​

+…+cmm

c_m^m

cmm​

= 2m

2^m2m

瓶酒是否有毒。

即對應0只,1只…m只小白鼠死掉。

所以只需要去測給出的n桶酒處在在2的幾次方和幾+1次方之間即可。

即2 re

s

2res

+1

2^2r

es2res

+1。

11101

+110

----

----

100011

請你模擬這個過程。

此題和高精度加法類似,一開始我還想著能不能二進位制轉十進位制然後相加,最後十進位制轉二進位制,但是好像不太行。

其實直接高精度進製就完事

注意格式問題,最後輸出是結果前面空兩個格

基本同 poj1222

只不過原題是乙個固定的大小,本題是16*16以內的隨意大小。

以及原題是要輸出乙個具體哪個按了哪個沒按的矩陣,本題需要輸出一共按下的次數的最小值。

我們去列舉第一行一共按了哪些燈,因為只要第一行的燈被按下過,那麼第一行剩下來的亮著的燈就只能被第二行所按滅,這樣一行一行傳遞下去,最後檢測最後一行是否全是滅的就彳亍 。

總共所需要列舉的次數是2長度

2^2長

度,對應第一行的第x位有沒有被按下

十一年前,北湖曾經是一片平整的土地,北湖的施工隊打算將其挖出深坑,注水造出人工湖。

為了簡化運算,我們假設北湖的地面是一維的,每一塊寬度都為1,高度是非負整數,那麼可以用乙個陣列來表達一塊地面。

一開始北湖是一片平地,每一塊的高度為 h 。下圖是 h=3 的情況,用陣列表示為[3,3,3,3,3,3,3,3,3,3,3,3]。

施工隊根據圖紙想將其挖成凹凸不平的形狀,如下圖所示,陣列表示為[0,1,0,2,1,0,1,3,2,1,2,1].

施工隊有一台挖土機,每一天挖土機可以將連續一段區間挖掉一格土。包工頭小張想盡快完成任務,請你告訴他將平整的土地挖成圖紙所示的情況最少需要多少天?

這個題一開始我的想法是一層層地去找,然後找到連續的,不連續的+1,最後輸出結果。但是4 5 6 7全部tle,迫不得已改方法。

先把整個地圖倒過來,即用高度h-每一塊的高度,然後從左往右遍歷,先加上第一塊的全部高度,因為3層最少要挖3次,然後只要後面的比前面低那就無所謂,繼續遍歷,直到後一塊比前一塊高,這樣需要加上高度差,然後從後一塊開始繼續遍歷。

一定要使用long long不然會錯

十年前,北湖還只是乙個深坑,未完成蓄水工作。為了確保蓄水工作的順利進行,我們需要對北湖的蓄水量進行粗略估計。

為了簡化運算,我們假設北湖的地面是一維的,每一塊寬度都為1,高度是非負整數,那麼可以用乙個陣列來表達一塊地面。

這題跟openjudge4074基本一樣。

同樣,這個題我一開始的想法還是一層層地去找,但是2 3全部tle。

實際上,這個題只需要分成兩半,在第一次遍歷(輸入)的時候找到最大值,然後分成從開頭到最大值和從末尾到最大值兩段分別計算。

計算的方法跟t4相近,只不過不用先用高度h-每一塊的高度,直接讀取就好。

以從開頭到最大值位置舉例:

先初始化區域性最大值位置 = 開頭

如果後一位比前一位低那就要加上高度差,如果後一位比前一位高,那必然不會積水,但是要把區域性最大值位置換成當前這一位的位置。

qwq感謝df和lhl兩位大佬的支援qwq

第一次程式設計

2014年2月25號我上了第一節c語言課,一眼望去,密密麻麻的除了字母就是符號,乙個字 暈!倆字 很暈!三個字 非常暈!還沒有課本,不過還好,班主任在上面操作一次,然後給我們時間自己聯絡,不會的就隨時問了,而且傍邊有同學,可以問問他們,記得編的第乙個程式是出來一句話,第二個是弄出來乙個心形,學習了一...

程式設計與實踐第二次題目 思路(無碼) T7已補

haachama haachama haachama v1.0.1 第七題已經補上啦 圖轉侵刪 一夜發白 千字文 t8 迴圈節 t9 禮物 t10 括號匹配 鳴謝最後 有一說一這週的題好難啊 也是憋到了週六中午才開始寫題解 周四一天就做出來1個 qaq 小張的英語不太好,今天他又要面臨英語作文的困擾...

ReactiveCocoa 第一次小實踐

限制使用者手機號的輸入長度,限定在11位 在輸入的手機號的長度為11位時,enable獲取驗證碼按鈕.self.phonenumberinput addtarget self action selector textfieldlimit11characters forcontrolevents ui...