鏈接：https://ac.nowcoder.com/acm/contest/327/C
來源：牛客網(wǎng)

題目描述
處女座熱愛做物理實(shí)驗(yàn)，為了實(shí)驗(yàn)，處女座必須要精確的知道物品的質(zhì)量。處女座準(zhǔn)備自己設(shè)計(jì)一套砝碼，每一個(gè)砝碼都是正整數(shù)，這套砝碼必須能夠精確測(cè)量出n以內(nèi)所有正整數(shù)的質(zhì)量，處女座想要知道至少需要多少個(gè)砝碼。你可以在天平的任意一邊放置砝碼。


/*
首先數(shù)據(jù)很大，用double還不夠（只能通過50%測(cè)試數(shù)據(jù)），所以要用更高精度的long double;
這題是典型的 對(duì)稱三進(jìn)制 的 運(yùn)用！（對(duì)稱三進(jìn)制采用-1，0，1作為基本字符，而普通三進(jìn)制采用0，1，2作為基本字符）
對(duì)稱三進(jìn)制的邏輯通常應(yīng)用于決策，比如投票有贊成、反對(duì)、棄權(quán)；交易有買進(jìn)、賣出、觀望，復(fù)式記賬法體系了對(duì)稱三進(jìn)制的思維。SQL數(shù)據(jù)庫(kù)系統(tǒng)采用了三值邏輯，是對(duì)稱三進(jìn)制的應(yīng)用。
百度百科舉例都是用的它~
下面有個(gè)例子采用對(duì)稱三進(jìn)制解決問題。
下面舉一例：
三進(jìn)制數(shù)是以下問題的答案：
允許在天平兩端放置砝碼，問N個(gè)砝碼如何才能稱出最多的整克物體？
答案：
1.一個(gè)砝碼取1克，只能稱1克。
2.二個(gè)砝碼，取1克，3克
右盤3，左盤1。稱2克
右盤3。稱3克
右盤1，3。稱4克
3.三個(gè)砝碼 取1克，3克，9克
右盤9，左盤1，3。稱5克
右盤9，左盤3。稱6克
右盤9，1，左盤3。稱7克
右盤9，左盤1。稱8克
右盤9。稱9克
右盤9，1。稱10克
右盤9，3，左盤1。稱11克
右盤9，3。稱12克
右盤9，3，1。稱13克
4.四個(gè)砝碼取1克，3克，9克，27克。
…
其中的1，3，9，27，81等都是三進(jìn)制數(shù)的數(shù)位。
綜上，砝碼個(gè)數(shù)（sum） 和 最多 可以稱出的重量 的數(shù)量（num）關(guān)系為：
sum------- num------------- way
1 ------------1-------------（1g）
2 ------------4------------（1g,3g）
3 -----------13-----------(1g,3g,9g)
4 -----------40-----------(1g,3g,9g,27g)
…
*/
ac_code:

#include <iostream> using namespace std; int main() {long double n;while(cin>>n){long double num = 0;int sum = 0;while(num < n){sum++;num = 3*num + 1; }cout<<sum<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的处女座与cf（思维题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。