实验4
task1
源代码
#include <stdio.h>
#define N 4
#define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
// 输出数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
// 输出数组名x对应的值
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
// 输出二维数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < M; ++i)
for (j = 0; j < N; ++j)
printf("%p: %d\n", &x[i][j], x[i][j]);
printf("\n");
// 输出二维数组名x, 以及，x[0], x[1]的值
printf("x = %p\n", x);
printf("x[0] = %p\n", x[0]);
printf("x[1] = %p\n", x[1]);
printf("\n");
}
int main() {
printf("测试1: int型一维数组\n");
test1();
printf("\n测试2: int型二维数组\n");
test2();
return 0;
}
运行结果
ask1:是连续存放的；一样的
ask2：是按行连续存放的；x[0]与x的值一样，与x[1]的值不一样；相差16；差值代表行数
task2
源代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[], int n);
double compute(int x[], int n);
int main() {
int x[N];
int n, i;
double ans;
while (printf("Enter n: "), scanf_s("%d", &n) != EOF) {
input(x, n); // 函数调用
ans = compute(x, n); // 函数调用
printf("ans = %.2f\n\n", ans);
}
return 0;
}
// 函数定义
void input(int x[], int n) {
int i;
for (i = 0; i < n; ++i)
scanf_s("%d", &x[i]);
}
// 函数定义
double compute(int x[], int n) {
int i, high, low;
double ans;
high = low = x[0];
ans = 0;
for (i = 0; i < n; ++i) {
ans += x[i];
if (x[i] > high)
high = x[i];
else if (x[i] < low)
low = x[i];
}
ans = (ans - high - low) / (n - 2);
return ans;
}
运行结果
ask1:书写形式为x[]；实参书写形式为x
ask2:input的功能是输入数组;compute的功能是输出去除最高分与最低分后的平均值
task3
源代码
#include <stdio.h>
#define N 100
// 函数声明
void output(int x[][N], int n);
void init(int x[][N], int n, int value);
int main() {
int x[N][N];
int n, value;
while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
init(x, n, value); // 函数调用
output(x, n); // 函数调用
printf("\n");
}
return 0;
}
// 函数定义
void output(int x[][N], int n) {
int i, j;
for(i = 0; i < n; ++i) {
for(j = 0; j < n; ++j)
printf("%d ", x[i][j]);
printf("\n");
}
}
// 函数定义
void init(int x[][N], int n, int value) {
int i, j;
for(i = 0; i < n; ++i)
for(j = 0; j < n; ++j)
x[i][j] = value;
}
运行结果
ask1：行数不可省略；
ask2：output功能是按行和列打印数组；init功能是给数组中所有元素赋值
task4
源代码
#include <stdio.h>
#define N 100
void input(int x[],int n);
double median(int x[], int n);
int main() {
int x[N];
int n;
double ans;
while (printf("Enter n: "), scanf_s("%d", &n) != EOF) {
input(x, n);
ans = median(x, n);
printf("ans = %g\n\n", ans);
}
return 0;
}
void input(int x[], int n) {
for (int i = 0; i < n; i++) {
scanf_s("%d", &x[i]);
}
}
double median(int x[],int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
int t;
if (x[j] > x[j + 1]) {
t = x[j + 1];
x[j + 1] = x[j];
x[j] = t;
}
}
}
if ((n-1) % 2 == 0) {
return x[(n-1) / 2];
}
else {
return (x[n / 2]+x[ (n - 2) / 2]) / 2.0;
}
运行结果
task5
源代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
void rotate_to_right(int x[][N], int n);
int main() {
int x[N][N];
int n;
printf("输入n: ");
scanf_s("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
rotate_to_right(x, n);
printf("变换后矩阵:\n");
output(x, n);
return 0;
}
// 函数定义
// 功能: 输入一个n*n的矩阵x
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf_s("%d", &x[i][j]);
}
}
// 函数定义
// 功能: 输出一个n*n的矩阵x
void output(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
printf("%4d", x[i][j]);
printf("\n");
}
}
void rotate_to_right(int x[][N], int n)
{
for (int i = 0; i < n; i++)
{
int t = x[i][n - 1];
for (int j = n - 1; j > 0; j--)
{
x[i][j] = x[i][j - 1];
}
x[i][0] = t;
}
}
运行结果
task6
源代码
#include <stdio.h>
#define N 100
void dec_to_n(int x, int n); // 函数声明
int main() {
int x;
while (printf("输入十进制整数: "), scanf_s("%d", &x) != EOF) {
dec_to_n(x, 2); // 函数调用: 把x转换成二进制输出
dec_to_n(x, 8); // 函数调用: 把x转换成八进制输出
dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出
printf("\n");
}
return 0;
}
// 函数定义
// 功能: 把十进制数x转换成n进制，打印输出
// 补足函数实现
// xxx
void dec_to_n(int x, int n) {
int ch[N];
int i=0;
while (x != 0) {
ch[i] = x % n;
x = x / n;
i++;
}
for (int j = i - 1; j >= 0; j--) {
if (ch[j] < 10) {
printf("%d", ch[j]);
}
else {
switch (ch[j]) {
case 10:
printf("A");
break;
case 11:
printf("B");
break;
case 12:
printf("C");
break;
case 13:
printf("D");
break;
case 14:
printf("E");
break;
case 15:
printf("F");
break;
}
}
}
printf("\n");
}
运行结果
task7
源代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
// 待补足函数is_magic声明
int is_magic(int x[][N], int n);
int main() {
int x[N][N];
int n;
while (printf("输入n: "), scanf_s("%d", &n) != EOF) {
printf("输入方阵:\n");
input(x, n);
printf("输出方阵:\n");
output(x, n);
if (is_magic(x, n))
printf("是魔方矩阵\n\n");
else
printf("不是魔方矩阵\n\n");
}
return 0;
}
// 函数定义
// 功能: 输入一个n*n的矩阵x
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf_s("%d", &x[i][j]);
}
}
// 功能: 输出一个n*n的矩阵x
void output(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
printf("%4d", x[i][j]);
printf("\n");
}
}
// 功能: 判断一个n阶方阵是否为魔方矩阵，如果是，返回1，否则，返回0
// 待补足函数is_magic定义
int is_magic(int x[][N], int n) {
int ch[N], M[N];
int a=0,b=0;
for (int i = 0; i < n; i++) {
ch[i] = 0;
for (int j = 0; j < n; j++) {
ch[i] = ch[i] + x[i][j];
}
if (i > 0) {
if (ch[i] != ch[i - 1])
return 0;
}
}
for (int i = 0; i < n; i++) {
M[i] = 0;
for (int j = 0; j < n; j++) {
M[i] = M[i] + x[j][i];
}
if (i > 0) {
if (M[i] != M[i - 1])
return 0;
}
}
for (int i = 0, j = 0; i < n; i++, j++) {
a = a + x[i][j];
}
for (int i = n-1, j = 0; i >= 0; i--, j++) {
b = b + x[i][j];
}
if (a == M[0]&&b==M[0]&&M[0]==ch[0]) {
return 1;
}
else {
return 0;
}
}
运行结果
task8
源代码
#include<stdio.h>
void buble(int ch[],int n)
{
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1;j++)
{
int temp;
if(ch[j]>=ch[j+1])
{
temp=ch[j+1];
ch[j+1]=ch[j];
ch[j]=temp;
}
}
}
}
int len(int n)
{
int count=0,m,f=n;
for(int j=0;j<2;j++)
{
f*=n;
m=f;
while(m>0)
{
m/=10;
count++;
}
}
return count;
}
void tranform(int ch[],int n)
{
int i=0,m,f=n;
for(int j=0;j<2;j++)
{
f*=n;
m=f;
while(m>0)
{
ch[i]=m%10;
m/=10;
i++;
}
}
}
int main(){
int ch[100];
int n=10;
while(1)
{
for(int i=0;i<len(n);i++)
{
ch[i]=0;
}
tranform(ch,n);
buble(ch,len(n));
int j;
for(j=0;j<len(n)-1;j++)
{
if(ch[0]!=0)
{
break;
}
if(ch[j]==ch[j+1])
{
break;
}
}
if(j==len(n)-1)
{
printf("%d",n);
break;
}
else
{
n++;
}
}
}
运行结果
