实验4

task1

1.是连续存放的，相等。

2.按行连续存放。三者相同。差值16byte，含义是一行四个int值共占4*sizeof(int)==16字节

task2

1.形参是x[ ],实参是x.

2.遍历输入长度为n的数组x

算出所有得分去掉最高最低分的均分

task 3

1.形参x[ ][N]，实参x

2.不能。会报错，数组不知道每多少个整型变量算一行，无法正确划分空间。

3.遍历输出二维数组，初始化数组（全都赋同一个值）。

task4

#include <stdio.h>
#define N 100
double median(int x[],int n);
void input(int x[],int n);
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;
}

double median(int x[],int n){
    for(int i=n;i>1;i--){
        for(int j=1;j<i;j++){
            if(x[j]>x[j+1]){
                int t=x[j+1];
                x[j+1]=x[j];
                x[j]=t;
            }
        }
    }
    if(n%2==1) return x[(n+1)/2];
    else return (x[n/2]+x[n/2+1])/2.0;
}
void input(int x[],int n){
    for(int i=1;i<=n;i++){
        scanf("%d",&x[i]);
    }
}

task 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);
 // ??rotate_to_right??
// ???
 int main() {
 int x[N][N];
 int n;
 printf("Enter n: ");
 scanf("%d", &n);
 input(x, n);
 printf("ԭʼ¾ØÕó:\n");
 output(x, n);
 rotate_to_right(x,n);
 // ??rotate_to_right??
// ???
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("%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){
     int t;
     for(int i=0;i<n;i++){
         t=x[i][n-1];
         for(int j=n-1;j>=1;j--){
             x[i][j]=x[i][j-1];
         }
         x[i][0]=t;
     }
 }

task 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);  // ????: ?x????????
        dec_to_n(x, 8);  // ????: ?x????????
        dec_to_n(x, 16); // ????: ?x?????????
        printf("\n");
    }
    return 0;
 }
 void dec_to_n(int x,int n){
     int a[N];
     int r=1;
     while(x){
         a[r++]=x%n;
         x/=n;
     }
     while(--r){
         if(a[r]>=10)
             printf("%c",(char)(a[r]-10+'A'));
         else
             printf("%d",a[r]);
     }
    printf("\n");
 }

 task 7

 

 #include <stdio.h>
 #define N 100
 // ????
void input(int x[][N], int n);
 void output(int x[][N], int n);
 // ?????is_magic??
// xxx
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("yes\n\n");
 else
 printf("no\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("%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");
 }
 }
 int is_magic(int x[][N],int n){
     static int a[N];
     for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
             a[x[i][j]]=1;
     for(int i=1;i<=n*n;i++){
         if(a[i]==0) return 0;
     }
    int sum0=n*(n*n+1)/2; 
    int sum;
    for(int i=0;i<n;i++){
        sum=0;
        for(int j=0;j<n;j++){
            sum+=x[i][j];
        }
        if(sum!=sum0) return 0;
    }
    for(int j=0;j<n;j++){
        sum=0;
        for(int i=0;i<n;i++){
            sum+=x[i][j];
        }
        if(sum!=sum0) return 0;
    }    
    sum=0;    
    for(int i=0;i<n;i++){
        sum+=x[i][i];
    }
    if(sum!=sum0) return 0;
    sum=0;    
    for(int i=0;i<n;i++){
        sum+=x[i][n-i-1];
    }
    if(sum!=sum0) return 0;
    return 1;
 }

task 8

#include <stdio.h>
using namespace std;

const int N=10;
int num[N];
bool judge(int n);
void cnt(int x);
void init();
int main(){
    for(int i=1;;i++){
        if(judge(i)){
            printf("%d",i);
            break;
        }
    }
    return 0;
}
bool judge(int n){
    int square=n*n;
    int cube=n*n*n;
    init();
    cnt(square);
    cnt(cube);
    for(int i=0;i<=9;i++){
        if(num[i]!=1) return false;
    }
    return true;
}    
void cnt(int x){
    int t;
    for(int i=1;x!=0;i++){
        t=x%10;
        num[t]++;
        x/=10;
    }
}
void init(){
    for(int i=0;i<=9;i++)
        num[i]=0;
}