SDUT-1294:选票统计

选票统计

Problem Description

某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。

Input

第一行输入候选人数m和学生数n,以空格分开;
下面依次输入每个学生所选的候选人的编号。

Output

第一行输出得票最多的候选人编号;
第二行输出该候选人所得的票数。

Sample Input

3 10
1 2 3 2 3 1 2 3 1 3

Sample Output

3
4

#include <stdio.h>
#include <stdlib.h>
struct pingfen
{
   
   
    int ms[1000];
    int ns[30000];
    int p[1000];
### 问题分析 回文日期是指一个日期的数字顺序正反读都相同,如 20020202。在 SDUT C 语言实验中进行回文日期统计,需要完成以下几个步骤: 1. **输入日期范围**:确定起始日期和结束日期。 2. **遍历日期**:在给定的日期范围内遍历每一天。 3. **判断回文**:对于每一天,判断其是否为回文日期。 4. **统计数量**:统计回文日期的数量。 ### 解决方案步骤 #### 1. 日期合法性检查 需要编写一个函数来检查输入的日期是否合法,包括年、月、日的范围是否合理,以及是否为闰年的 2 月 29 日等情况。 #### 2. 回文判断 编写一个函数来判断一个日期是否为回文日期。可以将日期转换为字符串,然后检查字符串的正反读是否相同。 #### 3. 日期遍历 在给定的日期范围内,从起始日期开始,逐天增加日期,直到结束日期。 #### 4. 统计回文日期数量 在遍历日期的过程中,对于每一个合法的日期,判断其是否为回文日期,如果是则增加统计数量。 ### 代码示例 ```c #include <stdio.h> #include <stdbool.h> // 判断是否为闰年 bool isLeapYear(int year) { return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0); } // 判断日期是否合法 bool isValidDate(int year, int month, int day) { int daysInMonth[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (isLeapYear(year)) { daysInMonth[2] = 29; } if (month < 1 || month > 12 || day < 1 || day > daysInMonth[month]) { return false; } return true; } // 判断是否为回文日期 bool isPalindromeDate(int year, int month, int day) { int date = year * 10000 + month * 100 + day; int reversed = 0; int temp = date; while (temp > 0) { reversed = reversed * 10 + temp % 10; temp /= 10; } return date == reversed; } // 统计回文日期数量 int countPalindromeDates(int startYear, int startMonth, int startDay, int endYear, int endMonth, int endDay) { int count = 0; int year = startYear, month = startMonth, day = startDay; while (year < endYear || (year == endYear && (month < endMonth || (month == endMonth && day <= endDay)))) { if (isValidDate(year, month, day) && isPalindromeDate(year, month, day)) { count++; } day++; if (!isValidDate(year, month, day)) { day = 1; month++; if (month > 12) { month = 1; year++; } } } return count; } int main() { int startYear, startMonth, startDay, endYear, endMonth, endDay; printf("请输入起始日期(年 月 日):"); scanf("%d %d %d", &startYear, &startMonth, &startDay); printf("请输入结束日期(年 月 日):"); scanf("%d %d %d", &endYear, &endMonth, &endDay); int result = countPalindromeDates(startYear, startMonth, startDay, endYear, endMonth, endDay); printf("回文日期的数量为:%d\n", result); return 0; } ``` ### 代码解释 1. **isLeapYear 函数**:用于判断某一年是否为闰年。 2. **isValidDate 函数**:检查输入的日期是否合法,考虑了闰年 2 月 29 日的情况。 3. **isPalindromeDate 函数**:将日期转换为整数,然后反转该整数,判断反转后的整数是否与原日期相同。 4. **countPalindromeDates 函数**:在给定的日期范围内遍历每一天,统计回文日期的数量。 5. **main 函数**:获取用户输入的起始日期和结束日期,调用 `countPalindromeDates` 函数进行统计,并输出结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值