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行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过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上看到过这道题，没做出来，噩梦
