洛谷训练新手村之“BOSS战-入门综合练习2”题解
P1426 小鱼会有危险吗
题目链接:https://www.luogu.com.cn/problem/P1426
题目大意:
有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下1秒的时间内马上游出探测器的范围,还是安全的。现在给出s和x的数据,请你判断小鱼会不会有危险?如果有危险输出'y',没有危险输出'n'。
解题思路:
一直循环路程的移动一直到位移 \(\ge\) S-x,然后再移动 1 秒,判断是否 \(\gt\) S+x 即可。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
double S, s, x, v = 7;
bool check() {
while (s < S-x) {
s += v;
v *= 0.98;
}
s += v;
return s > S+x;
}
int main() {
cin >> S >> x;
puts( check() ? "n" : "y" );
return 0;
}
P1464 Function
题目链接:https://www.luogu.com.cn/problem/P1464
题目大意:
求一个递归函数。
解题思路:
有很多重叠子问题,需要用到备忘录(记忆化搜索)。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
bool vis[22][22][22];
long long f[22][22][22];
long long w(long long a, long long b, long long c) {
if (a <= 0 || b <= 0 || c <= 0) return 1LL;
if (a > 20 || b > 20 || c > 20) return w(20, 20, 20);
if (vis[a][b][c]) return f[a][b][c];
vis[a][b][c] = true;
if (a < b && b < c) f[a][b][c] = w(a,b,c-1) + w(a,b-1,c-1) - w(a,b-1,c);
else f[a][b][c] = w(a-1,b,c) + w(a-1,b-1,c) + w(a-1,b,c-1) - w(a-1,b-1,c-1);
return f[a][b][c];
}
int main() {
long long a, b, c;
while (~scanf("%lld%lld%lld", &a, &b, &c) && !(a==-1 && b==-1 && c==-1)) {
printf("w(%lld, %lld, %lld) = %lld\n", a, b, c, w(a, b, c));
}
return 0;
}
P1014 Cantor表
题目链接:https://www.luogu.com.cn/problem/P1014
题目大意:
找到Cantor表的第N项。
解题思路:
枚举找。
发掘规律:
我们设当前的分子是 \(a\) ,分母是 \(b\) ,则:
- 如果 \(a+b\) 是偶数:
- 如果 \(a \lt 1\) ,则 \(a=a-1; b=b+1\)
- 否则,\(b=b+1\)
- 如果 \(a+b\) 是奇数:
- 如果 \(b \lt 1\) ,则 \(a=a+1; b=b-1\)
- 否则,\(a=a+1\)
一开始 \(a=b=1\) ,按照此规律循环 \(N-1\) 次即可。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
int n, a = 1, b = 1;
int main() {
cin >> n;
while (-- n) {
if ( (a+b) % 2 == 0 ) {
if (a > 1) a --, b ++;
else b ++;
}
else {
if (b > 1) a ++, b --;
else a ++;
}
}
cout << a << "/" << b << endl;
return 0;
}
P1022 计算器的改良
题目链接:https://www.luogu.com.cn/problem/P1022
题目大意:解一元一次方程。
解题思路:
这道题目较为繁琐的是对于输入的处理。
我一开始是处理字符串使得变成多个“符号”+“数字”+“a/b”的形式,规范化了字符串格式之后,我再使用 stringstream 来处理。
然后处理起来有一些细节要处理,有点伤脑筋,脑细胞死掉不少囧。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
string s;
char cc;
int main() {
cin >> s;
bool flag = false;
for (int i = 0; i < s.length(); i ++) {
if (isalpha(s[i])) {
cc = s[i];
s[i] = 'a';
}
if (s[i] == '=') { flag = true; }
else if (flag && s[i] == '+') s[i] = '-';
else if (flag && s[i] == '-') s[i] = '+';
}
for (int i = 0; i < s.length(); i ++) {
if (s[i] == '=') {
if (s[i+1] != '+' && s[i+1] != '-') s[i] = '-';
else s = s.substr(0, i) + s.substr(i+1);
break;
}
}
if (s[0] == 'a') s = "1" + s;
while (true) {
int idx = -1;
int len = s.length();
for (int i = 1; i < len; i ++) {
if (s[i] == 'a' && !isdigit(s[i-1])) {
idx = i;
break;
}
}
if (idx == -1) break;
else s = s.substr(0, idx) + "1" + s.substr(idx);
}
while (true) {
int idx = -1;
int len = s.length();
for (int i = 0; i < len; i ++) {
if (isdigit(s[i]) && (i==len-1 || s[i+1]=='+' || s[i+1]=='-' )) {
idx = i;
break;
}
}
if (idx == -1) break;
else s = s.substr(0, idx+1) + "b" + s.substr(idx+1);
}
stringstream ss(s);
char c;
int num, a = 0, b = 0;
while (ss >> num >> c) {
if (c == 'a') a += num;
else b += num;
}
double res = - (double) b / (double) a;
printf("%c=%.3lf\n", cc, res);
}
P1307 数字反转
题目链接:https://www.luogu.com.cn/problem/P1307
题目大意:带符号数字翻转。
解题思路:先取出符号,然后对数据进行翻转,最后如果一开始是负数再把符号加上。
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
bool flag = false;
int a, b;
int main() {
cin >> a;
if (a < 0) { flag = true; a = -a; }
while (a) {
b = b * 10 + a % 10;
a /= 10;
}
if (flag) b *= -1;
cout << b << endl;
return 0;
}
洛谷训练新手村之“BOSS战-入门综合练习2”题解的更多相关文章
- 洛谷训练新手村之“BOSS战-入门综合练习1”题解
P1478 陶陶摘苹果(升级版) 题目链接:https://www.luogu.com.cn/problem/P1478 题目大意:陶陶有s点体力值,每个苹果消耗体力值,问s体力值最多能摘多少苹果. ...
- 洛谷-小鱼会有危险吗-BOSS战-入门综合练习2
题目描述 Description 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%.有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测 ...
- 洛谷-烤鸡-BOSS战-入门综合练习1
题目背景 Background 猪猪hanke得到了一只鸡 题目描述 Description 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10 ...
- 洛谷-陶陶摘苹果(升级版)-BOSS战-入门综合练习1
题目描述 Description 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同 ...
- 洛谷-哥德巴赫猜想(升级版)-BOSS战-入门综合练习1
题目背景 Background 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和 ...
- 洛谷-三连击(升级版)-BOSS战-入门综合练习1
题目描述 Description 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成A:B:C的比例,试求出所有满足条件的三个三位数,若无解,输出“No!!!”. 输入输出格 ...
- 【Luogu】【关卡1-8】BOSS战-入门综合练习2(2017年10月)【AK】------都是基础题
P1426 小鱼会有危险吗 我个人觉得这个题目出的不好,没说明白,就先只粘贴的AC代码吧 #include <bits/stdc++.h> using namespace std; int ...
- 【洛谷P2584】【ZJOI2006】GameZ游戏排名系统题解
[洛谷P2584][ZJOI2006]GameZ游戏排名系统题解 题目链接 题意: GameZ为他们最新推出的游戏开通了一个网站.世界各地的玩家都可以将自己的游戏得分上传到网站上.这样就可以看到自己在 ...
- 洛谷4525 & 4526:【模板】自适应辛普森法——题解
参考:https://phqghume.github.io/2018/05/19/%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%9B%E6%99%AE%E6%A3%AE%E6%B ...
随机推荐
- oracle函数 SESSIONTIMEZONE
[功能]:返回会话时区 [参数]:没有参数,没有括号 [返回]:字符型 [示例]select dbtimezone,SESSIONTIMEZONE from dual; 返回:+00:00 +08 ...
- CNN滤波器
CNN 的第一步是把图片分成小块.我们通过选取一个给定宽度和高度的滤波器来实现这一步. 滤波器会照在图片的小块 patch (图像区块)上.这些 patch 的大小与滤波器一样大. 如之前视频所示 ...
- vue 后期追回的属性不更新视图问题
this.$set(this.problemList[index], 'sub', []) 因为原始数组是有set,get而追加的没有,所以需要用这种方式 // 添加 this.$set(th ...
- hdu 3873 Invade the Mars(有限制的最短路 spfa+容器)
Invade the Mars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others ...
- c++第一次的个人作业
循环结构是c++中重要的结构用以实现代码的反复使用 三种不同的循环结构以及嵌套是必须认识与能够使用的 三种循环结构分别是: 在for循环中可以在for后的括号内加入初始条件,循环条件与参数变化.使得整 ...
- HTML5有哪些新特性?移除了哪些元素?
HTML5新特性: 拖放(Drag and drop)API 语义化标签(header.nav.footer.section.article.aside) 音频.视频(audio.video)API ...
- JavaScript 字符串转为数字
js中字符串转为数字主要4种,分别为转换函数,强制转换,js变量弱类型转换,正则表达式. 1.转换函数 JS中提供了两个转换函数parseInt()和parseFloat(),parseInt()将值 ...
- MYSQL设置远程账户登陆总结,mysql修改、找回密码、增加新用户,MySQL数据库的23个注意事项
1.5 设置及修改Mysql root用户密码1 设置密码方法mysqladmin -u root password '123456'mysqladmin -u root -p'123456' pas ...
- UA判断打开页面的环境,然后在callBack写相应环境下的回调函数
这是js代码 /* * 2016.11.10 * SunJingxin * V 1.0.0 * */ (function(){ /* * 使用方法: * 一.引入ua.js * 二.直接调用 Mobi ...
- Vue打包文件放在服务器,浏览器存在缓存问题的解决
在入口文件index.html添加 <meta http-equiv="pragram" content="no-cache"> <meta ...