几个小题目 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); }