時間限制:1秒記憶體限制:128 mb
提交:721解決:386
[ 提交
] [
狀態] [
討論版] [命題人:
admin
]題目描述
小q的程式設計技術在一次搭積木比賽中也成了秘密**原來,比賽的規則是這樣的:給你ñ個小木塊(全部為一樣大小的正方體),快速搭成如下圖規則的形狀(下圖為5層的規模),要求層數為最大限度。由於小q編了個程式,只要輸入小木塊個數n,就可以馬上求出最多可以搭幾層,還剩幾個,所以小q每次都是一次成功,從不需要翻工,速度也就領先了。你會編小q這樣的程式嗎?
輸入只有乙個整數n,表示小木塊的個數,已知1≤n≤30000。
輸出有兩行整數,第一行是最多可以堆的層數,第二行是剩餘的小木塊數。
複製樣例資料
樣例輸出#includeint node(int n);
int main()
else
}printf("%d\n%d",t,n-sum);
}int node(int n)
return sum;
}
的完美搭積木
時間限制 1 sec 記憶體限制 128 mb 第一行乙個正整數n,代表積木的個數。接下來有n行,每行兩個數li,ri,分別代表第i塊積木左端點和右端點。輸出一行兩個整數,用乙個空格隔開,分別代表最底層最多有多少積木和積木最少有多 少層。61 2 2 34 5 5 61 4 3 64 2 第 1 2...
藍橋杯搭積木問題DFS
小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 請你計...
有感於「搭積木式的WEB應用與實現」
恰巧最近我完成了揚子資訊公司站點架設的技術方案,裡面就有這樣的思想,只不過表達的不清楚,可能連我自己都說不明白,也就不指望能讓別人看懂。既然是技術方案肯定是要拿去招標進合同的,我現在就後悔啊,怎麼就沒早點看見這篇文章呢!答案是肯定的!在前短時間都在研究sharepoint的組態和公司裡面的開發的乙個...