now code寒假練習(xí)賽2——處女座的砝碼(找規(guī)律題+高精度題)
#include <bits/stdc++.h> #define ll long long using namespace std; int main() { long double n ; cin>>n; long double sum=1,count1=1; while(sum<n){ sum = sum*3 + 1; count1+=1; } cout<<count1<<endl; return 0; }
?
處女座熱愛做物理實驗,為了實驗,處女座必須要精確的知道物品的質(zhì)量。處女座準(zhǔn)備自己設(shè)計一套砝碼,每一個砝碼都是正整數(shù),這套砝碼必須能夠精確測量出n以內(nèi)所有正整數(shù)的質(zhì)量,處女座想要知道至少需要多少個砝碼。你可以在天平的任意一邊放置砝碼。
輸入描述:
一行,一個正整數(shù)n
1<=n<=10
1000
輸出描述:
一個整數(shù),表示最少的砝碼數(shù)。