实验4
实验4
实验任务1
- 问题1：是，相同
- 问题2：是，C语言采用行优先存储，同一行内元素连续，第0行结束后紧接着第1行;相同;相差 4 * sizeof(int) = 16字节;两行起始地址的偏移量
#include <stdio.h>
#define N 4
#define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
printf("sizeof(x) = %d\n", sizeof(x));
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
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");
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;
}
实验任务2
- 问题1：形参：int x[]，实参：x
- 问题2：input函数：读取n个整数，存储到数组x中，compute函数：计算去掉一个最高分和一个最低分后的平均值，并输出
#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("%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("%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;
}
实验任务3
- 问题1：实参：直接写数组名x
形参：必须指定数组类型和第二维大小，int x[][N] - 问题2：不能省略，因为编译器需要知道第二维大小才能正确计算地址偏移
- 问题3：init函数：将n×n的二维数组所有元素统一赋值为value
output函数：打印二维数组，每行元素用空格分隔，每行结束后换行
#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;
}
实验任务4
#include <stdio.h>
#define N 100
void input(int x[],int);
double median(int x[],int);
int main() {
int x[N];
int n;
double ans;
while(printf("Enter n: "), scanf("%d", &n) != EOF) {
input(x, n);
ans = median(x, n);
printf("ans = %g\n\n", ans);
}
return 0;
}
void input(int x[],int a)
{
int t,i,j;
for(i = 0; i < a; ++i) {
scanf("%d", &x[i]);
}
for (i=0;i<a;i++)
for (j=0;j<a-i+1;j++){
if (x[j]>x[j+1])
{
t=x[j];
x[j]=x[j+1];
x[j+1]=t;
}
}
}
double median(int x[],int a){
if(a%2!=0) return x[a/2];
else return (x[a/2]+x[a/2-1])/2.0;
}
实验任务5
#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("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
rotate_to_right(x,n);
printf("变换后矩阵:\n");
output(x, n);
return 0;
}
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf("%d", &x[i][j]);
}
}
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)
{
int i,j,a[n][N];
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
a[i][j] = x[i][j];
}
for (i = 0; i < n; ++i) {
x[i][0]=a[i][n-1];
for (j = 1; j < n; ++j)
x[i][j]=a[i][j-1];
}
}
实验任务6
#include <stdio.h>
#define N 100
void dec_to_n(int x, int n);
int main() {
int x;
while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
dec_to_n(x, 2);
dec_to_n(x, 8);
dec_to_n(x, 16);
printf("\n");
}
return 0;
}
void dec_to_n(int x,int n)
{
if(x==0)
{
printf("0");
}
else
{
int a[N];
int i=0;
while(x>0)
{
a[i]=x%n;
x=x/n;
i++;
}
for(int j=i-1;j>=0;j--)
{
if(a[j]>=10)
{
printf("%c",a[j]-10+'A');
}
else
{
printf("%d",a[j]);
}
}
printf("\n");
}
}
实验任务7
#include <stdio.h>
#define N 100
void input(int x[][N], int n);
void output(int x[][N], int n);
int is_magic(int x[][N], int n);
int main() {
int x[N][N];
int n;
while(printf("输入n: "), scanf("%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;
}
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf("%d", &x[i][j]);
}
}
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");
}
}
int is_magic(int x[][N], int n) {
int i, j, sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0;
for (j = 0; j < n; ++j){
sum3 += x[j][j];
sum4 += x[j][n-j-1];
}
if(sum3 != sum4){
return 0;
}
else
{
for (i = 0; i < n; ++i){
sum1 = 0;
sum2 = 0;
for (j = 0; j < n; ++j){
sum1 += x[i][j];
sum2 += x[j][i];
}
if(sum1 != sum2 || sum1 != sum3 || sum1 != sum4)
return 0;
}
return 1;
}
}
实验任务8
#include <stdio.h>
int main()
{
int a[10]={0},i=0;
while(1){
int num1=i*i,num2=i*i*i;
while(num1>0){
a[num1%10]++;
num1/=10;
}
while(num2>0){
a[num2%10]++;
num2/=10;
}
if(a[0]==1&&a[1]==1&&a[2]==1&&a[3]==1&&a[4]==1&&a[5]==1&&a[6]==1&&a[7]==1&&a[8]==1&&a[9]==1){
printf("%d\n",i);
break;
}
for (int j = 0; j < 10; ++j) {
a[j]=0;
}
i++;
}
return 0;
}
结果是69
浙公网安备 33010602011771号