第一次(比较简单就挑着写了写)
2.3 (非OJ实验、练习)不用中间变量,交换 A 、B 两整数型变量的值。
#include <stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b);
a = a+b;
b = a-b;
a = a-b;
printf("%d %d",a,b);
return 0;
}
一道有意思的小题,先把两数之和求出,两数之和分别减去两数得到另一个数,从而实现交换。
2.14(非OJ实验、练习)编程序,输入两个两位整数a、b,将其合并成一个四位整数c,规则是c的千位数字是b的个位;c的百位数字是a的十位;c的十位数字是b的十位;c的个位数字是a的个位。
#include <stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int a1,a2,b1,b2;
a1 = a % 10;
a2 = a / 10;
b1 = b % 10;
b2 = b / 10;
int ret = b1*1000+a2*100+b2*10+a1;
printf("%d\n",ret);
return 0;
}
分离整数然后重新组合即可。
第二次
4.4(非OJ实验、练习)编一个程序,计算所有小于n的完全平方数之和。
#include <stdio.h>
#include <math.h>
int main()
{
int n,i,ret=0;
scanf("%d",&n);
for (i=1;i<=(int)(sqrt(n)-0.1);i++) {
ret += i*i;
}
printf("%d",ret);
return 0;
}
咦,好奇怪的代码,为什么不以 i 的平方小于 n的平方作为循环终止条件呢?别问我当时是怎么想的……
4.7(非OJ实验、练习)编程序,求所有四位对称数。对称数是正序和反序读相等的整数,例96769对称。
#include <stdio.h>
int main()
{
int a[4]={1};
int i,j,k,l;
for (i=1;i<=9;i++) {
a[0] = i;
for (j=0;j<=9;j++) {
a[1] = j;
for (k=0;k<=9;k++) {
a[2] = k;
for (l=0;l<=9;l++) {
a[3] = l;
if (a[0] == a[3] && a[1] == a[2]) {
printf("%d%d%d%d ",a[0],a[1],a[2],a[3]);
}
}
}
}
}
printf("\n");
return 0;
}
开数组枚举,剩下了整型变量循环还需要一位一位分离的麻烦,就是开了四趟循环……
4.16(非OJ实验、练习)编程序,打印如下图形式的数字金字塔。
出门左转,代码在上一篇,实验报告中。
4.18(非OJ实验、练习)若α 是根号X 的一个近似值,则是一个更好的近似值。编一个程序f(x) ,
用迭代法求 x 的平方根。
#include <stdio.h>
#include <math.h>
#define RANGE 9999
#define STEP 20
#define PRECIOUS 0.001
int main()
{
int i,temp=0;
double x,t_temp=0,pre,trial;
scanf("%lf",&x);//首先在误差为RANGE范围内查找近似值
for (i=0;i<RANGE;temp=i,i+=STEP) {
if (temp*temp < x && i*i > x) {
trial = (i+temp)/2.0;
break;
}
}
// 迭代
while ( fabs(trial-t_temp)>=PRECIOUS ) {
t_temp = trial;
trial = (trial+x/trial)/2.0;
}
printf("%.3f",trial);
return 0;
}
迭代法这还是第一次听说,着重mark一下。
4.10(选做练习)印前 10对孪生素数。若两个素数之差为2,则称孪生素数,例如(3 、5),(11、13)等等。
#include <stdio.h> #include <math.h> int IsPrime (int num);// 判断一个数是否为素数 int main() {
//从3开始查找,temp记录上一个素数,每当找到一个素数,就判断与上一个素数之差是否为2,若是则输出
int cnt = 0,i = 3,j,temp = 2; while (cnt < 10) { int j=IsPrime(i); if (j && i-temp == 2) { printf("%d %d ",temp,i); cnt ++; } if (j) { temp = i; } i ++; } return 0; } int IsPrime (int num) { int i,isPrime = 1; for (i=2;i<=(int)sqrt(num)+1;i++) { if (num % i == 0) { isPrime = 0; break; } } return isPrime; }