1.奇偶归一猜想——求多少步归一。(10分)
题目内容:
奇偶归一猜想——对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 如n = 11,得序列:11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(共有14个步骤)
题目输入正整数n,求这个n多少步能归一
输入格式:
一个正整数
输出格式:
一个正整数
输入样例:
11
输出样例:
14
编码:
#include<stdio.h> int main() { int n,i=0; scanf("%d",&n); while(n!=1) { int tmp=n%2; if(tmp == 0) { n=n/2; i++; }else if (tmp == 1) { n=n*3+1; i++; } } printf("%d",i); return 0; }
2.奇偶归一猜想——求归一过程中的最大值(10分)
题目内容:
奇偶归一猜想——对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 如n = 11,得序列:11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(步骤中最大数是52)
题目输入正整数n,求这个n归一过程中的最大值
输入格式:
一个正整数
输出格式:
一个正整数
输入样例:
11
输出样例:
52
编码:
#include<stdio.h> int main() { int n,i=0,max=0; scanf("%d",&n); while(n!=1) { int tmp=n%2; if(tmp == 0) { n=n/2; i++; }else if (tmp == 1) { n=n*3+1; i++; } if(max < n) { max=n; } } printf("%d",max); return 0; }