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”题解的更多相关文章

  1. 洛谷训练新手村之“BOSS战-入门综合练习1”题解

    P1478 陶陶摘苹果(升级版) 题目链接:https://www.luogu.com.cn/problem/P1478 题目大意:陶陶有s点体力值,每个苹果消耗体力值,问s体力值最多能摘多少苹果. ...

  2. 洛谷-小鱼会有危险吗-BOSS战-入门综合练习2

    题目描述 Description 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%.有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测 ...

  3. 洛谷-烤鸡-BOSS战-入门综合练习1

    题目背景 Background 猪猪hanke得到了一只鸡  题目描述 Description 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10 ...

  4. 洛谷-陶陶摘苹果(升级版)-BOSS战-入门综合练习1

    题目描述 Description 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同 ...

  5. 洛谷-哥德巴赫猜想(升级版)-BOSS战-入门综合练习1

    题目背景 Background 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和 ...

  6. 洛谷-三连击(升级版)-BOSS战-入门综合练习1

    题目描述 Description 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成A:B:C的比例,试求出所有满足条件的三个三位数,若无解,输出“No!!!”.  输入输出格 ...

  7. 【Luogu】【关卡1-8】BOSS战-入门综合练习2(2017年10月)【AK】------都是基础题

    P1426 小鱼会有危险吗 我个人觉得这个题目出的不好,没说明白,就先只粘贴的AC代码吧 #include <bits/stdc++.h> using namespace std; int ...

  8. 【洛谷P2584】【ZJOI2006】GameZ游戏排名系统题解

    [洛谷P2584][ZJOI2006]GameZ游戏排名系统题解 题目链接 题意: GameZ为他们最新推出的游戏开通了一个网站.世界各地的玩家都可以将自己的游戏得分上传到网站上.这样就可以看到自己在 ...

  9. 洛谷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 ...

随机推荐

  1. @总结 - 7@ 生成树计数 —— matrix - tree 定理(矩阵树定理)与 prüfer 序列

    目录 @0 - 参考资料@ @0.5 - 你所需要了解的线性代数知识@ @1 - 矩阵树定理主体@ @证明 part - 1@ @证明 part - 2@ @证明 part - 3@ @证明 part ...

  2. 伪静态的实现方法:IIS环境下配置

    URL 静态化可以提高搜索引擎抓取,开启本功能需要对 Web 服务器增加相应的 Rewrite 规则,且会轻微增加服务器负担.本教程讲解如何在 IIS 环境下配置各个产品的 Rewrite 规则. 下 ...

  3. supersockets扩展服务器配置

    关键字: 扩展配置, 自定义配置, 自定义属性, GetChildConfig, 读取配置,子节点 当你使用 SuperSocket 实现 Socket 服务器的时候,不可避免的需要在配置文件中定义一 ...

  4. PythonWeb框架之Django

    Django 简介: Django是一个开放源代码的Web应用框架,由Python写成.采用了MTV的框架模式,即模型Model,模板Template和视图View.此框架设计模式借鉴了MVC框架的思 ...

  5. Appium + python 自动化测试环境配置

    -------------------------------------------------------------- 1. jdk-8u121-window(32位的就下载32位的,64位的就 ...

  6. Python--day25--抽象类

    什么是抽象类: 抽象类: #一切皆文件 import abc #利用abc模块实现抽象类 class All_file(metaclass=abc.ABCMeta): all_type='file' ...

  7. [C++] 获取IE代理服务器的账号密码

    很多程序需要使用'浏览器设置'的代理服务器,IE设置的代理服务器有可能是需要账号密码的.怎样编程获取浏览器设置的代理服务器的账号密码呢? InternetQueryOption(NULL, INTER ...

  8. Spring Data JPA坑点记录

    本篇进行Spring-data-jpa的介绍,几乎涵盖该框架的所有方面,在日常的开发当中,基本上能满足所有需求.这里不讲解JPA和Spring-data-jpa单独使用,所有的内容都是在和Spring ...

  9. Eclipse修改编码字体

    步骤:Window-->Preference-->General-->Appearance-->Colors and Fonts-->java-->java Edi ...

  10. JWT之登录、登出、验证码接口

    6.2 验证码接口 验证码接口用于登录页面展示时,获取验证码图片地址及验证码标识 安装验证码功能组件(如果是官网下载的完整版框架,无需安装) composer require topthink/thi ...