洛谷P2320鬼谷子的錢袋.
題目
這個題考察二進位制分解。
\(Code\)
#include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; long long n, data[100010], cnt; int main() { scanf("%d", &n); while (n) { data[++cnt] = (n + 1) / 2; n /= 2; } sort(data + 1, data + 1 + cnt); printf("%d\n", cnt); for (int i = 1; i <= cnt; i++) printf("%d ", data[i]); return 0; }
相關推薦
洛谷P2320鬼谷子的錢袋.
題目 這個題考察二進位制分解。 \(Code\) #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; long long n, data[100010],
P2320 [HNOI2006]鬼谷子的錢袋
做出 yun space 時間 https -h 技術分享 font mat 題目描述 輸入輸出格式 輸入格式: 輸出格式: 輸入輸出樣例 輸入樣例#1: 3 輸出樣例#1: 2 1 2
P2320 [HNOI2006]鬼谷子的錢袋(分治思想,水題)
題目描述 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他諮詢時政。 有一天,他在咸陽遊歷的時候,朋友告訴他在咸陽最大的拍賣行(聚寶商行)將要舉行一場拍賣會,其中有一件寶物引起了他極大的興趣,那就是無字天書。 但是,他的行程安排得很滿,他已經買好了去邯鄲的長途
鬼谷子的錢袋 2006HNOI
好的 span nbsp font 咨詢 n) col pre 多少 題目描述 Description 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他咨詢時政。有一天,他在鹹陽遊歷的時候,朋友告訴他在鹹陽最大的拍賣行(聚寶商行)將要舉行一場
[思考題] [HAOI2006] [bzoj1192]鬼谷子的錢袋
sca tdi cst 為我 class 題目 要求 unsigned 頹廢 題目梗概 有m個金幣,要放進n個袋子裏面。要求這些袋子必須可以組成1-m這些個金幣的情況下數量最少。 思考 一開始以為是遞推啥的,但是轉念一想應該用二進制來表示1-m這些數的,不重復而
[BZOJ1192][HNOI2006]鬼谷子的錢袋
noi mat www. 但是 scanf color mit www gre 1192: [HNOI2006]鬼谷子的錢袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3965 Solved: 2837 [Subm
BZOJ-1192-[HNOI2006]鬼谷子的錢袋
rip desc 咨詢 closed 大於 noi int its 結束 Description 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他咨詢時政。有一天,他在鹹陽遊歷的時候,朋友告訴他在鹹陽最大的拍賣行(聚寶商行)將要舉行一場拍賣會,其中有
BZOJ-1192: [HNOI2006]鬼谷子的錢袋
rip scanf 包含 pan pre com mes col esp 1192: [HNOI2006]鬼谷子的錢袋 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4157 Solved: 2961[Submit][S
bzoj1192[HNOI2006]鬼谷子的錢袋
output 只有一個 多少 除了 的人 style include std status 1192: [HNOI2006]鬼谷子的錢袋 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4391 Solved: 310
[HNOI2006]鬼谷子的錢袋
can 並且 就是 好的 輸入 return names 最大的 cpp 題目描述 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他咨詢時政。有一天,他在鹹陽遊歷的時候,朋友告訴他在鹹陽最大的拍賣行(聚寶商行)將要舉行一場拍賣會,其中有一件寶物引起了他
【HNOI2006】鬼谷子的錢袋
utc include c代碼 結果 span pri 技術分享 問題 get 本題在洛谷上的鏈接:https://www.luogu.org/problemnew/solution/P2320 做法和二進制劃分很像,,,原來我的二進制劃分一直有點問題(之前我是
題解:[HNOI2006]鬼谷子的錢袋
表示n以內的任何數字可以用1到n/2內的數字 表示n/2以內的任何數字可以用1到n/4以內的數字 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include
BZOJ [HNOI2006]鬼谷子的錢袋
1192: [HNOI2006]鬼谷子的錢袋 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5367 Solved: 3646[Submit][Status][Disc
1192 鬼谷子的錢袋 (思維)
題目連結: 題目: Description 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他諮詢時政。有一天,他在咸陽遊歷的時候,朋友告訴他在咸陽最大的拍賣行(聚寶商行)將要舉行一場拍賣會,其中有一件寶物引起了他極大的興趣,那就是無字天書。但是
bzoj 1192: [HNOI2006]鬼谷子的錢袋
clas pac std span print ++ zoj for class 智障二進制拆分 /************************************************************** Problem: 1192
洛谷--T4563 滾骰子
技術 sin 過程 esp %d 方向 ssi pic urn 題目描述 奶牛Bessie有一個放在桌面上的骰子,如圖1所示 數字1在上方,數字2在South(南)方位,數字3在East(東)方位,每一對相反方位的數字之和是7,按照上述.數字5在North(北)方位
洛谷P1637 三元上升子序列
print tput cst inpu i++ left style 格式 而不是 P1637 三元上升子序列 48通過 225提交 題目提供者該用戶不存在 標簽雲端 難度提高+/省選- 時空限制1s / 128MB 提交 討論 題解 最新討論更多討論
洛谷 P1637 三元上升子序列【Treap】
不難 char 得出 sum 插入 OS iostream del 正整數 題目描述 Erwin最近對一種叫"thair"的東西巨感興趣。。。 在含有n個整數的序列a1,a2......an中, 三個數被稱作"thair"當且僅當i<j<k且ai<aj&l
【題解】洛谷P1435 迴文子串(區間dp)
IOI 2000的題目 實際上是一道區間dp 我們設dp[i][j]代表字串中第i個字元到第j個字元得到迴文串需要新增的字元數,初始化dp[i][i]為0。這裡注意還應該初始化dp[i][i+1],如果s[i]==s[i+1]那麼dp[i][i+1]=0,否則=1。接著我們
Python3暴力解題,計算鬼谷子猜數問題
這題是我看小說的時候,作者在小說文中提到的,原題是這樣的: 鬼谷子隨意從2-99中選取了兩個數。他把這兩個數的和告訴了龐涓,把這兩個數的乘積告訴了孫臏。但孫臏和龐涓彼此不知到對方得到的數。龐涓很有自信的對孫臏說:雖然我不知到這兩個數是什麼,但我知道你一定也不知道。隨後,孫臏說: