c语言313233

第一题

用无哈希冲突的哈希表实现递增输出数组

 

构造数组h[maxn]当循环输入n时，h[n]++,h[n]=j表示n出现了j次

输出时，循环输出，有h[n]=j则输出j个n

第二题

 

 重点：

（1）：学会使用memset使数组清零

memset(h,0,sizeof(int)*numsSize)//(数组名，初始化数值，sizeof（类型名）)

（2）：不能直接ret[num[i]]++

因为num[i]范围是1到n，而n的时候num数组已经溢出

因此，将7存在6的位置，而输出的时候，6的地方输出7

 

或者将ret的长度加长1位，记得对ret遍历的时候也要+1 

交换函数

void swap(int*a,int*b)//用指针交换
{
int temp=*a;
*a=*b;
*b=temp;

 第三题

 

#include <stdio.h>
#include <string.h>

#define maxn 11
int mat[maxn][maxn];

void swap(int* a, int* b) {                    // (1)
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void maxtrixT(int n, int mat[][maxn]) {        // (2)
    int i, j;
    for(i = 0; i < n; ++i) {
        for(j = i; j < n; ++j) {               // (3)
            swap( &mat[i][j], &mat[j][i] );    // (4)
        }
    }
}

int main() {
    int n;
    int i, j;
    while(scanf("%d", &n) != EOF) {
        for(i = 0; i < n; ++i) {
            for(j = 0; j < n; ++j) {
                scanf("%d", &mat[i][j]);
            }
        }
        
        maxtrixT(n, mat);
        
        for(i = 0; i < n; ++i) {
            for(j = 0; j < n; ++j) {
                if(j) printf(" ");             // (5)
                printf("%d", mat[i][j]);
            }
            puts("");
        }       
    }
    return 0;
}

 重点：

（1）第二层循环要从i开始（仅翻转上三角部分），建议画矩阵举例

转置矩阵，引入一个temp矩阵，以免变量污染