16程序设计基础实验非OJ题目（第一、二次实验课）

第一次（比较简单就挑着写了写）

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;
}