牛客7777779号

分类

/ 注册

全部文章（共86篇）

题解 | #鸡兔同笼#

奇数时，输出“0 0”；偶数时，计算：最少动物数：先算兔子，后算鸡；最多动物数：算鸡。 #include <climits> #include <iostream> using namespace std; #define INF_MAX 32768 int main() {...

2023-03-01

0 251

题解 | #最简真分数#

将判断条件置为：求最大公约数。如果最大公约数是1，说明是真分数，否则是假分数。 #include <iostream> using namespace std; int gcd(int a, int b){ int r; do{ r = a % b; ...

2023-02-28

0 310

题解 | #最大序列和#

动态规划求解（暴力解会超时） #include <climits> #include <iostream> using namespace std; /* 动态规划：dp[i]存的是以a[i]为结尾的连续子序列的和 */ int main(){ int n; ...

2023-02-28

0 241

题解 | #今年的第几天？#

注意！只有月份大于2 或日期为2.29 时需要判断是否是闰年创建月份数组，保存每个月有多少天；判断是否是闰年，如果是则run=1，否则run=0；循环i，计算从1月~month-1月一共有多少天，再加上day和run的值，就是所求的值。 #include <iostream> usi...

2023-02-28

0 263

题解 | #开门人和关门人#

运用结构体和string构建结构体record，创建一个结构体数组，用于存放m条记录；用minin和maxout分别记录开门人的下标和关门人的下标；输出下标为minin和maxout的工号即可。 #include <iostream> using namespace std; #incl...

2023-02-27

0 190

题解 | #加法等式#

暴力解：由题意说是三位数，所以for循环的范围控制在100~999；分别求出a,b,c的值if判断，满足条件则输出 #include <iostream> using namespace std; int main() { int a, b, c; for (int i...

2023-02-27

0 272

题解 | #整数奇偶排序#

注意 sort函数中排序的上下限范围将十个数分为前一半为奇数，后一半为偶数的形式对奇数部分进行从大到小排序，对偶数部分进行从小到大排序输出数组即可 #include <algorithm> #include <iostream> using namespace std; b...

2023-02-26

0 301

题解 | #谁是你的潜在朋友#

用结构体实现，其实二维数组也可以。思路是一样的。 #include <cstring> #include <iostream> using namespace std; struct friends{ int book; int num; }; int mai...

2023-02-26

0 263

题解 | #剩下的树#

暴力解，创建数组tree，长度为l+1，初始化tree数组每一位都是1，表示该树存在；遍历数组tree，将输入区间内的树”删去“，即将对应的值置0，表示该树被删去；遍历数组tree，对数值为1的树计数；输出计数count。时间复杂度O(n2),空间复杂度O(l) #include <cstri...

2023-02-26

0 270

题解 | #查找学生信息#

基础结构体问题 #include <stdio.h> struct student{ char num[10]; char name[20]; char sex[10]; int age; }; int main() { int n; wh...

2023-02-24

0 325