C語言新手練習(xí)之多維數(shù)組、結(jié)構(gòu)體及函數(shù)
1887 顏色精簡
題目：
有一個顏色集合，里面有若干個顏色值（RBG系統(tǒng)表示）。現(xiàn)在有若干個顏色值需要映射到集合中的某個值。具體的映射方法是找到集合中和它的顏色距離最小的進(jìn)行映射。在RGB顏色系統(tǒng)中，顏色用 (R,G,B) 三元組表示，R,G,B是0到255之間的整數(shù)。兩個顏色之間的距離定義如下：假設(shè)給定兩個顏色的三元組分別是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ，那么他們之間的距離
輸入：
先輸入一個整數(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表示映射查詢結(jié)束，需要映射的顏色不超過100個。
輸出：
對于每一個映射查詢，輸出集合中和他距離最小的那個顏色。
如果有多個距離最小的，輸出最先出現(xiàn)的那個。
解題思路：
前n組數(shù)據(jù)用來創(chuàng)建一個二維數(shù)組表格，用于之后取用后面一部分的數(shù)據(jù)，每輸入一組，判斷一次是否結(jié)束，如果結(jié)束就退出先把min置于無窮大，為了從n組數(shù)據(jù)中找到一個距離r,g,b最近的一組，使用替換的方法更新test中的數(shù)據(jù)每次輸入后，如果沒有結(jié)束，需要++m計數(shù)，為最后輸出結(jié)果使用
程序：
#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]);
}
}
運(yùn)行結(jié)果：
[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度。
現(xiàn)在車子上有L升油，一升油能開5個單位的路程。問Noder用這L升油能不能先從家開到超市購物，然后再從超市回家。
解題：
首先把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 幼兒園霸王
題目：
幼兒園里面的小朋友在玩橡皮泥，每一個小朋友都有一塊橡皮泥。每一塊橡皮泥都是一個長方體塊。從橡皮泥的大小可以看出哪一個小朋友是老大，哪一個小朋友是小弟。擁有橡皮泥體積最大的小朋友總喜歡欺負(fù)擁有橡皮泥體積最小的小朋友。
現(xiàn)在給出n個小朋友的橡皮泥，請輸出誰欺負(fù)了誰
解題：
主要難點(diǎn)是對新輸入一組數(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個人依次進(jìn)入房間吃葡萄。每個人進(jìn)去的時候都做如下操作，把葡萄分成n等份，發(fā)現(xiàn)還多出一顆，然后吃掉這一顆以及n等份中的一份，然后走出房間。這n個人吃完之后，最后房間里面的葡萄剛好可以分成n等分。問n最大是多少？
解題：
Graph函數(shù)用來模擬拿到葡萄個數(shù)的情況，返回不能成功或者分配人數(shù)函數(shù)中 i 從大往小實(shí)驗(yàn)，rem用來表示葡萄的剩余數(shù)對 j 部分的循環(huán)，模擬的是每個人依次進(jìn)入房間后
程序：
#include <stdio.h>
#include <stdbool.h>
int Graph(int i){
int g = i; // 保存葡萄總數(shù)
while(i > 1){ // 分i份
bool OK = true; // 假設(shè)能成功分配
int rem = g;
for(int j=0;j<i;++j){ // 需要i個人進(jìn)入房間，i個步驟
rem = rem-1;
if(rem%i != 0){
OK = false; // 不能成功分配標(biāo)記
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} 他們對應(yīng)的編碼是：
X:01, Y:10, P:0010, Q:0000 那么這樣的編碼是可譯編碼
如果是下面這種情況：
X:11, Y:00, P:011, Q:0010 就不是可譯編碼，因?yàn)閅的編碼是Q的編碼的前綴。
解題：
每一個字符串都需要相互比較，避免自己和自己比較strstr(str1,str2) 函數(shù)用于判斷字符串str2是否是str1的子串
如果是，則該函數(shù)返回str2在str1中首次出現(xiàn)的地址；否則，返回NULL
所以，當(dāng)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;
}
總結(jié)
到此這篇關(guān)于C語言新手練習(xí)之多維數(shù)組、結(jié)構(gòu)體及函數(shù)的文章就介紹到這了,更多相關(guān)C語言多維數(shù)組、結(jié)構(gòu)體及函數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++ leetcode之刪除并獲得點(diǎn)數(shù)的示例代碼
這篇文章主要介紹了C++ leetcode之刪除并獲得點(diǎn)數(shù)的示例代碼,本文給大家分享問題解析及解決方案，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-05-05
本篇文章是對c語言中用字符串?dāng)?shù)組顯示菜單的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
在網(wǎng)上找了份c++ MD5的代碼，就簡單保存一下,需要的朋友可以參考下2017-07-07
C++?MiniZip實(shí)現(xiàn)目錄壓縮與解壓的示例詳解
Zlib是一個開源的數(shù)據(jù)壓縮庫,提供了一種通用的數(shù)據(jù)壓縮和解壓縮算法,本文主要為大家詳細(xì)介紹了如何利用Zlib實(shí)現(xiàn)目錄壓縮與解壓,需要的小伙伴可以參考下2023-11-11
這篇文章主要介紹了一個win32窗口創(chuàng)建示例,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了C++類常量和類枚舉，給類當(dāng)中定義一些常量，可以給所有類的對象使用，比如說我們在類當(dāng)中定義一個數(shù)組，希望可以定義一個常量，用來初始化數(shù)組的長度，那么下面我i嗎就來看看過程當(dāng)如何吧2022-01-01
C++ 簡單實(shí)現(xiàn)MFC ListControl 點(diǎn)擊列頭排序
這篇文章主要介紹了C++ 簡單實(shí)現(xiàn)MFC ListControl 點(diǎn)擊列頭排序的相關(guān)資料,需要的朋友可以參考下2015-06-06
這篇文章主要介紹了Windows進(jìn)程崩潰問題的定位方法,本文使用nstd工具進(jìn)行進(jìn)程崩潰時內(nèi)存和堆棧轉(zhuǎn)儲的方法查明問題所在,需要的朋友可以參考下2015-04-04
本文主要介紹了C++中auto關(guān)鍵字的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
大家好，本篇文章主要講的是C語言中static和auto用法詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01