欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

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ù)。
示例1

輸入

復(fù)制
20

輸出

復(fù)制
4

說明

你可以選擇1,2,6,11
1=1
2=2
3=1+2
4=6-2
5=6-1
6=6
7=6+1
8=6+2
9=6+2+1
10=11-1
11=11
12=11+1
13=11+2
14=11+2+1
15=11+6-2
16=11+6-1
17=11+6
18=11+6+1
19=11+6+2
20=11+6+2+1

每個砝碼可以放左邊,不放和右邊,很容易聯(lián)想到三進(jìn)制,所以按照3 進(jìn)制排列即可,選擇砝碼如下:1,3,9,27,… 選m個數(shù)最多能稱出的重量為:σ??=0 ???1 3 ?
全部評論

相關(guān)推薦

你背過凌晨4點(diǎn)的八股文么:簡歷掛了的話會是流程終止,像我一樣
點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享
評論
點(diǎn)贊
收藏
分享

創(chuàng)作者周榜

更多
??途W(wǎng)
牛客企業(yè)服務(wù)