U2yyy-优快云博客

原创基于ACM平台的编程训练（数据结构）

对于数据结构一些上机题目的个人题解

2022-06-15 16:06:28 795 3

这个题确实磨了我很多时间，怎么样去动态处理可能是这种利润输出问题的核心吧。因为我以前没有相关的做题经验，所以在这上面还是磕了比较久的时间的。最后一边做一边想出来的大致思路如下：定义一个寻找结构体数组元素中单价最大值的函数，同时也要向里面引用传递一个指针，用于指向这个元素，返回这个最大单价，并删除这个最大值（这样做的目的是让下次找到的最大值就不重复）。然后根据最大单价元素的库存和max的动态比较，实时更新max的值，将每一个元素的利润加到总利润里面，最后输出总利润。...

2022-06-09 23:50:40 504 1

原创动态数组的初始化

C语言中动态数组的处理涉及到很多内存管理的知识，不断学习中终于明白了动态数组是怎样去实现的，源码如下：#include <stdio.h>#include <stdlib.h>struct dynamicArray{ void ** pAddr;//维护指向该动态数组的指针 int m_capacity;//动态数组的容量 int m_size;//元素个数};struct dynamicArray* init_dynamicArray(int

2022-05-31 18:19:41 1742

原创暴力求解“数素数”

令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103这个题目我的思路比...

2022-05-23 23:59:45 139

原创使用Cpp容器和string标准库简单解决单词逆序输出问题（PAT乙级题目）

前段时间一直尝试用纯C语言解题，想把PAT乙级题目刷下来一遍，同时自己也在缓慢地啃数据结构的内容。虽然说一路上磕磕绊绊的，但是花一个多小时的时间把题目磕下来（多半是暴力解题）还是有一定的成就感的，直到遇到了这样一个题：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

2022-05-22 15:31:17 167

原创 PAT练习——“我要通过“

这个题我做的时候也查了不少资料，看了很多前辈实现的代码。前辈们真的很牛，用了很少的代码就实现了这个题目要求，但我理解起来困难太大。我的想法也是用字符数组存储输入的值，但是采用遍历寻找每个字母出现次数的方法。题目的条件前两个很好懂，就不过多赘述了，第三个条件其实要拿第二个条件作为基础条件，然后进行变化，最后得到的条件应该是前A的数目*中A的数目=后A的数目。因为成不成立的条件都与各个字母出现的次数有关系，自然而然想到我可以把所有字母出现的次数算一遍，其中A要分为前A，中A和后A。乍一想好像很难..

2022-05-14 15:33:32 310

原创 C语言解决洗牌问题

此问题的关键是要建立多个数组并且层层嵌套#include<stdio.h>#include<windows.h>void shuffling (int a[],int b[],int c[],int x);void printit (int num[],char word[]);void copye(int a[],int b[]);int main(){ char word[5] = {'S','H','C','D','J'}; ...

2022-05-01 00:41:14 1121

原创学习计算机科学一月有余的总结与规划

本人并非计算机专业学生，所在专业与cs是八竿子打不着的关系。学习计算机科学，是为了转行，短期来讲有跨考的需求，长期来讲有将来从事计算机专业工作的需求。因此我的学习并不仅仅是囿于速成或是做题，更多的可能是打好基础，在基础上面继续建筑，以达到我最终的需求。做好学习初步规划学习计算机科学之前，一定要搞清楚的一点就是，这真的是一门非常庞大的学科，大到计算机组成原理到计算机网络、操作系统、数据结构与算法这些大类，小到从一门编程语言入手，然后去学习如何应用。如何有一个系统的了解呢，我的回答是：看科普视频。看

2022-04-30 18:03:10 977

原创汇总一下学习c语言遇到的问题

系统学习c语言已接近一个月左右，期间一直在pta上面做题训练，下面是遇到的一些问题和解决方案：if语句后也可以不接大括号，此时跟在if后面的仅有一句语句生效让一个整型与浮点型运算会强行将整型转换为浮点型，如{int a=1；int b=2;double c=(a+0.0)/b//此时a和b已经被强行转换为浮点型printf("%.2f",c);//这里可以选择输出c的小数点位数}%d普通的输出十进制整型。%.2d是输出最低两位有效数字，比如1，会输出01。%2d时输出宽度为

2022-04-27 15:54:17 1039

原创计算最大公约数和最大公倍数

系统学习c语言已有两周有余，这是我个人觉得写得最好看效率最好的代码了，因此上传一波。我看有很多人都把做习题时的代码上传了，我之后也会上传一些我自己觉得有意义的代码。#include<stdio.h>int lcd(int a,int b);int mcm(int a,int b,int lcd);int main(){ int a,b; scanf("%d %d",&a,&b); printf("%d %d",...

2022-04-19 12:19:56 71

原创对任意一个自然数N 0 ，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N 1 ；然后对N 1 重复这种操作，可以产生新自然数N 2 ；……多次重复这

更新一下我的技术博客，好久没做pta上面的题目了，今天格外有思路有想法。居然一下子就想到了怎么用递归把题目解出来了，虽然是最简单的递归，但对于我这个编程小白来说实属不易啊，无疑大大地增强了我的自信呢。没有做代码的简化，因为已经很晚了，怕吵到室友睡觉，把代码码上来我也就快去睡觉吧！#include<stdio.h>int count(int numl);int doit(int numl,int c);int main(){ int numl,mid,sum,..

2022-04-19 12:19:37 2648