算法笔记--http://codeup.cn/problem.php?cid=100000569(1)

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

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

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

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

第二行输入一个整数

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

#include<stdio.h>

void main(){

    int i,a[10];
    memset(a,0,sizeof(a));
    for(i=0;i<9;i++){
        scanf("%d",&a[i]);
    }
    int b;
    scanf("%d",&b);
    i=8;
    while(b<a[i]){
        a[i+1]=a[i];
        i--;

    }
    //i++;
    a[++i]=b;//注意这里
    for(int j=0;j<10;j++){
        printf("%d\n",a[j]);
    }

    }

2.题目描述
将一个长度为10的整型数组中的值按逆序重新存放。

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

输入
从键盘上输入以空格分隔的10个整数。

输出
按相反的顺序输出这10个数，每个数占一行。

#include<stdio.h>

void main(){

    int i,a[10],b[10],temp;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(a));
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++){
        b[i]=a[9-i];
    }
    for(int j=0;j<10;j++){
        printf("%d\n",b[j]);
    }

    }

3.题目描述
按要求输入如下格式的杨辉三角

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>

void main(){

    int i,j,n;
    scanf("%d",&n);
    int a[n][n];
    memset(a,0,sizeof(a));
    for(i=0;i<n;i++){
            for(j=0;j<=i;j++){
                if(j==0||j==i){
                    a[i][j]=1;
                }
                else{
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                }
                printf("%d ",a[i][j]);
            }
            printf("\n");
    }


    }

4.题目描述
有一行电文，已按如下规律译成密码：

A–>Z a–>z

B–>Y b–>y

C–>X c–>x

… …

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

输入
输入一行密文
输出
解密后的原文，单独占一行。

#include<stdio.h>
#include<string.h>
 void main() {
	char str1[10];
	int i;
	gets(str1);
	for (i = 0; i < 10; i++) {
		if (str1[i] >= 'a' && str1[i] <= 'z')

			str1[i]=97+122-str1[i];
		if (str1[i] >= 'A' && str1[i] <= 'Z')

		str1[i]=65+90-str1[i];
	}
	puts(str1);
    }

5.题目描述
比较两个字符串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”

输入
输入2行字符串

输出
一个整数，表示这两个字符串 比较的差值，单独占一行。

#include<stdio.h>
#include<string.h>
#define N 100
 void main() {
	char str1[N]="",str2[N]="";

	gets(str1);
	gets(str2);
	int n=0;
	for (int i = 0; i < N-1; i++) {
		n+=str1[i]-str2[i];

	}
	printf("%d",n);
    }