wbc990512

题解

/ 注册

全部文章 / 题解（共31篇）

Candy Sharing Game

题意：n个学生坐成一个圆圈，每人初始有一些糖果。老师吹一次口哨，每个学生同时把ta的一半糖果给右边的学生。结束时如果有学生糖果为奇数，则补一颗。当所有学生都有相同数量的糖果时，游戏结束。模拟游戏，确定老师吹口哨的次数，和最终学生的糖果数。输入：每一组数据先输入n，接下来的n行表示逆时针方向每个...

2021-01-26

2 779

奥运排序问题

一开始还在思考怎么排序，怎么用结构体还有qsort。。。看到讨论区大佬（肆年）的算法，拨云见雾，原来不需要排序就可以做了，只需要遍历一遍，如果发现其他国家该排名比自己好那就给自己排名加1。 #include <stdio.h> #define N 10 int main() { ...

2021-01-26

27 1308

最长&最短文本

思路：读一次字符串确定最短长度和最长长度用两个for循环依次遍历所有字符串，第一个for先输出最短长度的，第二个for再输出最长长度的 #include<stdio.h> #include<string.h> int main() { char str[1000][...

2021-01-26

2 661

Problem E（括号匹配）

栈tips：注意栈顶指针的使用，是先入栈再增加栈顶指针还是先增加栈顶指针再入栈要考虑清楚；最后判断是否匹配的时候，由于我预先设置的flag为1，所以如果遇到全部为左括号时，跳出循环依旧是flag=1，要再增加一个栈为空的条件。 #include<stdio.h> #include<...

2021-01-26

0 468

畅通工程

最小生成树，kruskal，并查集 #include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct Node{ int s; // 起点 int d; // 终点 i...

2021-01-26

0 595

Freckles

题意：给出n个点和他们的坐标，用一支墨水笔将他们连通，要求墨水浪费最少典型的最小生成树问题，用kruskal问题（包括并查集） #include<stdio.h> #include<math.h> #include<stdlib.h> typedef struc...

2021-01-26

2 630

Graduate Admission

题意：根据学生的成绩和排名，根据学校的招生情况，确定最终的招生结果。输入N，M，K，代表N个学生，M个学校，每个学生有K种志愿（可以相同）接下来的一行输入M个整数，代表这M个学校的最多录取人数接下来的N行，每一行输入2+K个数，分别代表学生的GE（高考成绩）、GI（面试成绩）、K个志愿录取规则：（1...

2021-01-25

2 636

日志排序

看到大佬的代码学会了sscanf #include<stdio.h> #include <stdlib.h> #include<string.h> typedef struct{ char s[100]; char name[20]; ch...

2021-01-25

6 712

编排字符串

一开始本来想用反转链表或者栈写的。。。后来发现可以直接当数组倒序输出来就行。。 #include<stdio.h> int main() { int n; scanf("%d",&n); char str[n][20]; for(int i = ...

2021-01-25

1 499

任务调度（拓扑排序）

拓扑排序手工来算太简单了，写的时候还真遇到了不少困难。基本思路就是不断遍历结点序列，输出入度为0的结点并将其后继的入度减1,直到所有结点输出完毕。如果有多个入度为0的结点，从小到大输出用队列可以实现。 #include<stdio.h> #include<string.h> ...

2021-01-24

0 774