- 博客(25)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice （中文）1033 旧键盘打字 (20 分)
出现了几个痛点！1.他说用_这个代表空格，他还输入空格，服了，在第二个测试点，所以咱们要用getline输入。2.就是如果第一段字符串给了大写字母你需要把第二个字符串中所对应大小写字母都需要标记不能输出。甩一下AC代码吧#include<iostream>using namespace std;int s[1010];int main(){ string str1,str2; getline(cin,str1); getline(cin,str2); fo
2022-01-28 20:06:08
712
原创 PAT (Basic Level) Practice （中文）1023 组个最小数 (20 分)
1.读题看懂样例2.贪心但是这道题思路很清晰也不难可能就是思路实现起来会出现困难，那我就直接上代码吧！AC代码：#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> v; int a[10]; for(int i=0;i<10;i++) cin>>a[i]; for
2022-01-23 11:29:02
391
原创 PAT (Basic Level) Practice （中文）1022 D进制的A+B (20 分)
观察数据大小很关键 A+B最大可以 -2 比int最大值还小了1。所以int足矣！第一把我直接18分，我出错是因为我的sum本来就是0无法进入循环就无法最后输出。所以我改了下最后得到了AC下面直接贴代码#include<iostream>using namespace std;const int N=32;int c[N];int main(){ int a,b; int d; cin>>a>>b>>d; int sum=a+
2022-01-23 10:45:45
439
原创 PAT (Basic Level) Practice （中文）1019 数字黑洞 (20 分)
数字黑洞，开个脑洞！拿到这个题第一反应看起来不难啊，一上手感觉有些麻烦啊，再后来啊？啊？啊？好吧还是正经点说下题吧。首先把所需要的知识先说下：/*1.stoi()成功时，函数将转换后的整数作为int值返回。2.to_string() 将数值变成string类型。3.insert(pos,n,char a) 从pos位置开始之后n个位置都插入字符a。*/再来一波AC代码：#include<iostream>#include<algor.
2022-01-20 20:38:23
416
原创 PAT (Basic Level) Practice （中文）1018 锤子剪刀布 (20 分)
说实话这道题我敢接没啥意思，我也没找到多好的优解，都是大同小异。所以我就直接甩AC代码了，如果大家有优解，请甩到评论区，谢谢！#include<iostream>using namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int n; cin>>n; char a,b; int count_aC=0,count_aJ=0,count_aB=0; int count_b
2022-01-19 14:14:23
289
原创 PAT (Basic Level) Practice （中文）1017 A除以B (20 分)
直接甩AC代码！但是我的博客怎么只就题讲题呢，在后面会讲高精度乘法除法加法减法，让你用一道题学会四个题！加油！#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;vector<int> div(vector<int>&A,int B,int &r){ vector<
2022-01-18 20:36:15
118
原创 PAT (Basic Level) Practice （中文）1015 德才论 (25 分)
/*重点： 1.读题先明白需要啥读了一边，你知道是排序题， 而且你还需要一个结构体，所以呢你需要掌握排 序sort的使用(还有cmp(是一个决定如何比较的函数))， 还要掌握如何给结构体中的元素排序，这是重难点。 2.分析题目要求，就是该怎么分类排序 先分类别： 1.德才都超 H 线 >= 按总分排序 2.德到才不到 也按总分排序 3.德才都不到 但德分大于才分 也按总分排序 4.其他到达录取线 也按总分排序 3.机智点：就是他让我们返回那个符合的人数，用 t.
2022-01-16 22:48:04
359
原创 PAT (Basic Level) Practice （中文）1014 福尔摩斯的约会 (20 分)
先说一下这道题吧，没有那么难，纯逻辑扣细节！自己犯的错误： 1.读题问题还是有点 2.对题目的判断出现偏差 3.口头debug还是需要一步一步来，别空想接下来写一下写题思路： 1.记住前两个字符串的第一个相同的大写字母在字母表中的位置。例如：A——MON D——THU 注意：这个大写字母的范...
2022-01-15 10:21:11
160
原创 PAT (Basic Level) Practice （中文）题解1013数素数
怎么说呢这道题说难不难说简单也有些细节刚做的时候没读清楚题，直接以为输出m,n之间的素数其实m,n是第几位！老毛病了，要改！还有些细节就是输出格式，这个也很重要，考察逻辑吧！其实剩下可能就是素数判断需要注意一下吧，我用的是六素数法，如果大家感兴趣，可以在评论区说一下，我会单独出一期判断素数的文章。总结一下思路：1.读清楚题目要求2.会判断素数的方法 3.逻辑清楚——输出格式...
2022-01-14 12:48:53
223
原创 寒假一起学指针——第三节
指针是一个很好用很好玩的工具，他能游历程序的不同地方，与很多东西有着神秘的联系，接下来我们就开始对指针进行进阶学习吧!学过这篇，你就会明白为什么好多人都说数组和指针是亲兄妹俩了这么多年，我还是没变，还是喜欢用程序实践来说明问题下面我们来看这个程序，看看你发现了多少奇妙的点呢？#include<iostream>using namespace std;int main(){ int a[]={1,2,3,4,5}; int *p; printf("数.
2022-01-14 09:20:10
172
原创 寒假一起学指针——第二节
大家好，经过昨天对指针的学习，我们已经对指针有了初步认识，现在我们就用一个实例，来加深对指针的了解。例：用函数实现两个整数a和b的交换对于我们来说实现两数交换是很容易的，利用一个中间变量temp，就能实现a，b的交换有了思路我们就要开始实践，实践才是检验真理的唯一标准嘛！开整！#include<iostream>using namespace std;void swap(int a,int b){ int temp; temp=a; a=b; b
2022-01-14 08:29:16
86
原创 PAT (Basic Level) Practice （中文）题解1012 数字分类
思路：1.先进行分析 这是一个判断题，更详细一点是对一组数进行判断，因为判断条件只和当前数有关系，与这一组数没有关系所以，我们可以采用边输入便判断的方法进行。2.还有一个细节是：//若其中某一类数字不存在，则在相应位置输出 N。所以我们要判断他们是否判断成功进入执行语句了，用以我们可以用一个变量去检测！我就说这么多，下面让我们……上代码 ！//pat 1012数字分类(20分) #include<iostream>using namespace std;in
2022-01-13 19:05:31
179
原创 寒假一起学指针——第一节
昨天只是开胃小菜，今天我们正式学习指针1.指针与指针变量指针：一个变量的地址指针变量：专门存放变量地址的变量2.认识指针int *p;//指向整型变量的指针 short *p;//指向短整型变量的指针 long *p;//指向长整型变量的指针 char *p;//指向字符型变量的指针给了这么多例子,我们应该能总结下来，指针前面的变量类型，就是指针所能指向的变量的变量类型3.&与 * 运算符&:取变量的地址int a;int *p;.
2022-01-13 15:54:39
142
原创 寒假一起学指针
指针的概念函数中对变量直接修改相当于在他人的梦境中改变他们，任由你多么努力，在现实生活中他们是永远没办法变化的，所以你就需要一个使用魔法(指针)，将现实的人带到梦境中，加以改变，当梦境消失后，被改变的人是现实中的人而不是梦境中的人。关于我为什么用梦境来表示呢，因为梦境一但打破，梦境里所存在东西就直接消失，这里和函数里的变量一样，一旦离开函数，函数里的变量(局部变量)就会消失。所以我想用梦境来表示 应该恰到好处吧!下面是两个用解释的源码：①直接改变，不用指针//代码
2022-01-13 15:10:28
131
原创 sinx的近似值
这是一篇 我在做题中发现错误，并认识到了自己短板，并思考如何做的文章#include<iostream>#include<cmath>using namespace std;const double TINY_VALUE=1e-10;double fun(double x){ double s=0; double t=x; for(int i=1;fabs(t)>=TINY_VALUE;i++){ s+=t; t=-t*x*x/(2*i*(2
2022-01-13 11:32:08
386
原创 诺亚方舟——第九天
第九天!!!!!——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————学习内容： 递归直接上题吧，都看过啦————————————————————————————————————————————1.力扣 阶乘后的零这题做过一边记住了也就变水了所以我重新想了一下为什么这么做，这才是我们需要做的梳理：零...
2021-12-19 20:43:08
906
原创 树——非线性结构
树：壹——数据的逻辑结构 线性结构：存储的数据元素逻辑结构是一对一的，即元素的前驱和后继的个数都是唯一的 非线性存储： 1.树形结构 存储的数据元素的逻辑结构是一对N的即前驱个数唯一，但后继个数不唯一 2.图形结构 存储的数据元素的逻辑结构是M对N的即前驱和后继的个数都不唯一贰——树形结构(结点之间有分支，具有层次关系) 自然界 树 人类社会 家谱 行政组织机构 计算机领...
2021-12-18 21:00:45
675
原创 诺亚方舟——第七天
第七天!!!!——————————————————————————————————————————————————————————————————————————————————————————————————————————学习内容：1. 矩阵->二维数组 矩阵翻转 旋转 转置例子代码：#include<stdio.h>int main(){ int nums[3][4]={1,2,3,4, 5,6,7,8,...
2021-12-17 00:13:51
220
原创 诺亚方舟——第六天
第六天!!!!————————————————————————————————————————学习内容：贪心算法贪心算法的定义：不追求整体的最优，力求部部最优，这就是贪心————————————————————————————————————————课后习题：1.力扣 1913.两个数对之间的最大乘积差int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int maxProductDifference..
2021-12-15 20:22:46
1127
原创 诺亚方舟——第五天
第五天!!!!!!——————————————————————————————————学习内容正向着不可描述的地步迈进!!!开始！这次我们来学指针，数组，函数这三个之间微妙的关系，（不可描述的那种）主要还是以排序题型的形式来体现出来(但是今天不学排序算法哈，虽然我也挺想学的)1.好啦，进入正题，介绍qsort()排序 API 的作用就是传入一个数组，并且对数组按照给定的规则进行就地排序qsort函数包含在C 标准库 - <stdlib.h>中模板：void qsort(void
2021-12-15 00:20:49
1109
原创 诺亚方舟——第四天
第四天!!!!!——————————————————————————————————————————今天我们来学C语言的灵魂——指针，认真学别眨眼哦！学习内容：1.指针即地址当变量被定义时，为了能够准确的访问这些数据，他们都被编上了编号，也就是地址(可以这样想，定义变量就像建造房子，为了能让人准确找到房子，当然你就需要一个牌子——地址，让人准确地找到房子!)2.指针的定义C语言中有一种变量，可以用它来存放指针，这种变量成为指针变量。整型变量用来存储整型，浮点型变量用来存储浮点型数据，那么
2021-12-13 23:34:25
1118
原创 诺亚方舟——第三天
第三天!!!!————————————————————————————————————这讲我们学习的内容是一维数组！学习内容：数组是一个顺序存储结构，是指用一段地址连续的存储单元来依次存储数据.如何定义:int a[7];或者int a[7]={5,2,0,1,3,1,4};或者这样int a[]={5,2,0,1,3,1,4};当然也可以我们也可以定义一个大数组，但是只初始化其中的几个元素int a[18]={5,2,0,1,3,1,4};长度和容量：长度是指数组当前有多少个元素，容量是
2021-12-12 21:14:26
729
原创 诺亚方舟——第二天
第二天学习内容!!!!!!!!!!!!!——————————————————————————————————————————————————————————————————————————————————————————————————————这一次我们来了解循环吧在C语言中循环结构只有两种，分别是for , while因为这次的语法知识较简单，直接进入主题吧！！！题目分析：1.2的幂当然要用这节课的知识喽——循环解法：#include<stdio.h>#include&
2021-12-11 20:28:49
612
原创 诺亚方舟——第一天
第一天!!!!!!!!!!学习内容————————————————————————————————————1.整数乘法（不能用*号）float multiply(int a, int b){ return pow(2,log2(a)+log2(b));}刚开始写的时候，返回值用的int，发现，其实会变小，因为取log2后只取整数部位了。附:其实也可以用除倒数来求！之后又发现这种不适用有负数的情况！！！！2.整数除法（不能用*,mod,/）float multiply(i...
2021-12-10 20:56:19
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人