【C语言】例题

1、 有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。

#include<stdio.h>
int main()
{	
	int a[3][4] = { {1,2,3,4},{9,8,7,6},{-10,10,-5,2} };
	int max = a[0][0];
	int r, c = 1;
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (a[i][j] >= max)
				max = a[i][j];
			r = i + 1;
			c = j + 1;
		}
	}
	printf("最大数为%d，所在行为%d，列为%d。",max,r,c);
		return 0;
}

        解题思路：“打擂台算法”。让a[0][0]作为“擂主”，把它的值赋给变量max，max用来存放当前已知的最大值。接着，利用两层循环遍历整个二维数组，如果元素值比max大，则替换max成为“擂主”，然后继续“守擂”，与剩下的值比较。

2、“斐波拉契数列”，已知F(0)=F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。求20个数。

#include<stdio.h>
int main()
{
	int arr[20] = { 1,1 };
	for (int i = 2; i < 20; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	for (int i = 0; i < 20; i++)
	{
		if (i % 5 == 0)printf("\n");
		printf("%12d", arr[i]);
		// %12d 控制每个元素占12个字符位置
	}
	return 0;
}

3、输入十个数，要求对它们按由小到大的顺序排序。

#include<stdio.h>
void Bubble_sort(int arr[], int size)
{
	int m;
	for (int i = 0; i < size-1; i++)
	// 外层循环 size-1 次，因为最后一次循环可以确定最小的元素和第二小的元素。
	{
		for (int j = 0; j < size - i - 1; j++)
		// 外层循环每循环一次，可以确定一个元素的位置，因此内层循环可以逐次递减。
		{
			if (arr[j] > arr[j + 1])
			{
				m = arr[j+1]; 
				// 利用中间变量交换元素位置。
				arr[j + 1] = arr[j];
				arr[j] = m;
			}
		}
	}
}
int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		scanf_s("%d", &arr[i]);
	}
	int size = sizeof(arr[10]) / sizeof(arr[0]);
	Bubble_sort(arr[10], size);
	for (int i = 0; i < 10; i++)
	{	
		if (i % 5 == 0)printf("\n");
		printf("%12d", arr[i]);
		// 使每个元素占12个字符的位置，更方便排版。
	}
}

        解题思路：从头到尾依次对比相邻两个数的大小，如果前一个数大，则后移，然后继续对比，所以第一次可以确定一个最大的数，也就确定了最后一个位置。接着再循环上述过程，即可依次排出大小。

4、要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．
例如，字母"A"后面第4个字母是"E"．"E"代替"A"。因此，"China"应译为"Glmre"。
请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’e’，并输出。

#include <stdio.h>
int main()
{
    char s[11];                             
    //定义一个长度为10的字符串（注意有结尾符）
    gets(s);                                
    //输入字符串
    for (int i = 0; s[i] != '\0'; i++)      
    //循环到结尾符'\0'时停止循环
    {
        if (s[i] >= 'A' && s[i] <= 'Z')             
        {
            s[i] = (s[i] + 4 - 'A') % 26 + 'A';     
        }
        if (s[i] >= 'a' && s[i] <= 'z')             
        {
            s[i] = (s[i] + 4 - 'a') % 26 + 'a';     
        }
    }
    puts(s);                               
    return 0;
}

        解题思路：'A' ==65， 'Z' ==90，'a' ==97， 'z' ==122。因为直接对字符 ＋4 可能导致超出范围，所以在 ＋4 之后 -“A”（或“a”）来计算字符到“A”（或“a”）的距离 （注意：大写字母与 'A' 的距离应该为 0 ~ 25 ，但最后四个字母后移会超出这个范围，小写字母同理），接着对 26 取余，取余之后的数值才是后移4位的字母到“A”（或“a”）的真正距离，最后加上“A”（或“a”）即得到真正结果。

5、有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

#include<stdio.h>
int fun(n)
{
	int arr[55] = { 0,1,2,3 };
	for (int i = 4; i < 55; i++)
	{
		arr[i] = arr[i - 3] + arr[i - 1];
	}
	return arr[n];
}
int main()
{
	int n;
	while (~scanf_s("%d", &n))
	{
		printf("%d\n", fun(n));
	}
	return 0;
}

        解题思路：常见递归问题，主要找到递归规律即可。