蓝桥杯 基础练习

01数列排序

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
代码：

#include<stdio.h>
int main(void)
{
    int n,k;
    scanf("%d",&n);
    long long int a[n];
    for(k=0;k<n;k++)
    {
        scanf("%lld",&a[k]);
    }
    int i=0,j,tem;
    for(i=0;i<n-1;i++){
        for(j=0;j<n-i-1;j++){
            if(a[i]>a[i+1]){
                tem=a[i];
                a[i]=a[i+1];
                a[i+1]=tem;
//              printf("%d",a[i]);
            }
        }
    }
    for(k=0;k<n;k++)
    printf("%lld ",a[k]);
    return 0;
}

Self Appraisal：垃圾暴力代码
Compare：网上的代码半斤八两
Change:使用qsort()函数

改进后：

#include<stdlib.h>
int comp(const void*a,const void*b)
{
    //return *(int *)b - *(int *)a;从大到小 
    return *(int*)a-*(int*)b;//从小到大 

}
int main(void){
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    qsort(a,n,sizeof(int),comp);//参数1.数组名2.排序的元素个数3.每个元素大小4.元素 
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
} 

Notes：qsort()函数
qsort(a,1000,sizeof(int),comp);
其中comp函数应写为：
int comp(const voida,const voidb)
{
return * (int* )a-* (int*)b;
}
上面是由小到大排序，return *(int *)b - *(int *)a; 为由大到小排序。

02十六进制转八进制
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
int turn(char a[]);
int main(void){
    int i,n;
    scanf("%d",&n);
    char a[n][50];
    for(i=0;i<n;i++)
    scanf("%s",&a[i]);
    int b[n];
    for(i=0;i<n;i++){
        b[i]=turn(a[i]);
    }
    for(i=0;i<n;i++)
        printf("%o\n",b[i]);
    return 0;
} 
int turn(char a[]){
    int i;
    int len,t;
    long long sum=0;
    len=strlen(a);
    for(i=0;i<len;i++){
        if(a[i]<=9){
            t=a[i]+'0';
        }else{
            t=a[i]-'A'+10;//ASCII码 
        }
        sum=sum*16+t;//最高位依次往下乘以16 
    }
    return sum;
}

Self Appraisal：先转十进制再转八进制
Compare：网上的代码均为转二进制再转八进制
Change:十进制转八进制较容易所以先转十进制，这题得分两个函数写不然十分麻烦，即使如此大数还是算不了，估计得用二进制数组存储才能实现大数转换。

03,04,05,06,07没什么好说
08 杨辉三角形

#include<stdio.h>
    
int main(void)
{
    int n;
    scanf("%d",&n);
    int a[34][34]={0};
    int i,j;
    a[0][0]=1;
    for(i=1;i<n;i++){
        for(j=0;j<i+1;j++){
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<i+1;j++){
            printf("%d ",a[i][j]);
    }printf("\n");
    }

    return 0;
} 

Self Appraisal：刚开始没思路，不想直接算，后来只能硬着头皮加
Compare：网上的代码半斤八两
Change:二维数组直接用

14 阶乘计算（前面的没什么好讲）
PTA上看到过这道题，没做出来，噩梦