- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷刷提题解-P1317低洼地
上题设这道题看上去不难，我们很快就有一个思路就是设立一个数组，将地平线高度作为数组中的元素，再定义一个计数器count=0；当a[i]<a[i-1]&&a[i]<a[i+1]时，cout<<count;但是有一个问题，如题图中的区域3，出现了a[i]==a[i+1]的情况。我们推广一下，它实际是a[i]<a[i-1]&&a[i]>=a[i+1](即不断下坡）的一种特殊形式。所以当出现这个情况时，我们以i为起点遍历这个数组，当出现a[
2021-12-29 19:18:33
730
原创 洛谷刷题题解-P1089 [NOIP2004 提高组] 津津的储蓄计划
先看题设为了解决这个问题，我们定义2个变量m(money)和s(sum)，s用来表示津津给妈妈存储的钱（除以一百是为了取它的百位数，会忽略个位十位。再乘一百就可得存储给妈妈的零花钱。代码如下:#include<iostream>using namespace std;int main(){ int i,m=0,a[15]={0},flag=1,s=0; for(i=1;i<=12;i++) cin>>a[i]; for(i=1;i&..
2021-12-25 20:11:44
629
原创 洛谷刷题题解-P2005 [NOIP2005 普及组] 校门外的树
先上题设对于这道题，我认为可以将设置一个长度为n的数组，令数组中的每一个元素都赋值为1，表示有1 棵树，然后令输入的第a棵树到第b棵树所表示的数组元素全部赋值为0，最后将数组中所有元素的值加起来即为剩下的树的数目代码如下#include<iostream>using namespace std;int main(){ int i,n,c[10000]={0},o,b,a,f=0,j; int x=0; cin>>o>>...
2021-12-25 18:41:19
410
原创 洛谷刷题题解-P1047[NOIP2005普及组]车厢重组
洛谷题解-车厢重组如图我认为做题首先要快速抽象出题目的数学模型。本题的数学模型是输入一个数组，在只能交换相邻元素的条件下对其进行排序。遇到的问题1：怎样使交换次数最少？冒泡法排序是交换相邻元素交换次数最少的方法，至于为什么？我不知道。。。遇到的问题2：注意边界问题冒泡法排序中如果你使用a[i]与a[i+1]进行比较，要注意两重循环的循环变量都小于n-1/n遇到的问题3：数组要设置大一些，以防测试数据较大，有些变量要初始化题解如图...
2021-12-24 16:58:04
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人