江汉区期末题第一题第二题求助(想订正}
1 个赞
发题面
2 个赞
1. 小贝的归途
题目ID：6304必做题100分
最新提交：
Wrong Answer
10 分
历史最高：
Wrong Answer
10 分
时间限制: 1000ms
空间限制: 8192kB
题目描述
小贝不知道回家的路，现在请你帮助他尽快回家！
小贝所在的世界可以看作一条水平的数轴，小贝的位置和家的位置分别在 𝑥x 和 𝑦y 。小贝的家上了锁，所以在小贝回家之前他必须要先拿到钥匙，钥匙的位置在 𝑧z 。
小贝正常每走 11 个单位距离需要花费 22 秒，当拿着钥匙的时候每走 11 个单位距离需要多花 11 秒。
天有不测风云，回家的路上可能会有风，风向用整数 𝑠s 表示。
- 𝑠=0s=0 时，表示无风，无任何影响；
- 𝑠=1s=1 时，表示风朝着数轴 正方向 刮；
- 𝑠=−1s=−1 时，表示风朝着数轴 负方向 刮。
- 正方向就是 小的数字往大的数字 的方向。
- 顺风 走的时候每走 11 个单位距离会 少 花 11 秒，逆风 走的时候每走 11 个单位距离会 多 花 11 秒。
请你计算小贝回家 最少 需要花费多少时间才能到家。
输入格式
四个整数 𝑥,𝑦,𝑧,𝑠x,y,z,s，分别表示小贝的位置，家的位置，钥匙的位置以及风向。
输出格式
输出一个整数，表示小贝回家所花费的最少时间。
2. 两个质数积
题目ID：9499必做题100分
最新提交：
Wrong Answer
96 分
历史最高：
Wrong Answer
96 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
鱼大大有一个正整数n，他想求n前最大质数与n后最小质数的积。
输入格式
一个正整数 n。
输出格式
n前后两个质数的积。
1 个赞
代码发一下
1 个赞
还有它的样例给一下
1 个赞
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, sum = 0;
long long b, c, d;
cin >> n;
for (int i = n - 1; i >= 2; i--) {
sum = 0;
for (int j = 2; j <= sqrt(i) + 1; j++) {
if (i % j == 0) {
sum++;
}
}
if (sum == 0) {
b = i;
break;
}
}
int i = n + 1;
while (1) {
sum = 0;
for (int j = 2; j <= sqrt(i) + 1; j++) {
if (i % j == 0) {
sum++;
}
}
if (sum == 0) {
c = i;
break;
}
i++;
}
d = b * c;
printf("%ld", d);
}
#include<iostream>
using namespace std;
int main() {
int x, y, z, s;
cin >> x >> y >> z >> s;
if (s = 0) {
cout << (z - x) * 2 + (y - z) * 3;
} else if (s = 1) {
cout << (z - x) * 1 + (y - z) * 2;
} else if (s = -1) {
cout << (z - x) * 3 + (y - z) * 4;
}
return 0;
}
1 个赞
样例
Input 1
1 3 2 0
Output 1
5
Input 2
4 2 5 1
Output 2
13
样例解释
样例
1
1 中，
𝑠
0
s=0 所以不考虑风向。小贝从
1
→
2
1→2 以每个单位距离
2
2 秒的速率去拿钥匙，花费
2
2 秒；再从
2
→
3
2→3 以每个单位距离
3
3 秒的速率 拿着钥匙 回家，花费
3
3 秒。总共花费
5
5 秒。
样例
2
2 中，
𝑠
1
s=1 风往正方向刮。小贝从
4
→
5
4→5 以每个单位距离
1
1 秒的速率 顺着风 去拿钥匙，花费
1
1 秒；再从
5
→
2
5→2 以每个单位距离
4
4 秒的速率 逆着风拿着钥匙 回家，花费
12
12 秒。总共花费
13
13 秒。
数据范围
1
≤
𝑥
,
𝑦
,
𝑧
≤
10000
1≤x,y,z≤10000，且
𝑥
,
𝑦
,
𝑧
x,y,z 互不相同。
−
1
≤
𝑠
≤
1
−1≤s
输入格式
一个正整数 n。
输出格式
n前后两个质数的积。
输入样例
4
输出样例
15
约定：
n的范围在int范围内，且大于2
1 个赞
代码格式化一下
还有注明哪段代码是哪题的
2 个赞
等一下，要上课了
1 个赞
什么时候下课
2 个赞
那我先给你发一下两题的思路和注意点
2 个赞
好的
1 个赞
第一题
最短路肯定是曼哈顿距离
先从小贝的位置往钥匙方向上下走，注意逆风和顺风的影响
再从小贝的位置往钥匙方向左右走，注意逆风和顺风的影响
从钥匙到家同理
将路程相加就是答案
第二题
从n往前遍历直到遍历到质数停止，记录这个数
再从n往后遍历直到遍历到质数停止，记录这个数
将这两个数相乘就是答案
注意要开long long 因为两个int的数相乘有可能超出int
有用的话给个解决方案吧
2 个赞
感谢
1 个赞
这题我当时画个数轴就做出来了