幾個小題目 inC

1.       投票程序

【要求】設有代號爲a.b.c的 三個 足球先生候選人，根據投票者在選票上 對他們編號的 填寫順序分別計分5~3~2.請編程從鍵盤上 輸入投票人數及投票結果，統計他們的 得分，並輸出那位當選足球 先生。

【注意】；若同一張票上寫 有兩個相同的代號，則顯示“次票無效”，若最終前兩名得分相同應顯示“重新投票”，否則顯示三個候選人得分並輸出“祝賀X當選冠軍！”。

例如

投票人數5

輸入投票內容；

a  b  c

c  b  a

c  a  a    該票無效

c  b  a

b  c  a

三位候選人得分：

a:12

b:13

c:15

祝賀c當選冠軍！

【提示】

數據可以用結構體數組，結構體成員包括代號、得分。或者採用二維數組，行方向對應一張投票，列方向對應個候選人得分。

==========================

#include<stdio.h> #define WEIGHT1 5 #define WEIGHT2 3 #define WEIGHT3 2 #define TOTALCANDIDATES 3 //TODO 改進：並列第一名問題！ main() { //分別存放各個候選人總票數（得分） int totalVotesOf[TOTALCANDIDATES] = {0}; //分別存放三種不同權重 int weightsOf[TOTALCANDIDATES] = {WEIGHT1, WEIGHT2, WEIGHT3}; //一張票的三個 char voteOf[TOTALCANDIDATES] = {'/0'}; //最多票數 int maxVote = 0; //最多票數的足球先生的編號 a-->0 b-->1 c-->2 int footballKingNo; int i,j; printf("請輸入你的投票順序（足球先生候選人有a,b,c三個，不能重複投票！例如:b,a,c）$,$,$結束投票！/n"); //三個投票者分別爲A B C投票 while(1) { scanf("%c,%c,%c", &voteOf[0], &voteOf[1], &voteOf[2]); fflush(stdin); if(voteOf[0]=='$') break;//結束投票 //三張票必須不能重複 if((voteOf[0] != voteOf[1]) && (voteOf[1] != voteOf[2]) && (voteOf[0] != voteOf[2])) { //根據每張選票的投票順序給各個候選人累加票數 for(j = 0; j < TOTALCANDIDATES; j++) { int tem = voteOf[j] - 'a';//得出候選人號碼 totalVotesOf[tem] += weightsOf[j];//給相應候選人累加票數 } } else printf("警告：這次投票有錯誤投票，在結果中會將其過濾/n"); } //統計投票結果 printf("統計結果：/n/ta的票數爲%d/n/tb的票數爲%d/n/tc的票數爲%d/n",totalVotesOf[0], totalVotesOf[1], totalVotesOf[2]); for(i = 0; i < TOTALCANDIDATES; i++) if(maxVote<totalVotesOf[i]) maxVote = totalVotesOf[i],footballKingNo = i; printf("本次的足球先生獲得者爲: %c先生！！！/n", footballKingNo + 'a'); }

2.       數組遊戲

【要求】

設有n 個正整數（n<=20），將他們連成一排，組成一個最大的多位數。程序輸入：n，程序 輸出：n個 數連接成的 多位數。

【提示】

一下是設計思路

可以將 問題這樣變化一下

比如 輸入的是123、2、33、1006、12這樣幾個數字。

先找出最大的 數字的位數爲4爲，再將所有的 數字變成4位數：1230  2000   3300  1006  1200

然後進行排序：

3300        2000  1200  1006

這樣將後面加上去的0去掉的序列不 就是最大數字嗎？於是最大數字就是：

3  3  2  1  2  3  1  2   1   0   0   6

#include<stdio.h> #include<stdlib.h> #define N 5 #define BITS 1000 //TODO 原始數據爲零會造成死循環，沒有動態申請合適的數組個數，需要手動改變N值 main() { // int N; // int i, j, k, l, m; // int * originalData; // int * sortedIndex; // int * sameBitsData; // printf("you want to imput how many integers?"); // scanf("%d",N); // originalData = (int *)calloc(N, sizeof(int)); // sortedIndex = (int *)calloc(N, sizeof(int)); // sameBitsData = (int *)calloc(N, sizeof(int)); int originalData [N] = {0}; int sortedIndex [N] = {0}; int sameBitsData [N] = {0}; int i, j, k, l, m; //獲得原始數據,原始數據不能爲零！ for(i = 0; i < N; i++) scanf("%d",originalData + i); //根據原始數據位數將其規整化，全部變爲四位存入sameBitsData數組 for(j = 0; j < N; j++) { //如果少於四位，則給這個數乘十倍，直到成爲四位數 *(sameBitsData + j) = *(originalData + j); while(!(*(sameBitsData + j)/BITS))//TODO 原始數據爲零會造成死循環 *(sameBitsData + j) *= 10; } //將sameBitsData數值從大到小對應的下標分別存入sortedIndex for(k = 0; k < N;k++) { int max = 0, maxIndex = -1; for(l = 0; l < N; l++) { if(*(sameBitsData + l) > max) max = *(sameBitsData + l),maxIndex = l; } *(sameBitsData + maxIndex) = -1;//已經選出，將其變爲最小的避免下一次誤當作最大值 sortedIndex[k] = maxIndex; } //按照sortedIndex存儲的元素從大到小對應的index取出original的數值拼湊出最大值 for(m = 0; m < N; m++) printf("%d",*(originalData + sortedIndex[m])); printf("/n"); // free(originalData); // free(sortedIndex); // free(sameBitsData); }