![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
例题
清风puts
..
展开
-
c/c++ 洛谷 P5035 金坷垃
题目链接金坷垃题目背景@rainheavy 原创这是一道巨(du)水(liu)题第一届中国国际博览会于2018年11.5–11.10在上海举行,特朗普统治的国家——美国带来了金坷垃。这是一种神奇的产品,肥料用了金坷垃,能吸收20米以下的氮磷钾 (这是他们的广告)。可是,在经过富土(tu)康的质检员 DevZhu质检的时候发现出了点问题,金坷垃的效果并不像广告所说的那样。毕竟植物的根只能到深度为1的位置,金坷垃的效果有限。题目描述它的效果只能如下:(以20为例)20的约数(除本身)有10、5原创 2021-10-08 06:00:00 · 290 阅读 · 0 评论 -
c/c++ 洛谷 P2669 金币
题目链接洛谷 P2669 金币题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到 n+1 枚金币。请计算在前 k 天里,骑士一共获得了多少金币。解题思路用一个计数器记录天数,用cnt记下总金币数。代码如下:#in原创 2021-10-07 06:00:00 · 516 阅读 · 0 评论 -
c/c++ 洛谷 P3397 地毯
题目链接洛谷 P3397 地毯不想戳的看下图样例:解题思路:一道典型的二维数组,将坐标范围内都加上一,轻松解决。代码如下:#include <bits/stdc++.h>using namespace std;const int maxn = 1010;int n,m,a[maxn][maxn];int main(){ int x1,x2,y1,y2; cin>>n>>m; for(int i=1;i<=m;i++){ cin原创 2021-07-12 16:59:44 · 257 阅读 · 0 评论 -
c/c++ 洛谷 P1428 小鱼比可爱
题目链接洛谷 P1428 小鱼比可爱不想戳的看下图解题思路因为小鱼只能看见左边,所以此题我们使用倒序。代码如下:#include <iostream>//输入输出流 头文件using namespace std;//命名空间#define maxn 1000 //宏定义一个较大值int n,m,a[maxn],b[maxn];//初始化int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>原创 2021-07-10 13:09:43 · 1349 阅读 · 0 评论 -
c/c++ 洛谷 P1590 失踪的7
题目链接洛谷 P1590 失踪的7不想戳的看下图解题思路:输入后,先给数组赋值,然后循环检测7,检测到就退出,判断是否为Pascal数。代码如下:#include<iostream> //输入输出流 头文件 using namespace std;//命名空间 #define maxn 10000 //宏定义一个较大值 int n,a,sum[maxn];//初始化 int main(){ cin>>n; for(int i=1;i<=原创 2021-07-09 18:06:21 · 476 阅读 · 0 评论 -
c/c++ 洛谷 P3984 高兴的津津
题目链接洛谷 P3984 高兴的津津不想戳的看下图:代码如下:#include <iostream>#include <cstdio>using namespace std;#define maxn 1000001int fuc[maxn],sum,n,t;int main(){ cin>>n>>t; for(int i=1;i<=n;++i){ cin>>fuc[i]; }原创 2021-07-08 21:34:52 · 212 阅读 · 0 评论 -
c/c++ 力扣LeetCode 645.错误的集合
题目链接力扣 645.错误的集合不想戳的看下图解题思路循环嵌套对于这道题,有很多种方法。首先想到的,应是循环嵌套。直接for循环两边寻找相同,并求得丢失的整数。代码就不展示了,想必大家都会写。但时间复杂度O(n2),是相当高的,对于这题的数据范围,不适合用这个方法。map我们想到,可以使用STL里面的map。代码如下:class Solution { public int[] findErrorNums(int[] nums) { int result[] = new原创 2021-07-05 22:21:40 · 187 阅读 · 0 评论 -
c/c++ 一维数组初步
概念:数组:在程序中可以使用下标变量,即说明这些变量的整体为数组,数组中的每个变量的数据类型是相同的。一维数组:当数组中每个元素都只带有一个下标时,称这样的数组为一维数组。一维数组是由数字组成的以单纯的排序结构排列的结构单一的数组。一维数组是计算机程序中最基本的数组。二维及多维数组可以看作是一维数组的多次叠加产生的。定义:一维数组的定义:在C语言中使用数组必须先进行定义。 一维数组的定义方式为:类型说明符 数组名 [常量表达式];例:int a[10];//表示int类型的数组a,有1原创 2021-07-03 12:10:35 · 134 阅读 · 0 评论 -
c/c++ 力扣 LeetCode 27.移除元素
题目链接力扣 27.移除元素不想戳的看下图:解题思想:遍历一遍,遇到相同的删除。代码如下:class Solution {public: int removeElement(vector<int>& nums, int val) { vector<int>::iterator it = nums.begin(); for(; it < nums.end();){ if(*it == val)原创 2021-07-03 12:07:31 · 118 阅读 · 0 评论 -
c/c++ 洛谷 P1046 陶陶摘苹果
题目链接洛谷 P1046 陶陶摘苹果不想戳的看下图:解题思想:将陶陶踩上板凳的高度与所有苹果的高度比较,若比苹果高,就可以摘到。代码如下:#include <iostream>using namespace std;#define maxn 11 //宏定义一个最大量,因为数组第一个是0,所以定义时最好设置大一点,避免数组越界int n, m, a[maxn], cnt;//初始化int main() { for (int i = 1; i <= 10; i+原创 2021-07-03 11:57:05 · 1638 阅读 · 0 评论 -
c/c++ 高精度乘法详解(有ac代码)
题目a*b,数据范围:a,b<=10的100次方代码如下:#include <bits/stdc++.h> using namespace std;#define maxn 100 //宏定义一个较大值,一般情况下不会超过100位 char a1[maxn],b1[maxn];int a[maxn],b[maxn],c[maxn],lena,lenb,lenc,i,j,x;//初始化 int main(){ gets(a1); gets(b1);//输入原创 2021-06-19 21:58:26 · 539 阅读 · 0 评论 -
c/c++ 高精度减法详解(有ac代码)
题目a-b,数据范围:a,b<=10的100次方代码如下:#include <bits/stdc++.h>using namespace std;#define maxn 100 //宏定义一个较大值,一般情况下不会超过100位 char s1[maxn],s2[maxn],tmp[maxn];int a[maxn],b[maxn],c[maxn];//初始化 int main() { cin>>s1>>s2;//输入 i原创 2021-06-19 21:46:48 · 578 阅读 · 0 评论 -
c/c++ 高精度加法详解(有ac代码)
题目:a+b,数据范围:a,b<=10的100次方代码如下:#include <bits/stdc++.h>using namespace std;#define maxn 100 //宏定义一个较大值,一般情况下不会超过100位 char s1[maxn],s2[maxn];int a[maxn],b[maxn],c[maxn],cnt;//初始化 int main() { cin>>s1>>s2;//输入 int len原创 2021-06-18 17:48:52 · 262 阅读 · 0 评论 -
c/c++ 手把手教你循环语句:for循环 、 while循环 、 do-while循环
文章目录循环语句for循环表达句格式while循环表达句格式do-while循环表达句格式例题:循环语句循环语句的定义:在不少实际问题中,有许多具有规律性的重复操作,因此在程序中就需要重复执行某些语句。循环结构是在一定条件下反复执行某段程序的流程结构,被反复执行的程序被称为循环体。循环语句是由循环体及循环的终止条件两部分组成的。for循环表达句格式for表达式:for(表达式1;表达式2;表达式3)语句:循环体表达式1:一般为赋值表达式,给控制变量赋初值;表达式2:关系表达式或逻辑表达式原创 2021-06-13 19:43:01 · 570 阅读 · 0 评论 -
c/c++循环结构例题 (力扣LeetCode 202.快乐数)
题目链接:力扣 202.快乐数不想戳的看下图:解题思路1:比较基础的思想,直接循环100得出结果,但是,时间复杂度会很高。这里不建议使用。解题思路2:使用 “快慢指针” 思想,找出循环:“快指针” 每次走两步,“慢指针” 每次走一步,当二者相等时,即为一个循环周期。此时,判断是不是因为 1 引起的循环,是的话就是快乐数,否则不是快乐数。注意:此题不建议用集合记录每次的计算结果来判断是否进入循环,因为这个集合可能大到无法存储;另外,也不建议使用递归,同理,如果递归层次较深,会直接导致调用栈崩溃。原创 2021-06-13 19:35:57 · 507 阅读 · 0 评论 -
c/c++循环结构例题 (洛谷原题P5722)
洛谷原创 2021-06-13 19:28:26 · 703 阅读 · 0 评论