P1851 好朋友

最新推荐文章于 2024-08-09 10:25:03 发布
最新推荐文章于 2024-08-09 10:25:03 发布
阅读量615 收藏
点赞数 1
分类专栏： 洛谷 文章标签： c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44740753/article/details/121294766
版权
该博客探讨了如何解决编程竞赛题目P1851，即寻找两个数，它们的因数和相同但自身不相等。作者给出了计算因数和的函数，并描述了判断两个数是否为好朋友数的逻辑。
摘要由CSDN通过智能技术生成

https://www.luogu.com.cn/problem/P1851

题意

输入一个数，从这个数开始，找出两个互相为好朋友数。(这两个数不能一样)

好朋友数：两个数的因数和一样(因数把自己剔除)

解析

首先计算出i因数和的函数，然后再存放在变量t中，之后再求出t的因数和，再判断t的因数和是否与i相等，且不等于i，就可输出。

#include <bits/stdc++.h>

int Get_Friend(int n) {
   
	int i, sum = 0
最低0.47元/天 解锁文章
qq_44740753
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
P2020处理器参考手册
01-13
P2020 QorIQ Integrated Processor Reference Manual
洛谷 c++ P1851 好朋友
2301_81019360的博客
12-31 424
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。a 表示第一个序列号不小于 s 的有“非常好友”的同学，b 是 a 的“非常好友”。给定一个序列号 s，找出序列号不小于 s 的第一对“非常好友”。只有一行一个整数 s，即给定的序列号下界。
每天一道洛谷题P1851 好朋友
2301_76461941的博客
05-29 89
每天一道洛谷题
洛谷P1851 好朋友
热门推荐
水蛙菌
02-16 1万+
题目链接 题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。 题目描述 给定一个序列号 s，找
洛谷 P1851 好朋友
weixin_30416871的博客
03-25 142
题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号，那么 A的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常...
洛谷——P1851 好朋友
javemalloc的博客
04-15 421
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <cmath> using namespace std; int S; //string s; int A, B; //求n的约数和 int num_sum(int n) { int sum = 0; for (int.
S5P4418芯片手册
11-05
### S5P4418芯片手册知识点解析 #### 一、S5P4418概述 **S5P4418**是一款由三星电子研发的应用处理器...对于开发者和工程师而言，掌握这些信息将有助于更好地利用S5P4418的优势，开发出更高质量的产品和服务。
P-III曲线软件
04-01
"P-III曲线软件"是一种专门针对水利工程领域的曲线拟合工具。在水利工程中，数据建模和分析至关重要，而曲线拟合就是其中一种常用的技术，它可以帮助研究人员和工程师理解复杂的数据模式，预测未来趋势，以及优化...
NVIDIA P106-100显卡魔改驱动
10-18
NVIDIA P106-100显卡魔改驱动
P1664 每日打卡心情好
06-01
P1664 每日打卡心情好
Luogu P1851题解
weixin_45671402的博客
07-28 365
题目描述： 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。 题解： 首先这个题目肯定不能暴力遍历，但是
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 192
c++ error: ‘*’ does not name a type； did you mean ‘**’?
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 325
STL中的迭代器失效（vector为例）
使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
最新发布
qq_19319481的博客
08-09 202
使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
C++ - 函数重载
jiaowenjie的专栏
08-06 313
/打印的是第二个函数的地址。//打印的是第一个函数的地址。-> 重载函数在本质上是相互独立的不同函数。-> 函数返回值不能作为函数重载的依据。-> 重载函数的函数类型不同。**3.函数默认参数和函数重载****函数重载的注意事项：****4.函数重载的本质**
C++初学者指南-5.标准库(第二部分)--数值运算算法
silencestarsky的博客
08-06 929
本文介绍了C++标准库中数值运算的相关算法，重点包括iota、reduce和各种扫描操作（scans），阐述了这些算法的用途、用法及其实现示例，并对并行执行的支持进行了说明。此外，文章还提到了一些遗留操作及其使用场景，为初学者理解C++标准库提供了实用的参考。
【C++】智能指针
dab112的博客
08-07 850
谈论了内存泄漏，以及可以使用智能指针来解决该类问题
P1851 成熟的数列
05-28
P1851 成熟的数列是一道数学题目，需要我们求出一个数列中所有相邻元素之差的最大公约数。 具体来说，我们可以先求出相邻元素之差的绝对值序列，然后再求出这个序列的最大公约数即可。 如果我们用 $a_i$ 表示数列中第 $i$ 个元素，那么相邻元素之差的绝对值序列可以表示为 $|a_2 - a_1|, |a_3 - a_2|, ..., |a_n - a_{n-1}|$，其中 $n$ 是数列的长度。 我们可以用辗转相减法或欧几里得算法来求出这个序列的最大公约数。最终结果即为所求。 代码实现如下： ```python # 辗转相减法求最大公约数 def gcd(a, b): while b != 0: a, b = b, a % b return a n = int(input()) a = list(map(int, input().split())) # 求相邻元素之差的绝对值序列 diff = [abs(a[i+1]-a[i]) for i in range(n-1)] # 求最大公约数 ans = diff[0] for i in range(1, n-1): ans = gcd(ans, diff[i]) print(ans) ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值