荣读心-CSDN博客

原创洛谷P1216 2022.5.22 13:29

C：（100分）我理解的大概原理：题目：“从最高点到底部任意处结束的路径，使路径经过数字的和最大”也就是找下面其中的一条路线，然后把这条路线上的所有数加起来，找到和数最大的那条路线然后当时我的第一想法是列出所有的路线，然后得出每条路线的和，比如：7（塔顶）- 3 - 8 - 2 - 4 和为 247（塔顶）- 3 - 8 - 2 - 5 和为 25............................之后了解到了下面要说的算法，感觉简单了很多很多这个算法的基

2022-05-22 13:28:56 279

原创 2022.5.3 15:07 洛谷P1104

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>struct One{ char name[21]; int year = 0; int month = 0; int day = 0;}allpeople[101];void myswap(int i, int j){ One a; a = allpeople[i]; allpeople[i] = allpeople[j]; allpeopl.

2022-05-03 15:07:14 623

原创 2022.4.30 16:01 洛谷P1068

C：（100分）基础还是参考P1177在原来P1177的基础上修改了符号，使其变成逆序排序#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>//创建一个结构体，用来存放ID和成绩struct One{ int ID; int grade;}ALLPeople[5001]; //创建结构体的同时创建一个结构体数组，容量为5001//用于交换两个指定下标的结构体void myswap(int i, in

2022-04-30 16:01:58 264

原创 2022.4.30 10:56 洛谷P1923

C：（100分）在原来P1177的基础上修改了一下#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int arr[5000005] = { 0 };void myswap(int i, int j){ int a; a = arr[i]; arr[i] = arr[j]; arr[j] = a;}void mysort(int x, int y, int a){ int i = x; i

2022-04-30 10:56:33 1277

原创 2022.4.28 10:57 洛谷P1177

C：（100分）（原理的话用文字不好描述，建议上B站看看动画演示）#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int arr[100001] = { 0 };void myswap(int i, int j){ int a; a = arr[i]; arr[i] = arr[j]; arr[j] = a;}void mysort(int x, int y){ int i = x; int

2022-04-28 10:57:39 1014

原创 2022.4.17 14:35 洛谷P1328

C/C++:（100分）本来想法是采用if判断的，但if判断太复杂太麻烦了，就改成打表了#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Max 500int biao[5][5] = { {0, -1, 1, 1, -1}, {1, 0, -1, 1, -1}, {-1, 1, 0, -1, 1}, {-1, -1, 1, 0, 1}, {1, 1, -1, -1, 0}};int

2022-04-17 14:35:03 101

原创 2022.4.13 20:06 洛谷P1563

C：（100分）#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Max 100010 //题目得知最多可能有100000个人int direction[Max]; //用于记录每个人是朝内还是朝外，0为朝内，1为朝外，下标从1开始应用char all[Max][11] = { 0 }; //用于储存接收到的所有人的名字，下标从1开始应用int now_index = 1; //用于表示当前

2022-04-13 20:07:04 104

原创 2022.4.8 18:58 洛谷P1781

C：（100分）思路是接收一个数字，放到a1中往后接收的数字都放到a2中让a1与a2的数字作比较，如果：a1大，无动作，再让a2接收下一个数a2大，把a2中的值赋给a1，再让a2接收下一个数#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Max 1000char a1[Max]; //用于储存判断出来的最大的值char a2[Max]; //用于储存临时的新比较的值

2022-04-08 18:58:39 82

原创 2022.4.6 19:58 洛谷P1271

C：（0分）按理说就是普通的冒泡排序搞了好久没有搞定，输出好像也没有问题，不想搞了#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int main(){ int a, b; int arr[100000]; int num = 0; int temp = 0; scanf("%d %d", &a, &b); while (scanf("%d", &arr[num]) !=

2022-04-06 19:57:49 199

原创 2022.4.6 9:13 洛谷P1303

C:丫的我也是服了，又找不出问题来一个节点没通过，但结果又一样#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Max 55555int main(){ int linshi[Max] = { 0 }; int a[Max] = { 0 }; int b[Max] = { 0 }; int c[Max] = { 0 }; char ch; int a1 = -1; int b

2022-04-06 09:14:51 233

原创 2022.4.4 19:45 洛谷P1601

C/C++：（100分）及其不推荐，属于无奈一条路走到黑的了#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <string>using namespace std;string a; //表示相加数1string b; //表示相加数2int main(){ int jin = 0; int temp = 0; cin >> a >>

2022-04-04 19:54:54 80

原创 2022.4.3 17:50 洛谷P2670

C：（100分）我是用二维数组做的思路是当初学C的时候学做扫雷游戏的基础：C语言从入门到进阶（C语言入门搞定C语言C语言视频教程C语言入门到进阶C语言教程C语言教程C语言教程C语言入门教程C语言入教程C语言C语言视频C语言教程）_哔哩哔哩_bilibili#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int leiqu[120][120] = { 0 }; //二维数组，用于储存雷的位置以及用于记录非雷格子

2022-04-03 17:49:05 4176

原创 2022.4.9 10:25 洛谷P1042

C：（20分）又是不知道哪里的bug然后这次我下载了节点数据，然后用别人代码和自己的生成结果用在线对比工具做对比然后没有然后了，找不出问题溜了参考思路得了#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>int W_11 = 0;int W_21 = 0;int L_11 = 0;int L_21 = 0;void fen_11(char ch){ if(ch == 'W') { W

2022-04-03 16:42:39 174

原创 2022.4.3 15:00 洛谷P5740

C：（100分）#define _CRT_SECURE_NO_WARNINGS 0#include <stdio.h>struct xuesheng //创建一个结构体，这个结构体的变量名为 xuesheng { char name[20] = {}; //这个数组的大小要看题目“不超过 8 个字符”，故大于 8 int yuwen = 0; //记录语文的分数 int shuxue = 0; //记录数学的分数 int yingyu = 0; /

2022-04-03 14:55:36 1455

原创总结（python）

1. 欧拉筛：2022.3.23 14:24 洛谷P5723_荣读心的博客-CSDN博客2. set容器部分：2022.3.25 22:15 洛谷P2141_荣读心的博客-CSDN博客3.Counter部分：2022.3.26 9:50 洛谷P1125_荣读心的博客-CSDN博客4. 初始化输入（部分）：2022.3.27 15:10 洛谷P1957_荣读心的博客-CSDN博客...

2022-03-30 17:18:29 758

原创 2022.3.30 17:07 洛谷P5738

C：（100分）#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int num = 0; //用于统计当个选手计算到的评分的个数double fenshu = 0; //用于临时储存输入的分数double fenshu_all = 0; //用于储存当前选手的总分double fenshu_max = 0; //用于储存当前选手的单个最高分double fenshu_min = 1

2022-03-30 17:07:42 264

原创 2022.3.27 20:40 洛谷P1308

C：（超时）我去我现在才发现string居然是C语言里面的，直接给我干吐血了这个是一开始写的，仅思路可以参考，处理数据小还好，一大就运算时间太长了#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Word_Max 15int i = 0;int num = 0;int apear_first = -1;int apear_all = 0;char b1[Word_Max] = { 0 }

2022-03-27 20:39:53 429

原创 2022.3.27 15:10 洛谷P1957

C：（100分）这个底层真的搞死我了整体构思了挺久，细节方面也抠了很久，吐了#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define Max 20 // 定义可接收的单个字符串的最大长度int mypow(int a) //用于获得10的次方，如输入0返回1，如输入1返回10，如输入2返回100{ int b = 1; if (a == 0) { return b; } else

2022-03-27 15:11:00 2509

原创 2022.3.26 9:50 洛谷P1125

C:（100分）（自己写的）#include <stdio.h>//---------这些为复制过来的欧拉筛函数的定义变量，详细见 https://blog.csdn.net/qq_61724978/article/details/123677077?spm=1001.2014.3001.5501#define Max 100 bool num[Max] = { 0 };int Prime[Max];int b = 0; int c = 0; //-----

2022-03-26 09:49:50 1362

原创 2022.3.25 22:15 洛谷P2141

这题在我看来有点乱，还有好多种情况没有覆盖，然后实际求的好像也与题目描述的有点偏差，都不知道怎么写题解了C:（100分）#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>]#define Max 110int main(){ int n = 0; //用于储存题目中 n 的值 int finally_answer = 0; //用于储存最后输出的答案 int arr1[Max]; int arr2[M

2022-03-25 22:16:06 2705

原创 2022.3.23 洛谷P5730

C；（0分）纯用C太难搞了，打表差点没搞死我，也可能是我自身问题吧，结果正确？但没分#include<stdio.h>void print1(char *a, int n){ for (int i = 0; i <= n - 1; i++) { if (a[i] == '1') { printf("..X"); } else if (a[i] == '4') { printf("X.X"); } else { prin

2022-03-23 20:28:03 855

原创 2022.3.23 14:24 洛谷P5723

C：（一开始自己写的，40分）#include <stdio.h>int main(){ int n, biao = 1; int a[10001]; scanf("%d", &n); int j = 0,k = 0; for (int i = 2; i <= n - 1, k <= n; i++) { if (((i % 2 != 0) && (i % 3 != 0) && (i % 5 != 0) &a

2022-03-23 14:30:07 1654

原创 2022.3.22 17:05 洛谷P1009

开头：这题一开始我以为只是普通的循环计算题，后来研究了很久都没有100，于是没法就去看了看题解，我才了解到这是一道需要“高精度”计算的题，但我对“高精度”完全不了解，甚至是第一次听到。感谢题解区大佬SingularWind的科普。高精度算法科普：（加粗的为原大佬题解部分，剩下的为我自己的理解）(1) 有时有的数会太大，甚至超过了long long的范围(263−1≈9×1018)（一个long long 类型占8个字节，其中一个字节 8个(比特)位，即 long long类型...

2022-03-22 22:00:29 688

原创 2022.3.21 22:31 洛谷P5717

C：（100）#include <stdio.h>int max(int a, int b){ return (a > b) ? a : b;}int min(int a, int b){ return (a < b) ? a : b;}int main(){ int a, b, c, d, e ,f; bool i = 1; scanf("%d %d %d", &a, &b, &c); d = max(max(

2022-03-21 22:47:54 806

原创 2022.3.21 21:56 洛谷P1055

C: (80分)#include <stdio.h>int main(){ char a[14] = {0}; int b = 0, c = 1; //x - xxx - xxxxx - x for (int i = 0; i < 13; i++) { scanf("%c", &a[i]); if (a[i] != '-' && i < 12) { b += (a[i] - 48) * c; c++

2022-03-21 21:55:55 742

原创 2022.3.20 19:09 洛谷P1085

C：#include <stdio.h>int main(){ int i = 0; int max = 0; int day = 0; int a, b; while (++i < 8) { scanf("%d %d", &a, &b); if (a + b > 8) { if (a + b > max) { max = a + b; day = i; } } }

2022-03-20 19:20:30 1240

原创 2022.3.20 15:15 洛谷P5715

C语言：#include <stdio.h>int max(int a, int b){ return (a > b) ? a : b;}int min(int a, int b){ return (a < b) ? a : b;}int main(){ int a, b, c; int max1,min1; scanf("%d %d %d", &a, &b, &c); max1 = max(max(a, b),

2022-03-20 15:16:28 556

原创 2022.3.20 14:39 洛谷P5726

C语言：#include <stdio.h>int main(){ int arr[1000] = { 0 }; int num = 1; int temp = 0; double num2 = 0; scanf("%lf", &num2); while (scanf("%d", &arr[num]) != EOF && getchar() != '\n') //输入多组中间有空格的数据 { num++; } tem

2022-03-20 14:43:03 706

qq_61724978的博客