C语言程设计大赛题目.docVIP

1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释#includestdio.hint main(){int n,count=0;printf(Please enter number:);scanf(%d,n); /*输入任一整数*/do{if(n%2){n=n*3+1; /*若为奇数，n乘3加1*/printf([%d]:%d*3+1=%d\n,++count,(n-1)/3,n);}else{n/=2; /*若为偶数n除以2*/printf([%d]: %d/2=%d\n,++count,2*n,n);}}while(n!=1); /*n不等于1则继续以上过程*/} 2.四方定理 数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。 *问题分析与算法设计本题是一个定理，我们不去证明它而是编程序验证。对四个变量采用试探