C++循环结构

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

题目描述

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

输入从键盘读入一个正整数n

输出

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

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

求落地次数

题目描述

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

输入

无

输出一行，一个整数。

#include<iostream>
using namespace std;
int main()
{
	int n;
	int sum=0;
	cin>>n;
	while(true)
	{
		n=n/2;
		if(n<0.5) break;
		sum=sum+1;
	}
	cout<<sum;
	return 0;
}

爱因斯坦的难题

题目描述

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯最少共有多少阶？

输入

无

#include<iostream>
using namespace std;
int main()
{
	int n=1;
	while(true)
	{
		if(n%2==1 && n%3==2 && n%5==4 && n%6==5 && n%7==0);
		{
			cout<<n<<endl;
			break;
		}
		n++;
	}
	return 0;
}

输出

这条阶梯最少的阶数

角谷猜想

题目描述

日本一位中学生发现一个奇妙的定理，请角谷教授证明，而教授无能为力，于是产生了角谷猜想。猜想的内容：任给一个自然数，若为偶数则除以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。

include<iostream>
using namespace std;
int main()
{
	int n,sum;
	cin>>n;
	sum=0;
	while(true)
	{
		if(n%2==0)
		{
			n=n/2;
			sum=sum+1;
		}
		if(n%2!=0)
		{
	        n=n*3+1;
			sum=sum+1;
		}
		if(n==1)
		{
			cout<<sum;
			break;
		}
	}
	return 0;
}

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

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