C++洛谷题解(14)——P5710

前13期我们已经刷完了洛谷一篇题单,这一期是第二篇题单的第一期,所以做出了一些改变。

1.标题由原来的(n)期改为了题号和第(n)期

2.内容上会增加输入输出格式,方便思考

3.增加了一个“题目传送门”,方便通过原题

4.由于标题中已经给出了题号,所以文中就不再用题号了、

5.为了复制代码方便,所以专门添加了复制版代码。即没有注释,一次编译就通过的代码。

6.时不时的还会添加一些图片来保证全部AC

现在正式进入洛谷第二篇题单!

题名:数的性质

题目:一些数字可能拥有以下的性质:

  • 性质 1:是偶数;
  • 性质 2:大于 4 且不大于 12。

小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。

输入格式:输入一个数字 (0≤x≤1000)

输出格式:输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,否则输出0,用空格分隔。

这道题其实并不难,只需要判断出这个数字是否符合四个人其中的条件,一旦条件吻合就可以执行输出1的操作,否则输出0。其实这道题还可以在次基础上再简化一点,说白了就是四个判断。

好了,直接上代码:

#include<bits/stdc++.h>//万能头
using namespace std;
int a=0,b=0,c=0,d=0,n;//四个人和数字n
int main(){//程序入口
	cin>>n;//输入n这个数
	if(n%2==0&&n>4&&n<=12) a=1;//开始判断小A的条件,如果符合a就加1
	if(n%2==0||n>4&&n<=12||n%2==0&&n>4&&n<=12) b=1;//开始判断Uim的条件,如果符合b就加1
	if(n%2==0&&n<=4&&n>12||n>4&&n<=12&&n%2==1) c=1;//开始判断八尾勇的条件,如果符合c就加1
	if(n%2==1&&n<=4||n%2==1&&n>12) d=1;//开始判断正妹的条件,如果符合d就加1
	cout<<a<<" "<<b<<" "<<c<<" "<<d;//输出a,b,c,d的值
	return 0;//完美的结束
}

复制版:

#include<bits/stdc++.h>
using namespace std;
int a=0,b=0,c=0,d=0,n;
int main(){
	cin>>n;
	if(n%2==0&&n>4&&n<=12) a=1;
	if(n%2==0||n>4&&n<=12||n%2==0&&n>4&&n<=12) b=1;
	if(n%2==0&&n<=4&&n>12||n>4&&n<=12&&n%2==1) c=1;
	if(n%2==1&&n<=4||n%2==1&&n>12) d=1;
	cout<<a<<" "<<b<<" "<<c<<" "<<d;
	return 0;
}

题目传送门 >>>

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
过河卒是一个典型的动态规划问题。首先,我们将整个棋盘看作一个二维数组,数组的每个元素表示到达该位置的路径数目。然后,我们根据题目给出的条件,逐步更新数组中的元素,直到计算出到达目标位置的路径数目。 具体的解题思路如下: 1. 首先,我们可以将马的位置设置为0,表示无法经过该位置。 2. 然后,我们根据马的位置,更新数组中的元素。对于二维数组中的每个位置,我们根据左边和上边的位置来计算到达当前位置的路径数目。具体地,如果左边和上边的位置都可以经过,那么到达当前位置的路径数目就等于左边和上边位置的路径数目之和。如果左边或上边的位置无法经过,那么到达当前位置的路径数目就等于左边或上边位置的路径数目。 3. 最后,我们输出目标位置的路径数目。 下面是p1002过河卒题解的C++代码: ```cpp #include <bits/stdc++.h> using namespace std; int main() { long long a[21][21]; int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; // 初始化数组,马的位置设置为0 for(int i=0; i<=20; i++) { for(int k=0; k<=20; k++) { a[i][k] = 1; } } a[x2][y2] = 0; // 根据马的位置更新数组中的元素 if(x2 >= 2 && y2 >= 1) a[x2-2][y2-1] = 0; if(x2 >= 1 && y2 >= 2) a[x2-1][y2-2] = 0; if(x2 <= 18 && y2 >= 1) a[x2+2][y2-1] = 0; if(x2 <= 19 && y2 >= 2) a[x2+1][y2-2] = 0; if(x2 >= 2) a[x2-2][y2+1] = 0; if(x2 >= 1) a[x2-1][y2+2] = 0; if(y2 >= 1) a[x2+2][y2-1] = 0; if(y2 >= 2) a[x2+1][y2-2] = 0; // 动态规划计算路径数目 for(int i=1; i<=20; i++) { for(int k=1; k<=20; k++) { if(a[i][k] != 0) { a[i][k] = a[i-1][k] + a[i][k-1]; } } } // 输出目标位置的路径数目 cout << a[x1][y1] << endl; return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mine Shin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值