鏈接：https://ac.nowcoder.com/acm/contest/327/C
來源：牛客網

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


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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。