角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。如:例如数据22的变化过程: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1,数据变化次数为16。注意,若输入自然数为1,则不需要运算,运算次数为1。
可用迭代法或递归法实现。第一行1个整数m(100 > m >0),表示有多少组数据。 其后一行为m个正整数,表示m个数据。
可用迭代法或递归法实现。第一行1个整数m(100 > m >0),表示有多少组数据。 其后一行为m个正整数,表示m个数据。
输入样例
3
22 33 43
22 33 43
输出样例
16
27
30
27
30
#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
int n,m, count, a[100];//count用来计数,将其每次记录的次数保存在数组a中最后依次输出
int i;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
//j = 0;
count = 1;
scanf("%d", &m);
while (m!= 1)
{
if (m % 2 == 0)
{
m = m / 2;
count++;
}
else
{
m = m * 3 + 1;
count++;
}
}
a[i] = count;
}
for (int j = 0; j < i; j++)
printf("%d\n", a[j]);
return 0;
}