如何在C语言中使用多维数组和结构体

发布时间:2021-06-04 15:53:00 作者:Leah
来源:亿速云 阅读:262

如何在C语言中使用多维数组和结构体?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

1887 颜色精简

题目:

有一个颜色集合,里面有若干个颜色值(RBG系统表示)。现在有若干个颜色值需要映射到集合中的某个值。具体的映射方法是找到集合中和它的颜色距离最小的进行映射。在RGB颜色系统中,颜色用 (R,G,B) 三元组表示,R,G,B是0到255之间的整数。两个颜色之间的距离定义如下:假设给定两个颜色的三元组分别是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ,那么他们之间的距离

如何在C语言中使用多维数组和结构体

输入:

先输入一个整数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][0] = table[i][0];
                                test[m][1] = table[i][1];
                                test[m][2] = table[i][2];
                        }
                }
                ++m;
        }
        for(int i=0;i<m;++i){
                printf("(%d,%d,%d)\n",test[i][0],test[i][1],test[i][2]);
        }
}

运行结果:

[root@foundation1 51nod]# gcc 1887.c -o 1887 -lm
[root@foundation1 51nod]# ./1887
16
0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1
(0,0,0)
(255,255,255)
(255,255,255)
(128,128,128)
(126,168,9)

1916 购物

有一条圆形公路,半径为X个单位。Noder的家在这条公路上,有一个超市也在这条公路上。家和超市所形成的圆心角为Z度。

如何在C语言中使用多维数组和结构体

现在车子上有L升油,一升油能开5个单位的路程。问Noder用这L升油能不能先从家开到超市购物,然后再从超市回家。

如何在C语言中使用多维数组和结构体

解题:

首先把n组数据放在二维数组中,存下这些数据角度如果大于180度,要按小的一边(另一边)的角度计算弧长公式 length = 角度 * 派 * 半径 / 180最后判断往返路程和油能走最长路程的大小

程序:

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

#define PI 3.1415926

int main(){
        int n;
        scanf("%d",&n);
        int data[n][3];
        float length;
        for(int i=0;i<n;++i){
                scanf("%d%d%d",&data[i][0],&data[i][1],&data[i][2]);
        }
        for(int i=0;i<n;++i){
                if(data[i][2]>180) data[i][2] = 360-data[i][2];
                length = data[i][2]*PI*data[i][0]/180;
                if(data[i][1]*5 >= 2*length){
                        printf("YES\n");
                }else{
                        printf("NO\n");
                }
        }
}

1957 幼儿园霸王

题目:

幼儿园里面的小朋友在玩橡皮泥,每一个小朋友都有一块橡皮泥。每一块橡皮泥都是一个长方体块。从橡皮泥的大小可以看出哪一个小朋友是老大,哪一个小朋友是小弟。拥有橡皮泥体积最大的小朋友总喜欢欺负拥有橡皮泥体积最小的小朋友。

现在给出n个小朋友的橡皮泥,请输出谁欺负了谁

如何在C语言中使用多维数组和结构体

如何在C语言中使用多维数组和结构体

解题:

主要难点是对新输入一组数据的定位,先要置maxsize为无穷小,置如果是目前最小的,就把信息放在maxsize和maxname中如果是目前最大的,就把信息放在minsize和minname中

程序:

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

int main(){
        int n;
        scanf("%d",&n);
        char maxname[9];
        char minname[9];
        int maxsize = INT_MIN;
        int minsize = INT_MAX;
        int a,b,c;
        char name[9];
        for(int i=0;i<n;++i){
                scanf("%d%d%d%s",&a,&b,&c,&name);
                int size = a*b*c;
                if(size > maxsize){
                        maxsize = size;
                        strcpy(maxname,name);
                }
                if(size < minsize){
                        minsize = size;
                        strcpy(minname,name);
                }
        }
        printf("%s %s\n",maxname,minname);
}

1917 吃葡萄

题目:

在房间中G颗葡萄,现在有n个人。这n个人依次进入房间吃葡萄。每个人进去的时候都做如下操作,把葡萄分成n等份,发现还多出一颗,然后吃掉这一颗以及n等份中的一份,然后走出房间。这n个人吃完之后,最后房间里面的葡萄刚好可以分成n等分。问n最大是多少?

如何在C语言中使用多维数组和结构体

解题:

Graph函数用来模拟拿到葡萄个数的情况,返回不能成功或者分配人数函数中 i 从大往小实验,rem用来表示葡萄的剩余数对 j 部分的循环,模拟的是每个人依次进入房间后

程序:

#include <stdio.h>
#include <stdbool.h>

int Graph(int i){
        int g = i;    // 保存葡萄总数
        while(i > 1){    // 分i份
                bool OK = true;  // 假设能成功分配
                int rem = g;
                for(int j=0;j<i;++j){   // 需要i个人进入房间,i个步骤
                        rem = rem-1;
                        if(rem%i != 0){
                                OK = false;   // 不能成功分配标记
                                break;
                        }else{
                                rem = rem - rem/i;
                        }
                }
                if(OK && rem%i == 0){     // 前面的步骤都能完成,最后也能平分
                        return i;
                }
                --i;
        }
        return -1;
}

int main(){
        int n;
        scanf("%d",&n);
        int nums[n];
        for(int i=0;i<n;++i){
                scanf("%d",&nums[i]);
        }
        for(int i=0;i<n;++i){
                int person = Graph(nums[i]);
                if(-1 != person){
                        printf("%d\n",person);
                }else{
                        printf("No Solution\n");
                }
        }
}

1888 可译编码

题目:

一个符号集合的编码被称为可译编码的条件是,集合中没有哪一个符号的编码是另外一个符号的编码的前缀

例如,现在有一个集合中含有四种符号 {X, Y, P, Q} 他们对应的编码是:

X:01, Y:10, P:0010, Q:0000 那么这样的编码是可译编码

如果是下面这种情况:

X:11, Y:00, P:011, Q:0010 就不是可译编码,因为Y的编码是Q的编码的前缀。

如何在C语言中使用多维数组和结构体

如何在C语言中使用多维数组和结构体

解题:

每一个字符串都需要相互比较,避免自己和自己比较strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串
如果是,则该函数返回str2在str1首次出现的地址;否则,返回NULL
所以,当strstr返回出的地址等于str1的地址时,证明str2是str1的前缀考虑前面字符串是后面字符串的前缀,也要考虑后面字符串是前面字符串的前缀

程序:

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

int main(){
        int n;
        scanf("%d",&n);
        char d[n][10];
        for(int i=0;i<n;++i){
                scanf("%s",&d[i]);
        }
        int OK = 1;
        for(int i=0;i<n-1;++i){
                for(int j=i+1;j<n;++j){
                        if(strlen(d[i]) < strlen(d[j]) && strstr(d[j],d[i]) == d[j]){
                                OK = 0;
                                break;
                        }else if(strlen(d[i]) > strlen(d[j]) && strstr(d[i],d[j]) == d[i]){
                                OK = 0;
                                break;
                        }
                }
        }
        printf(OK?"YES\n":"NO\n");
        return 0;
}

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。

推荐阅读:
  1. C语言之结构体以及结构体对齐访问
  2. 如何在C++中使用C语言结构体

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c语言

上一篇:python中有哪些类型的循环语句

下一篇:如何挑选静态代理lP

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》