PAT 天梯赛 L1-040. 最佳情侣身高差 【水】

最新推荐文章于 2023-03-26 15:27:12 发布
原创 最新推荐文章于 2023-03-26 15:27:12 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PAT 天梯赛 #PAT 天梯赛

本文提供了PATest CN竞赛题目L1-040的一个解题思路及C++实现代码，主要涉及货币单位转换的计算问题。通过读取输入并根据条件进行相应的数学运算来解决问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接

https://www.patest.cn/contests/gplt/L1-040

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <cstdlib>
#include <ctype.h>
#include <numeric>
#include <sstream>
using namespace std;

typedef long long LL;
const double PI = 3.14159265358979323846264338327;
const double E = 2.718281828459;
const double eps = 1e-6;
const int MAXN = 0x3f3f3f3f;
const int MINN = 0xc0c0c0c0;
const int maxn = 1e5 + 5;
const int MOD = 1e9 + 7;

int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        char c;
        double num;
        scanf(" %c %lf", &c, &num);
        if (c == 'M')
            printf("%.2lf\n", (num * 1.0 / 1.09));
        else
            printf("%.2lf\n", num * 1.09);
    }
}
团体程序设计天梯赛竞赛题--基础题L1（001-040）
2301_80065123的博客
06-08 245
这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。 输出样例： 代码内容 L1-002 打印沙漏 题目描述 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入在一行给出1个正整数N（≤
团体程序设计天梯赛 L1-题目
Insistor
03-29 829
L1-001Hello World（5分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例： 无 输出样例： Hello World! #include<bits/stdc++.h> using namespace std; int main() { cout<<"Hell...
PTA天梯赛L1-040 最佳情侣身高差（c语言实现）
zihangjia的博客
04-03 3560
原题链接 这道题…用c语言写太坑了 输入是一个很需要注意的点 下面附上代码，一定要多注意细节 #include <stdio.h> int main(){ int n,i; double sg,dy; char sex[2]; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%s %lf",sex,&sg); i...
PTA5-2
Aling0077的博客
11-17 2115
5-2最佳情侣身高差（10 分） 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高...
L1-040 最佳情侣身高差 (10分)
weixin_43361568的博客
11-21 1673
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用户
最萌身高差
smallliumang的博客
06-13 7832
最佳情侣身高差    专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）\times×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数NN（\le 10≤10），为前来查询的用户数。随后NN行，每
PAT团队程序设计天梯赛L1-040 最佳情侣身高差
qq_38234015的博客
01-04 1072
L1-040 最佳情侣身高差 题目分析与示例代码（Java实现）
L1-040 最佳情侣身高差 （10 分) - PAT团体程序设计天梯赛
银帅
03-23 823
题滴链接https://pintia.cn/problem-sets/994805046380707840/problems/994805090748055552 L1-040最佳情侣身高差（10分) 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个...
计算机天梯赛pat练习集L1-(31~88题)
晨的博客
06-08 2281
天梯赛题目集L1题目题解
团体程序设计天梯赛-L1组（L1-001 ~ L1-100）
weixin_41801682的博客
04-06 4791
团体程序设计天梯赛-L1组
最佳情侣身高差（PTA）.cpp
02-02
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用户计算出其情侣的最佳身高，保留小数点后2位。
C语言程序练习- L1-040 最佳情侣身高差 (10分)
聪聪冲
12-05 2655
L1-040 最佳情侣身高差 (10分) 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。
C语言L1-040 最佳情侣身高差 (10分)
yangkang1211的博客
11-17 1939
L1-040 最佳情侣身高差 (10分) 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。
L1-040 最佳情侣身高差
qq_45679015的博客
10-28 400
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用
团体程序设计天梯赛——L1-040 最佳情侣身高差
NCU_CirclePlan的博客
02-01 818
团体程序设计天梯赛——L1-040 最佳情侣身高差 https://pintia.cn/problem-sets/994805046380707840/problems/994805090748055552 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，...
团体程序设计天梯赛-练习集——L1-040 最佳情侣身高差(判断字符是否相等)
li_yizhixiaowukong的博客
03-05 542
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用户
PTA L1-040 最佳情侣身高差 (10分)
m0_46368082的博客
07-23 574
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用户
PTA L1-040 最佳情侣身高差(10分)
weixin_73612682的博客
03-26 666
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。
天梯赛L1-006 连续因子
最新发布
03-28
### 关于 PAT 天梯赛 L1-006 连续因子的解题思路 此问题的核心在于找到给定正整数 \( N \) 的最长连续因子序列，并按照题目要求输出其长度以及具体的连续因子表达形式。以下是详细的解析： #### 问题分析 对于任意正整数 \( N \)，我们需要找出一组连续的因子，使得它们的乘积等于 \( N \) 并且该组因子的数量尽可能多。如果存在多个满足条件的连续因子组合，则应返回起始数值最小的那一组。 为了高效解决这一问题，可以采用如下方法： - **枚举起点**：从可能的小因数开始逐一尝试作为连续因子区间的左端点。 - **逐步扩展区间右边界**：计算当前范围内所有数相乘的结果是否能被原数\( N \) 整除。一旦发现无法继续延伸或者超出目标值范围就停止对该特定起点进一步探索。 - **记录最佳方案**：在整个过程中保持跟踪所遇到的最大合法连续因子集合及其对应的信息以便最终输出。 #### 示例代码实现 (Python 版本) 下面提供了一个基于上述逻辑编写的 Python 实现版本: ```python def find_longest_consecutive_factors(N): max_len = 0 best_seq = [] # 枚举可能成为连续因子序列的第一个成员的位置i for i in range(2, int(N**(1/2)) + 2): product = 1 seq = [] j = i while True: if j > N or product * j > N: break product *= j seq.append(j) if N % product == 0 and len(seq) >= max_len: max_len = len(seq) best_seq = seq[:] j += 1 return max_len, "*".join(map(str,best_seq)) if __name__ == "__main__": import sys try: input_line = sys.stdin.read().strip() number = int(input_line) length, factors_str = find_longest_consecutive_factors(number) print(length) print(factors_str) except Exception as e: pass ``` 以上程序通过双重循环结构实现了对每一个潜在初始位置的有效探测，并利用列表存储临时结果，在每次更新更优解答时同步刷新全局最优状态变量 `max_len` 和 `best_seq`. --- #### 注意事项与特殊情形处理 需要注意的是当输入为质数时，由于不存在任何大于一且小于自身的其他自然数能够将其完全分解成两个以上的连贯部分之积的形式，因此在这种情况下应当单独考虑并直接返回单一元素构成的答案即该质本身[^1]。 另外还需留意某些极端情况下的性能表现优化措施比如提前终止不必要的迭代操作等策略的应用价值所在之处[^3]. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值