算法笔记：数组

算法笔记：数组

Codeup Contest ID:100000569

题目一

有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。

输入

第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

第二行输入一个整数

输出

从小到大输出这10个数，每个数一行

代码

#include<stdio.h>

int main(){
	int num[10] = {0};
	int n;
	
	// 输入数据
	for(int i = 0;i < 9;i++){
		scanf("%d",&num[i]);
	}
	scanf("%d",&n);
	
	num[9] = n;
	
	// 进行冒泡排序，小的在前
	for(int i = 1;i <= 9;i++){
		for(int j = 0;j < 10-i;j++){
			if(num[j] > num[j+1]){
				int tmp = num[j+1];
				num[j+1] = num[j];
				num[j] = tmp;
			}
		}
	}
	
	//输出数据
	for(int i = 0;i < 10;i++){
		printf("%d\n",num[i]);
	}
}

题目二

将一个长度为10的整型数组中的值按逆序重新存放。

如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1

代码

#include<stdio.h>

int main(){
	int num[10] = {0};
	
	for(int i = 0;i < 10;i++){
		scanf("%d",&num[i]);
	}	
	
	for(int i = 0;i < 5;i++){
		int tmp = num[i];
		num[i] = num[9-i];
		num[9-i] = tmp;
	}
	
	for(int i = 0;i < 10;i++){
		printf("%d\n",num[i]);
	}
}

题目三

按要求输入如下格式的杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多输出10层

输入

输入只包含一个正整数n，表示将要输出的杨辉三角的层数。

代码

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n][n];
	for(int x=0;x<n;x++)
	{
		for(int y=0;y<n;y++)
		{
			if(y==0||y==x)
				a[x][y]=1;
			else a[x][y]=a[x-1][y-1]+a[x-1][y];
		}
	}		
	for(int x=0;x<n;x++)
	{
		for(int y=0;y<n;y++)
		{
			if(x>=y)
			printf("%d ",a[x][y]);
		}
		printf("\n");
	}	
	return 0;
} 

题目四

有一行电文，已按如下规律译成密码：

A-->Z        a-->z

B-->Y        b-->y

C-->X        c-->x

......          ......

即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出

代码

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

int main()
{
	char str[50];
	int diff = 0; // 用来计算差值
	scanf("%s",str);
	for(int i = 0;i < strlen(str);i++){
		if( 65 <= (int)str[i] && (int)str[i] <= 90){
			diff = (int)str[i] - 65;
			str[i] = 65 + 26 - diff - 1;
		}
		else if(97 <= (int)str[i] && (int)str[i] <= 122){
			diff = (int)str[i] - 97;
			str[i] = 97 + 26 - diff - 1;
		}
	}
	printf("%s",str);
} 

题目五

比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。

要求：不用strcpy函数；两个字符串用gets函数读入。

例如：“A"与"C"相比，由于"A”<“C”，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。

同理："And"和"Aid"比较，根据第2个字符比较的结果，“n"比"i"大5，因此应该输出"5”

代码

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

int max(int a,int b){
	if (a >= b){
		return a;
	}else{
		return b;
	}
}
int main(){
	char str1[50],str2[50];
	int n;
	int m,a,b;
	
	gets(str1);
	gets(str2);
	
	a = strlen(str1);
	b = strlen(str2);
	m = max(a,b);
	for(int i = 0 ;i < m ;i++){
		if(str1[i] == str2[i]){
			n = 0;
		}
		else{
			n = (int)str1[i] - (int)str2[i];
			break;
		}
	}
	
	printf("%d",n);
	
	return 0;
}

题目六

Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输出Fibonacci数列的前20个数。

代码

#include <stdio.h>

int main()
{
    int i,n;
    int fib[100] = {1,1};
    
    for(i=2;i< 20;i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }
    
    for(i = 0;i < 20;i++){
    	printf("%d\n",fib[i]);
	}
	
    return 0;
}

题目七

从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。

代码

#include <stdio.h>

int main()
{
    int num[10];
    for(int i =0;i< 10 ;i++){
    	scanf("%d",&num[i]);
	}
	
	for(int i = 1;i <= 9;i++){
		for(int j = 0 ; j < 10 -i;j++){
			if(num[j] > num[j + 1]){
				int tmp = num[j+1];
				num[j+1] = num[j];
				num[j] = tmp;
			}
		}
	}
	
	for(int i = 0;i<10;i++){
		printf("%d\n",num[i]);
	}
}

题目八

将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。

要求以整型数据为例来解答。

输出

行列互换后的矩阵，3行，每行2个数据，以空格分隔

代码

#include <stdio.h>

int main()
{
	int n[2][3],m[3][2];
	int i,j;
	
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			scanf("%d",&n[i][j]);
		}
	}
	
	// 交换
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			m[j][i] = n[i][j];
		}
	}
	
	for(i=0;i<3;i++){
		for(j=0;j<2;j++){
			printf("%d ",m[i][j]);
		}
		printf("\n");
	}
}

题目九

从键盘上输入3个字符串，求出其中最大者。

代码

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

int main()
{
	char str[3][50];
	int i;
	char tmp[50];
	
	for(i=0;i<3;i++){
		gets(str[i]);
	}
	
	strcpy(tmp,str[0]);

	for(i=1;i<3;i++){
		if(strcmp(tmp,str[i]) < 0){
			strcpy(tmp,str[i]);
		}
	}	
	puts(tmp);
}