OpenJudge 角谷猜想

OpenJudge 角谷猜想_第1张图片

注意一下输入的数据规模。其它没什么。

#include
using namespace std;
int main(){
	long long N;
	scanf("%d",&N);
	while(N != 1){
		if(N % 2){
			long long sum = N*3+1;
			printf("%lld*3+1=%lld\n",N,sum);
			N = sum;
		}
		else{
			long long div = N / 2;
			printf("%lld/2=%lld\n",N,div);
			N = div;
		}
	}
	printf("End\n");
	return 0;
}


你可能感兴趣的:(北京大学oj)