手撕代码之考试4题

未转正-程序猿

已于 2023-12-23 11:24:57 修改

阅读量583

点赞数 14

文章标签： c语言经验分享笔记

于 2023-12-22 12:23:12 首次发布

本文链接：https://blog.csdn.net/2301_80278046/article/details/135149409

版权

1.图形输出：

编写程序，输入一个正整数n，输出以下图形(下面例子中n=5)。

图中的□代表空格。
        **□□□□*
        □□□□*
        □□□□*
        □□□□*
        *□□□□**

以下是参考代码：

#include <stdio.h>
int main()
{
	int i, j, k, n = 5;

	for (i = 1; i <= 5; i++)
	{
		printf("*");
		for (j = 1; j < i; j++)
			printf("□");
		printf("*");
		for (k = 1; k <= n - i; k++)
			printf("□");
		printf("*\n");
	}
	return 0;
}

运行结果如下：

2.寻找港口货物编号：

某港口要把货物运往26个的地(目的地号码为1~26)。每件货物都有一个货物编号，其构成方式是：一个大写字母(A-Z)加上3位数字编号的字符串，例如B001,D022(数字部分不足三位用前置0补齐)，大写字母代表货物要运往的目的地(字母A代表1号目的地，字母B代表2号目的地，依次类推，字母Z代表第26号目的地)。

编写程序查询运往某个目的地的所有货物的编号。具体要求如下:
(1)定义一个findCargo函数，其功能是根据目的地号码(即1-26之间的整数)，在函数内查找并分行输出运往该目的地的所有货物的货物编号(每个一行)，若未找到，则输出
“不存在此类货物”。
(2)编写main函数，依次输入货物件数n(不超过1000的正整数)、n个货物编号和要查
询的目的地号码dest (1~26之间的整数)，调用findCargo函数完成查询输出功能。
(注:默认所有的输入都是符合题目规范和要求的，不需判断输入是否有错。)

代码如下：

#include <stdio.h>

struct Bianhao
{
	char a;
	int b;
};

void findCargo(struct Bianhao Haoma[], int dest, int n)
{
	int i, flag = 0;

	for (i = 0; i < n; i++)
	{
		if ((int)(Haoma[i].a) - 64 == dest)
		{
			flag = 1;
			if (Haoma[i].b < 10)
				printf("%c00%d\n", Haoma[i].a, Haoma[i].b);
			if (Haoma[i].b > 10)
				printf("%c0%d\n", Haoma[i].a, Haoma[i].b);
		}
	}
	if (flag == 0)
		printf("不存在此类货物\n");
}

int main()
{
	int i, n, dest;
	struct Bianhao Haoma[1000];

	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		getchar();//因为每次输入编号之间有回车或空格，需要getchar吸收，才不能影响后面

		scanf("%c%d", &Haoma[i].a, &Haoma[i].b);
	}

	scanf("%d", &dest);

	findCargo(Haoma, dest, n);

	return 0;
}

第一种结果，能查找到：

第二种结果，没有该编号：

3.密码的解码

张三发明了一组密码，它需要使用N个正整数作为输入。它的解码方式为：取出这N个数的 “ 最高位数 ” 并求它们之和，就是解码的结果。例如有4个整数58、8135、2和633，则他们的最高位数分别是5、8、2、6,所以解码的结果为5+8+2+6=21。

编写程序，对于给出的一组输入N个整数，输出解码的结果。具体要求如下:
(1)定义一个无返回值的函数void decode(inta, int n, int result),其中a是传入的数组，n是元素的个数，result是一个指向整型的指针，返回解码的结果。
(2)编写main函数，依次输入一个整数n（不超过10的正整数）和n个正整数，调用decode 函数完成解码功能，并在main函数输出解码的结果。

以下是实现程序的代码：

#include <stdio.h>
void decode(int* a, int n, int* result)
{
	int i, t, sum = 0;

	for (i = 0; i < n; i++)
	{
		while (a[i])
		{
			t = a[i] % 10;
			a[i] = a[i] / 10;
		}
		sum += t;
	}
	*result = sum;
}
int main()
{
	int n, i, result;
	int arr[10];

	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);

	decode(arr, n, &result);

	printf("%d", result);

	return 0;
}

以下是正确的运行结果：

4.奥运奖牌榜

定义如下奖牌校结构体。输入各国获奖数据，编写程序按金牌数、银牌数、铜牌数递减顺序排序总奖牌榜，输出相关信息。
struct MetalInfo {
        char nation[40];        //国家名字
        int gold; //金牌数目
        int silver;                   //银牌数目
        int brone; //铜牌数目
};

关于排序的说明:
1 排序逻辑:金牌数多的排名靠前，若金牌数相同，则银牌数多的排名靠前，若金银牌同样多，则铜牌数多的排名靠前。假设不存在金银铜三者刚好都一样的情况。

2 排序的判断条件可以考虑复杂逻辑表达式(使用逻辑与、逻辑或和逻辑非的混合方式)。

编写程序输出奖牌榜排名前10的队伍的信息。
具体要求如下:
(1)定义一个 sort函数，其功能是传入结构体数组，并按上述要求完成排序。
(2)编写main函数，依次输入一个正整数n(两位整数)和n个国家的奖牌信息(含国家名字、金牌数、银牌数、铜牌数)，调用sort函数按要求排序奖牌榜，输出排序后奖牌榜的前10支队伍的所有信息(排在第一名的队伍最先输出，后面依次是第二名、第三名.....)。

有2种做法：
第一种做法：定义一个函数将结构体里面的信息（国家名，金牌数量等等）一一交换。
第二种：直接定义一个结构体变量，然后将要交换位置的国家一系列信息一次性交换，注意：代码中已将这个做法注释了，不过有相应备注。

以下是实现程序的代码：

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

struct MetalInfo 
{
	char nation[40];
	int gold;
	int silver;
	int brone;
};

void sort(struct MetalInfo Info[], int n)
{
	int i, j;

	//下面一行用于第二种方法
	//struct MetalInfo temp;

	void Change(struct MetalInfo* a, struct MetalInfo* b);

	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j <= n - 1 - i; j++)
		{
			if (Info[j].gold < Info[j + 1].gold)
			{
				//第一种方法：调用函数
				Change(&Info[j], &Info[j + 1]);

				//第二种：运用一个临时变量
				/*temp = Info[j];
				Info[j] = Info[j + 1];
				Info[j + 1] = temp;*/
			}
		}
	}
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (Info[j].silver < Info[j + 1].silver && Info[j].gold == Info[j + 1].gold)
			{
				//第一种方法：调用函数
				Change(&Info[j], &Info[j + 1]);

				//第二种：运用一个临时变量
				/*temp = Info[j];
				Info[j] = Info[j + 1];
				Info[j + 1] = temp;*/
			}
		}
	}
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (Info[j].brone < Info[j + 1].brone && Info[j].silver == Info[j + 1].silver)
			{
				//第一种方法：调用函数
				Change(&Info[j], &Info[j + 1]);

				//第二种：运用一个临时变量
				/*temp = Info[j];
				Info[j] = Info[j + 1];
				Info[j + 1] = temp;*/
			}
		}
	}
}

int main()
{
	int i, n;
	struct MetalInfo Info[100];

	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%s %d %d %d", &Info[i].nation,
							 &Info[i].gold, 
							 &Info[i].silver,
							 &Info[i].brone);

	sort(Info, n);

	//打印
	for (i = 0; i < 10; i++)
	{
		printf("%s %d %d %d\n", Info[i].nation,
								Info[i].gold, 
								Info[i].silver,
								Info[i].brone);
	}

	return 0;
}

void Change(struct MetalInfo* a, struct MetalInfo* b)
{
	int tgold, tsilver, tbrone;
	char tnation[40];

	strcpy(tnation, a->nation);
	strcpy(a->nation, b->nation);
	strcpy(b->nation, tnation);

	tgold = a->gold;
	a->gold = b->gold;
	b->gold = tgold;

	tsilver = a->silver;
	a->silver = b->silver;
	b->silver = tsilver;

	tbrone = a->brone;
	a->brone = b->brone;
	b->brone = tbrone;
}

以下是测试结果：（两种方法结果是一致的，如下）