输入若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束，用单向链表组织这些学生信息后，再按顺序输出。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Student{ int id; char name[101];  int score; struct Student *next; } Student;Student *ccc(int id,char *name,int score) { Student *xing= (Student *)malloc(siz...

有一个 n个点m𝑛𝑛个点 𝑚条边的无向图，请求出从 𝑠s到 t 𝑡的最短路长度。#include <bits/stdc++.h> using namespace std;  int numNodes, numEdges, sourceNode, targetNode; vector<bool> visited(1000000, false); struct Edge {  int to, weight, next = -1; } graph[1000000]; vector<int> head(1000000, -1), distanceTo(10...

H学校开展程序设计实训项目，项目共包括n个模块（编号为1~n），按照编号顺序依次进行培训。y老师决定把程序设计实训项目交给dr公司的三位讲师ta, tb, tc讲授，每个模块可以由其中一位讲师讲授，需要对应的培训费。y老师考虑到讲师培训辛苦，所以决定相邻两个模块不能由同一位讲师讲授，即：第1与第2个模块不是同一位讲师，第n个模块与第n-1个模块不是同一位讲师，第i（1 ＜ i ＜ n）个模块与第i - 1个模块和第i + 1个模块不是同一个位讲师。现在要将项目的n个模块安排合适的讲师，问所有的模块都安排合适的讲师之后最少的总培训费？#include <iostream>#inclu...

有个粗心的同学。今天在食堂打翻了洗碗大伯的篮子，筷子落了一地。结果大伯怒了，硬是要这位同学把筷子一对一对配回去。每只筷子都是有长度的，长度一样的筷子才算是一对。不过洗碗大伯跟他说其中有一只筷子是落单的。你能帮这位粗心的同学找出落单的筷子的长度吗？#include<bits/stdc++.h>using namespace std;int main(){ int N; cin>>N; vector<int>nums(N); for (int i = 0; i < N; ++i) { cin >> nums[i]; } for (int i =...

乎乎认为，所有大于等于a的完全平方数都是他的超级幸运数。 乎乎还认为，所有超级幸运数的倍数都是他的幸运数。自然地，乎乎的所有超级幸运数也都是幸运数。 对于一个非幸运数，乎乎规定，可以将它⼀直 +1，直到它变成⼀个幸运数。我们把这个过程叫做幸运化。例如，如 果 a=4，那么4 是最小的幸运数，而 1不是，但我们可以连续对 1做 3次+1操作，使其变为 4，所以我们可以 说，1 幸运化后的结果是 4。 现在，乎乎给出 N个数，请你首先判断它们是不是幸运数；接着，对于非幸运数，请你将它们幸运化。#include <bits/stdc++.h>using namespace std; co...

ZIXI需要木材，所以他决定亲自去伐木。ZIXI 的伐木机工作流程如下：ZIXI 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。ZIXI 就得到树木被锯下的部分。ZIXI 非常关注生态保护，所以他不会砍掉过多的木材。这也是他尽可能高地设定伐木机锯片的原因。请帮助 ZIXI 找到伐木机锯片的最大的整数高度H，使得他能得到的木材至少为M米。#include <iostream>#include <algorithm>#include <vector>using namespace st...

LiYa和Nazuna在玩取糖果游戏，一共有n个糖果。这个游戏的规则是这样的：两个人轮流取糖果，LiYa先取。每个人要求取的数量不能超过k，且必须为前面所有取的糖果数量的公因数（包括对手的）。特别地，LiYa第一次取糖果时，糖果的个数不受第二条限制，即不超过k即可。先取完这些糖果的人获胜。若在两人都绝对聪明的情况下，LiYa是否可以获胜。#include <stdio.h>int main(){ int T; scanf("%d",&T); for(int i=0;i<T;i++) { int n,k,l=0; scanf("%d%d&q...

KiKi送给乎乎一套磁力棒玩具，每套磁力棒玩具里包括n个长度不完全相同的磁力棒a1，a2，a3，......，an-1，an。乎乎用若干个长度一样的磁力棒构造正多边形（由三条或三条以上长度相等的线段首尾顺次连接所组成的平面图形叫做正多边形）。乎乎现在想同时构建多个正多边形，满足：1. 正多边形每一条边仅由一根磁力棒构成；2. 每根磁力棒最多只能用一次。乎乎想知道他同时可以构建符合上述规则的正多边形的最大数量。#include<bits/stdc++.h>using namespace std;int main(){ int n,num=1,t=0; scanf("%d&q...

ZIXI刚刚制作了一种电路：这种电路包括n个灯与2n个开关。灯只有两种状态：打开或者关闭。灯和开关的布置方式为：-每个灯连接到两个开关。-每个开关只连接到一个灯。未知每个开关连接到哪个灯。-当所有开关关闭时，所有灯也关闭。-如果开关被切换(从开到关，反之亦然)，连接到它的灯光的状态也将切换。ZIXI带来了只显示开关状态的电路，他想知道可以打开的灯的最小和最大数量，你可以帮帮他吗。#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while(t--) { int n; cin ...

个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是⼀样的，例如aabaa和ccddcc都是回⽂串， 但abcd不是。 乎乎有 n 个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为 2的回文串前后拼接而成。、#include <bits/stdc++.h>using namespace std;bool is_palindrome(const string& s) { int left = 0; int right = s.size() - 1; while (left < right) { if (s[left] != s[righ...

农业，尤其是生产牛奶，是一个竞争激烈的行业。乎乎发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！幸运的是，乎乎想出了一个好主意。他的三头获奖的乳牛，贝西、艾斯 和 马德里，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶 11 的牛奶倒入桶 22，然后将桶 22 中的牛奶倒入桶 33，然后将桶 33 中的牛奶倒入桶 11，然后再将桶 11 的牛奶倒入桶 22，如此周期性地操作，共计进行 100100 次（所以第 100100 次操作...

ZIXI在创作旋律。他将它们表示为音符序列，其中每个音符被编码为从 0  到 127 (含)的整数。两个音符 a 和 b  之间的音程等于 |a−b| 半音。如果每两个相邻音符之间的音程是 5 半音或 7 半音，则ZIXI认为旋律是完美的。  在创作完自己最新的旋律后，他热情地向大家展示自己的作品集。你能帮助ZIXI了解他的旋律是否完美吗。#include <stdio.h>int main() { int t; scanf("%d", &t); // 处理 t 个旋律 for (int i = 0; i < t; i++) { int n; sc...

乎乎所在的班级要开运动会了，班主任是教信息学的y老师，他要将n个同学们按照身高从矮到高排成一排。初始同学们杂乱无章的站成一排，y老师采用的身高排序方法是：从第一个排头同学到最后一个排尾同学，依次比较相邻两个同学的身高，如果两位同学身高排序错位（即：高个同学在矮个同学前面），就移动两个同学位置，算作高个同学和矮个同学各移动一次。通过一轮两两比较和移动，最高的同学可以到排尾。重复上述过程，依次给一排的倒数第2个，倒数第3个，......，倒数第n-1个（正数第2个），倒数第n个（正数第1个） 找到按从矮到高对应身高的同学。乎乎想知道y老师的排序方法是否好，请编程帮他实现计算所有同学的平均移动次数。...

在一片茂密的森林中，动物观察员小王正在记录他看到的动物数量。他观察到了不同种类的动物，包括兔子、狐狸、鹿、熊和鸟类等。小王需要记录每种动物的数量，以便进行后续的研究与分析。你的任务是帮助小王完成以下功能：1、输入他观察到的动物种类数，然后输入每种动物的数量。2、计算并输出观察到的动物总数。3、找到并输出数量最多的动物种类及其数量（若有两类动物数量相同则输出类别小的类）。4、找到并输出数量最少的动物种类及其数量（若有两类动物数量相同则输出类别小的类）。#include<iostream>using namespace std;int main(){ int n; cin>&gt...