【无标题】

最新推荐文章于 2024-08-16 23:08:28 发布

小林工作室76

最新推荐文章于 2024-08-16 23:08:28 发布

阅读量133

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_68397667/article/details/129936207

版权

该问题要求找到最小的整数n，使得序列Sn的和大于给定的整数K。可以通过从1开始枚举n，计算序列和并与K比较来解决。同时，文中还涉及到了最大公约数(gcd)和最小公倍数(lcm)的计算。

摘要由CSDN通过智能技术生成

说明已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn>K。输入格式每个测试文件只包含一组测试数据，每组一个整数k（1<=k<=15）。输出格式对于每组输入数据，输出要求计算出的最小的n，使得Sn>K。

这道题可以暴力求解，从1开始枚举n，计算Sn并与K进行比较，如果Sn>K，则输出当前n的值并结束程序。

import java.util.*;

public class Main {
public static int gcd(int a, int b) {
while (a != b) {
if (a > b) a -= b;
else b -= a;
}
return a;
}
public static int lcm(int a, int b) {
int i = 1;
while (i * Math.max(a, b) % Math.min(a, b) != 0) {
i++;
}
return i * Math.max(a, b);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int s = 0;
for (int i = n; i <= n * m; i += n) {
int h = n * m / i;
if (n * m % h == 0) {
if (gcd(i, h) == n && lcm(i, h) == m) {
s++;
}
}
}
System.out.println(s);
}
}