【入门】短除

一：请问一个正整数能够被整除几次2？

1，问题描述：

请问一个正整数n能够整除几次2？
比如：4可以整除2次2，100可以整除2次2，9可以整除0次2。

2，输入描述

从键盘读入一个正整数n

3，输出描述

输出一个整数，代表n能够整除2的次数

用例输入 1 

8

用例输出 1 

3

4，代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum =0;
    while(n%2==0)
    {  
    	sum++;
        n=n/2;	
	}
	cout<<sum<<endl;
	return 0;
}

二：求落地次数

1，题目描述：

小球从100米高处自由落下，着地后又弹回高度的一半再落下。经过多少次落地后，小球弹起的高度才会低于0.5米？

2，输入描述：

无

3，输出描述：

一行，一个整数。

4，代码：

#include<iostream>
using namespace std;
int main()
{
    double n=100;
    int sum =0;
    while(n>=0.5)
    {   
        n=n/2;
    	sum++;
 
	}
	cout<<sum<<endl;
	return 0;
}

三：求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。

1，题目描述：

求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。(2<=x<=10)

2，输入描述：

输入只有一行，包括1个整数X。

3，输出描述：

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

用例输入 1 

2

用例输出 1 

4

4，代码：

#include<iostream>
using namespace std;

int main() {
    int x;
    cin>>x;
    int n=2;
    double sum = 1; 
    while(1)
    {
        sum=sum+1.0/n;
        if(sum>x) break;
        n++;
    }
    cout<<n;
    return 0;
}

四：角谷猜想

1，题目描述：

日本一位中学生发现一个奇妙的定理，请角谷教授证明，而教授无能为力，于是产生了角谷猜想。猜想的内容：任给一个自然数，若为偶数则除以2，若为奇数则乘3加1，得到一个新的自然数后按上面的法则继续演算。若干次后得到的结果必为1。请编写代码验证该猜想：求经过多少次运算可得到自然数1。 如：输入22，
22/2=11
11*'3+1=34
34/2=17
17*'3+1=52
52/2=26
26/2=13
13*'3+1=40
40/2=20
20/2=10
10/2=5
5*'3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
经过15次运算得到自然数1。

2，输入描述

一行，一个正整数n。（1 <= n <= 20000 )

3，输出描述

一行，一个整数，表示得到1所用的运算次数。

用例输入 1 

22

用例输出 1 

15

4，代码：

#include<iostream>
using namespace std;

int main() {
    int n,c=0;
    cin>>n;
    while(1)
    {
        if(n%2==0) {n=n/2;c++;}
        else {n=n*3+1;c++;}
        if(n==1)break;
        
    }
    cout<<c;
    return 0;
}

五：小明学游泳

1，题目描述

小明开心的在游泳，可是他很快难过的发现，自己的力气不够，游泳好累哦。已知小明每换一次气能游2米，可是随着越来越累，力气越来越小，他接下来的每换一次气都只能游出上一步距离的98%。现在小明想知道，如果要游到距离x米的地方，他需要总共换多少次气呢。请你编程解决这个问题。

2，输入描述

输入一个数字（不一定是整数，小于100m），表示要游的目标距离。

3，输出描述

输出一个整数，表示 小明 一共需要换多少次气。

用例输入 1 

4.3

用例输出 1 

3

4，代码：

#include<iostream>
using namespace std;

int main() {
    double a,n=2,sum=0;
    int count=0;
    cin>>a;
    while(1)
    {
        sum+=n;
        n = n*0.98;
        count++;
        if(sum>=a)break;
    }
    cout<<count;
    return 0;
}