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