[USACO] Greedy Gift Givers

最新推荐文章于 2023-12-23 20:23:25 发布

原创最新推荐文章于 2023-12-23 20:23:25 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#file #编程

本文分享了解决gift1编程题的经验，通过使用fscanf而非fgets避免读取到多余字符，并采用简单数组处理财务分配问题。文章反思了初始设计中未充分利用结构体的问题，并提出了改进方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题也不难，把题目读透，把例子自己走一遍就OK了。

实现上，就是读取数据出了一点儿错，最开始我用fgets()读结果读到了‘/n’‘/0’这样的字符串，最后改用fscanf就好了，它会跳过white space。

声明数组时，我想用一个account解决问题，没想到还给自己找了麻烦（+=不是=），早知道就声明两个数组，一个用来放原始数据，一个用来做运算，然后相减，齐活儿。。。

上代码！

/* ID: LANG: C TASK: gift1 */ #include <stdio.h> #include <string.h> #include <stdlib.h> #define NP 10 #define SZ 15 int get_index(char (*name)[SZ], char *giver) { int i; for(i = 0; i < NP; i++) if(strcmp(name[i], giver) == 0) return i; return -1; } int main() { FILE *fin = fopen("gift1.in", "r"); FILE *fout = fopen("gift1.out", "w"); int i, j, num; int index, money, whom; int account[NP] = {0}; char name[NP][SZ]; char giver[SZ]; fscanf(fin, "%d", &num); for(i = 0; i < num; i++) fscanf(fin, "%s", name[i]); //fgets(name[i], SZ, fin); for(i = 0; i < num; i++) { //fgets(giver, SZ, fin); fscanf(fin, "%s", giver); index = get_index(name, giver); fscanf(fin, "%d %d", &money, &whom); if(whom == 0) account[index] += money; else { account[index] += -money + money % whom; money /= whom; for(j = 0; j < whom; j++) { fscanf(fin, "%s", giver); //fgets(giver, SZ, fin); index = get_index(name, giver); account[index] += money; } } } for(i = 0; i < num; i++) { fprintf(fout, "%s %d/n", name[i], account[i]); } exit(0); }

看了一下分析，居然没想起来用结构体把name和account联系起来，还有那个if语句完全可以去掉，然后把account放到for里面去，挺紧密的一步让你给拆开了。。。

编程素养太差，加把劲儿～～