cs50 活动：runoff.c 我在 check50 中有错误
Posted
技术标签:
【中文标题】cs50 活动：runoff.c 我在 check50 中有错误【英文标题】：cs50 activities: runoff.c I am having errors in check50 【发布时间】：2022-01-23 17:03:29 【问题描述】：我已经完成了 runoff.c 中所需的内容，但似乎我有很多错误，我不确定如何解决它们，请帮助。
代码：
[[1]：https://i.stack.imgur.com/jjx34.png][1]
[[1]：https://i.stack.imgur.com/e4gGb.png][1]
[[1]：https://i.stack.imgur.com/eaEZm.png][1]
[[1]：https://i.stack.imgur.com/PbC2V.png][1]
[[1]：https://i.stack.imgur.com/fmclk.png][1]
[[1]：https://i.stack.imgur.com/8M4NB.png][1]
[[1]：https://i.stack.imgur.com/Efy69.png][1]
[[1]：https://i.stack.imgur.com/lmDya.png][1]
错误信息：
:) runoff.c 存在
:) 径流编译
:) 给定候选人姓名时投票返回 true
:(当给定无效候选人的名字时投票返回false
投票函数没有返回false
:( 投票正确设置了第一个投票者的第一偏好
投票功能没有正确设置偏好
:) 投票正确地为第二个选民设置了第三个偏好
:( 投票正确设置了选民的所有偏好
投票功能没有正确设置偏好
:) 当所有候选人都留在选举中时，统计票数
:) 当一名候选人被淘汰时，制表计票
:) 当多个候选人被淘汰时，制表计票
:) 表格处理多轮偏好
:( print_winner 在某人占多数时打印姓名
print_winner 没有打印出选举的获胜者
:( 当某人占多数时 print_winner 返回 true
print_winner 没有打印获胜者然后返回 true
:( print_winner 在没有人占多数时返回 false
print_winner 没有返回 false
:( 当领导者恰好拥有 50% 的选票时，print_winner 返回 false
print_winner 没有返回 false
:( find_min 返回候选人的最小票数
find_min 没有找到正确的最小值
:) find_min 在所有候选人都并列时返回最小值
:( find_min 忽略被淘汰的候选人
find_min 没有找到正确的最小值
:) is_tie 在选举结束时返回 true
:) is_tie 在选举未绑定时返回 false
:) 当只有部分候选人并列时，is_tie 返回 false
:) is_tie 在某些候选人被淘汰后检测到平局
:) 淘汰 淘汰最后一名的候选人
:) 消除消除最后一个并列的多个候选人
:) 淘汰了一些已经淘汰的候选人
#include <cs50.h>
#include <stdio.h>
#include <string.h>
// Max voters and candidates
#define MAX_VOTERS 100
#define MAX_CANDIDATES 9
// preferences[i][j] is jth preference for voter i
int preferences[MAX_VOTERS][MAX_CANDIDATES];
// Candidates have name, vote count, eliminated status
typedef struct
string name;
int votes;
bool eliminated;
candidate;
// Array of candidates
candidate candidates[MAX_CANDIDATES];
// Numbers of voters and candidates
int voter_count;
int candidate_count;
// Function prototypes
bool vote(int voter, int rank, string name);
void tabulate(void);
bool print_winner(void);
int find_min(void);
bool is_tie(int min);
void eliminate(int min);
int main(int argc, string argv[])
// Check for invalid usage
if (argc < 2)
printf("Usage: runoff [candidate ...]\n");
return 1;
// Populate array of candidates
candidate_count = argc - 1;
if (candidate_count > MAX_CANDIDATES)
printf("Maximum number of candidates is %i\n", MAX_CANDIDATES);
return 2;
for (int i = 0; i < candidate_count; i++)
candidates[i].name = argv[i + 1];
candidates[i].votes = 0;
candidates[i].eliminated = false;
voter_count = get_int("Number of voters: ");
if (voter_count > MAX_VOTERS)
printf("Maximum number of voters is %i\n", MAX_VOTERS);
return 3;
// Keep querying for votes
for (int i = 0; i < voter_count; i++)
// Query for each rank
for (int j = 0; j < candidate_count; j++)
string name = get_string("Rank %i: ", j + 1);
// Record vote, unless it's invalid
if (!vote(i, j, name))
printf("Invalid vote.\n");
return 4;
printf("\n");
// Keep holding runoffs until winner exists
while (true)
// Calculate votes given remaining candidates
tabulate();
// Check if election has been won
bool won = print_winner();
if (won)
break;
// Eliminate last-place candidates
int min = find_min();
bool tie = is_tie(min);
// If tie, everyone wins
if (tie)
for (int i = 0; i < candidate_count; i++)
if (!candidates[i].eliminated)
printf("%s\n", candidates[i].name);
break;
// Eliminate anyone with minimum number of votes
eliminate(min);
// Reset vote counts back to zero
for (int i = 0; i < candidate_count; i++)
candidates[i].votes = 0;
return 0;
// Record preference if vote is valid
bool vote(int voter, int rank, string name)
// TODO
int index = -1;
for (int i = 0; i < candidate_count; i++)
if (strcmp(name, candidates[i].name) == 0)
index = i;
break;
return true;
if (strcmp(name, candidates[i].name)!=0)
index != i;
return false;
// Tabulate votes for non-eliminated candidates
void tabulate(void)
// TODO
for (int i = 0; i < voter_count; i++)
for (int j = 0; j< candidate_count; j++)
int index_prefrences = preferences [i][j];
if (!candidates[index_prefrences].eliminated)
candidates[index_prefrences].votes++;
break;
return;
// Print the winner of the election, if there is one
bool print_winner(void)
// TODO
int half_votes = voter_count*0.5;
for (int i = 0; i < candidate_count; i++)
if (candidates[i].eliminated < half_votes)
printf("%s\n", candidates[i].name);
return true;
return false;
// Return the minimum number of votes any remaining candidate has
int find_min(void)
// TODO
int min = candidates[0].votes;
for (int i = 0; i < candidate_count; i++)
if (!candidates[i].eliminated)
min = candidates[i].votes;
return min;
return 0;
// Return true if the election is tied between all candidates, false otherwise
bool is_tie(int min)
// TODO
for (int i = 0; i < candidate_count; i++)
if (!candidates[i].eliminated)
if (candidates[i].votes != min)
return false;
return true;
// Eliminate the candidate (or candidates) in last place
void eliminate(int min)
// TODO
for (int i = 0; i < candidate_count; i++)
if (!candidates[i].eliminated)
if (candidates[i].votes == min)
candidates[i].eliminated = true;
return;
【问题讨论】：
如果你有一些代码，如果你能将它作为文本包含在你的问题中会很好。 @HAL9000 请稍等 一方面，vote 函数毫无意义。还有其他问题，例如find_min 中的一个错误。你测试过你的程序吗？
@n.1.8e9-where's-my-sharem。是的，它编译成功。你能帮我解决错误吗？
(1) 我认为您不了解“测试”的含义。你需要拿出一个测试数据集和预期结果，在测试数据集上运行你的程序，并验证实际结果是否与预期结果相同。 (2) 你的vote 功能就像一张白纸。您希望得到什么样的帮助？
【参考方案1】：
第一个函数的解决方案
你犯的错误是：
-
如果候选人在返回 true 之前有效，则退出（使用 break）循环。
如果候选人无效，您的函数每次都会返回 true，因为在 if 条件之外指定了
return true;。
然后，如果您在 i=0 处退出循环，您只留下了 return false，它会将有效候选人视为无效候选人。
检查下面的代码...
//如果投票有效则记录偏好
`bool vote(int voter, int rank, string name)
int index = -1;
for (int i = 0; i < candidate_count; i++)
if (strcmp(name, candidates[i].name) == 0)
index = i;
break;
return true;
if (strcmp(name, candidates[i].name)!=0)
index != i;
return false;
`
首先，纠正这些错误，然后再试一次，如果问题仍然存在，请 ping 我... 我会给你更多的提示...
【讨论】：
以上是关于cs50 活动：runoff.c 我在 check50 中有错误的主要内容，如果未能解决你的问题，请参考以下文章