溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

怎么在C語言中使用多維數(shù)組和結構體

發(fā)布時間:2022-04-02 14:40:41 來源:億速云 閱讀:163 作者:iii 欄目:移動開發(fā)

本篇內(nèi)容介紹了“怎么在C語言中使用多維數(shù)組和結構體”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!

題目:

有一個顏色集合,里面有若干個顏色值(RBG系統(tǒng)表示)?,F(xiàn)在有若干個顏色值需要映射到集合中的某個值。具體的映射方法是找到集合中和它的顏色距離最小的進行映射。在RGB顏色系統(tǒng)中,顏色用 (R,G,B) 三元組表示,R,G,B是0到255之間的整數(shù)。兩個顏色之間的距離定義如下:假設給定兩個顏色的三元組分別是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ,那么他們之間的距離

怎么在C語言中使用多維數(shù)組和結構體

輸入:

先輸入一個整數(shù)n(1<=n<=20),表示集合中有多少種顏色。

接下來n行給出集合中的顏色,每一行三個整數(shù),分別表示一種顏色的R,G,B值(0<=R,G,B<=255)。

接下來若干行給出需要映射的顏色值,每一行三個整數(shù)表示顏色的R ,G,B值(0<=R,G,B<=255)。

輸入三個-1表示映射查詢結束,需要映射的顏色不超過100個。

輸出:

對于每一個映射查詢,輸出集合中和他距離最小的那個顏色。

如果有多個距離最小的,輸出最先出現(xiàn)的那個。

解題思路:

前n組數(shù)據(jù)用來創(chuàng)建一個二維數(shù)組表格,用于之后取用后面一部分的數(shù)據(jù),每輸入一組,判斷一次是否結束,如果結束就退出先把min置于無窮大,為了從n組數(shù)據(jù)中找到一個距離r,g,b最近的一組,使用替換的方法更新test中的數(shù)據(jù)每次輸入后,如果沒有結束,需要++m計數(shù),為最后輸出結果使用

程序:

#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語言中使用多維數(shù)組和結構體

現(xiàn)在車子上有L升油,一升油能開5個單位的路程。問Noder用這L升油能不能先從家開到超市購物,然后再從超市回家。

怎么在C語言中使用多維數(shù)組和結構體

解題:

首先把n組數(shù)據(jù)放在二維數(shù)組中,存下這些數(shù)據(jù)角度如果大于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 幼兒園霸王

題目:

幼兒園里面的小朋友在玩橡皮泥,每一個小朋友都有一塊橡皮泥。每一塊橡皮泥都是一個長方體塊。從橡皮泥的大小可以看出哪一個小朋友是老大,哪一個小朋友是小弟。擁有橡皮泥體積最大的小朋友總喜歡欺負擁有橡皮泥體積最小的小朋友。

現(xiàn)在給出n個小朋友的橡皮泥,請輸出誰欺負了誰

怎么在C語言中使用多維數(shù)組和結構體

怎么在C語言中使用多維數(shù)組和結構體

解題:

主要難點是對新輸入一組數(shù)據(jù)的定位,先要置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顆葡萄,現(xiàn)在有n個人。這n個人依次進入房間吃葡萄。每個人進去的時候都做如下操作,把葡萄分成n等份,發(fā)現(xiàn)還多出一顆,然后吃掉這一顆以及n等份中的一份,然后走出房間。這n個人吃完之后,最后房間里面的葡萄剛好可以分成n等分。問n最大是多少?

怎么在C語言中使用多維數(shù)組和結構體

解題:

Graph函數(shù)用來模擬拿到葡萄個數(shù)的情況,返回不能成功或者分配人數(shù)函數(shù)中 i 從大往小實驗,rem用來表示葡萄的剩余數(shù)對 j 部分的循環(huán),模擬的是每個人依次進入房間后

程序:

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

int Graph(int i){
        int g = i;    // 保存葡萄總數(shù)
        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 可譯編碼

題目:

一個符號集合的編碼被稱為可譯編碼的條件是,集合中沒有哪一個符號的編碼是另外一個符號的編碼的前綴

例如,現(xiàn)在有一個集合中含有四種符號 {X, Y, P, Q} 他們對應的編碼是:

X:01, Y:10, P:0010, Q:0000 那么這樣的編碼是可譯編碼

如果是下面這種情況:

X:11, Y:00, P:011, Q:0010 就不是可譯編碼,因為Y的編碼是Q的編碼的前綴。

怎么在C語言中使用多維數(shù)組和結構體

怎么在C語言中使用多維數(shù)組和結構體

解題:

每一個字符串都需要相互比較,避免自己和自己比較strstr(str1,str2) 函數(shù)用于判斷字符串str2是否是str1的子串
如果是,則該函數(shù)返回str2在str1首次出現(xiàn)的地址;否則,返回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;
}

“怎么在C語言中使用多維數(shù)組和結構體”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。

AI