C语言程序设计大赛题目.pptxVIP

1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷 猜想。猜想的内容是：任给一个自然数，若为偶数除以 2，若为奇数则乘 3 加 1，得到一个 新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为 1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #includestdio.h intmain() { intn,count=0; printf(Pleaseenternumber:); 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 则继续以上过程*/ };四方定理 数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #includestdio.h #includemath.h intmain() { intnumber,i,j,k,l; printf(Pleaseenteranumber=); scanf(%d,number);/*输入整数*/ for(i=1;isqrt(number);i++)/*试探法。试探 i,j,k,k 的不同值*/ for(j=0;j=i;j++) for(k=0;k=j;k++) for(l=0;l=k;l++) if(number==i*i+j*j+k*k+l*l)/*若满足定理要求则输出结果*/ { printf(%d=%d*%d+%d*%d+%d*%d+%d*%d\n,number,i,i,j,j,k,k,l,l); exit(0); } } 验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和 #includestdio.h intmain() { inta,b,c,d; printf(Pleaseenteranumber:); scanf(%d,a);/*输入整数*/ b=a*a*a;/*求整数的三次方*/ printf(%d*%d*%d=%d=,a,a,a,b); for(d=0,c=0;ca;c++)/*输出数列，首项为 a*a-a+1,等差值为 2*/ { d+=a*a-a+1+c*2;/*求数列的前 a 项的和*/ printf(c?+%d:%d,a*a-a+1+c*2); } if(d==b)printf(Y\n);/*若条件满足则输出“Y”*/ elseprintf(N\n);/*否则输出“N”*/ };3;4