C语言练习3：多维数组，结构体，函数

最新推荐文章于 2023-08-04 16:04:36 发布

Warrior-K

最新推荐文章于 2023-08-04 16:04:36 发布

阅读量574

点赞数 6

分类专栏：练习总结文章标签： c语言

本文链接：https://blog.csdn.net/weixin_39398433/article/details/115671966

版权

这篇博客详细介绍了C语言中多维数组、结构体和函数的应用，通过四个不同的题目——颜色精简、购物问题、幼儿园霸王问题、吃葡萄问题，展示了如何利用C语言解决实际问题。每个题目包括问题描述、解题思路和程序实现，帮助读者加深对C语言的理解。

摘要由CSDN通过智能技术生成

练习题目录

1887 颜色精简

题目：
有一个颜色集合，里面有若干个颜色值（RBG系统表示）。现在有若干个颜色值需要映射到集合中的某个值。具体的映射方法是找到集合中和它的颜色距离最小的进行映射。在RGB颜色系统中，颜色用 (R,G,B) 三元组表示，R,G,B是0到255之间的整数。两个颜色之间的距离定义如下：假设给定两个颜色的三元组分别是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ，那么他们之间的距离
在这里插入图片描述
输入：
先输入一个整数n(1<=n<=20)，表示集合中有多少种颜色。
接下来n行给出集合中的颜色，每一行三个整数，分别表示一种颜色的R,G,B值(0<=R,G,B<=255)。
接下来若干行给出需要映射的颜色值，每一行三个整数表示颜色的R ,G,B值(0<=R,G,B<=255)。
输入三个－1表示映射查询结束，需要映射的颜色不超过100个。

输出：
对于每一个映射查询，输出集合中和他距离最小的那个颜色。
如果有多个距离最小的，输出最先出现的那个。

解题思路：

前n组数据用来创建一个二维数组表格，用于之后取用

后面一部分的数据，每输入一组，判断一次是否结束，如果结束就退出

先把min置于无穷大，为了从n组数据中找到一个距离r,g,b最近的一组，使用替换的方法更新test中的数据

每次输入后，如果没有结束，需要++m计数，为最后输出结果使用

程序：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <limits.h>

int main(){
   
        int n;
        scanf("%d",&n);
        int table[n][3];
        for(int i=0;i<n;++i){
   
                scanf("%d%d%d",&(table[i][0]),&(table[i][1]),&(table[i][2]));
        }
        int test[100][3];
        int r,g,b;
        int m=0;
        while(1){
   
                scanf("%d%d%d",&r,&g,&b);
                if(r==-1,g==-1,b==-1) break;
                long long min = LLONG_MAX;
                for(int i=0;i<n;++i){
   
                        int dist = pow(r-table[i][0],2) + pow(g-table[i][1],2) + pow(b-table[i][2],2);
                        if(dist < min){
   
                                min = dist;
                                test[m