SDUT 3503 有两个正整数，求N!的K进制的位数

最新推荐文章于 2024-03-13 15:19:25 发布
最新推荐文章于 2024-03-13 15:19:25 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： sdut 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Code_KK/article/details/50935933
本文详细介绍了如何使用C++实现求两个正整数的阶乘N!在K进制下的位数的算法，并通过实例演示了求解过程。此算法对于理解阶乘与不同进制之间的转换具有重要意义。

有两个正整数，求N!的K进制的位数

题目链接：http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3503

#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-6;
const double PI = acos(-1.0);
const double e = exp(1.0) ;
int main()
{
    long long n,k;
    while(cin>>n>>k)
        printf("%.0f\n",floor((log(sqrt(2*1.0*PI*k))+k*log(k*1.0/e))/(log(n)))+1);
    return 0;
}


SDUT 《程序设计基础I 》实验2-选择结构程序 知识点+题目详解
m0_72900498的博客
11-07 726
SDUT 《程序设计基础I 》实验2-选择结构程序 设计题解 && c语言语法讲解（一题多解）
PTA 面向对象程序设计-实验一
cTiebo的博客
09-06 2072
PTA java实验
C 两个整数m和n的二进制表达中，有多少个位不同
K_A_Irving的博客
03-25 227
1.程序代码 #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;Windows.h&gt; int main() { int i = 0;//定义参数 用作控制循环 int num1 = 0; int num2 = 0;//定义两个参数 存储输入的值 int co...
BZOJ 3000(Big Number-Stirling公式求n!近似值)
nike0good |Oier&ACMer | 熟能生巧
06-21 2352
3000: Big Number Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 220  Solved: 62 [Submit][Status] Description 给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K   Output
bzoj3000 Big Number 斯特林公式
olahiuj的博客
10-16 286
Description 给你两个整数N和K，要求你输出N！的K进制的位数。 对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。 Solution 显然答案就是log⁡k(n!)\log_k\left(n!\right)logk​(n!) ，然后就不会做了OTZ 斯特林公式：n!≈2πn(ne)nn!\approx\sqrt{2\pi n}{\left(\frac{n...
输出n位k进制数
越努力，越幸运！！！
10-28 2253
题目描述： 给定n, k，按顺序输出所有的n位k进制数。 例如，n=3, k=2时 000, 001, 010, 011, 100, 101, 110, 111 看到这道题本来的思路是从10进制数0开始，每次加一，分别把它转换为k进制数，判断是否是n位的。 但是比如0转换为2进制为0，但是结果要的是n位，也就是说比如n=3，必须为000才可。 如果是整型数据，那么只需要在格式控制上处理
蓝桥杯 K-进制数（简洁 图解）----------Five-菜鸟级
Five—菜鸟级的博客
12-22 2214
                                           K-进制数 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.  例:  1010230 是有效的7位数  1000198 无效  0001235 不是7位数, 而是4位...
Sdut——PTA地信（个人学习记录）顺序结构 题目：将秒数转换成时分秒；求一元二次方程的根；程序改错：温度转换；程序改错：求第三边的长度；求三角形的面积；逆置正整数；
weixin_73676446的博客
06-24 1134
个人学习记录，仅供参考
SDUT：Python实验——Python基础填空题（参考答案）
m0_73819718的博客
03-13 1998
由于 y 是 False，y and z 的结果直接就是 False，不论 z 的值是什么（因为 False and anything 都是 False）。not d or (a>=0 and a+c>b+3)：由于not d是False，而a>=0 and a+c>b+3是True，or运算符只要有一个操作数为True，结果就为True。0 and 1：由于 and 运算符的短路行为，当第一个操作数（0）为 False 时，整个表达式的结果就已经确定为 False，因此不会计算第二个操作数（1）。
Catalan数的一些结论
sdut_jean的博客
04-02 4134
此文章有一部分（定理，证明）来自于华中师范大学学报（自然科学版） 主要结论         定理               n个“1”和n个“0”组成的2n位的二进制数，要求从左到右扫描，“1”的累计数不小于“0”的累计数，这样的二进制数的个数位著名的Calatan数 C(2n,n)/(n+1) ，（n>=0）         证明               令An为n个“
蓝桥杯（C语言题目）题目 1117: K-进制数
贰十二的博客
07-27 428
题目 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <=
C语言网：问题 1117: K-进制数
WeChat:A15047825994
04-11 404
题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; ...
问题 1117: K-进制数
YUEXILIULI的博客
03-21 411
题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; ...
题目 1117: K-进制数
韩绘锦的博客
10-10 234
题目 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 提交: 2458 解决: 959 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10;
大数据
weixin_30315723的博客
05-22 120
【题目描述】 给你两个整数N和K，要求你输出N!的K进制的位数。 【输入描述】 有多组输入数据，每组输入数据各一行，每行两个数——N，K 【输出描述】 每行一个数为输出结果。 【输入样例】 2 5 2 10 10 10 100 200 【输出样例】 1 1 7 69【数据范围及提示】 对于100%的数据，有2≤N≤2^31， 2≤K≤200，数...
【bzoj3000】Big Number 【斯特林公式】
weixin_30786617的博客
05-06 126
题意：给你两个整数N和K，要求你输出N！的K进制的位数。 题解：首先补了一下对数的运算法则。 1.loga(mn)=loga(m)+loga(n)loga(mn)=loga(m)+loga(n) 2.loga(mn)=loga(m)−loga(n)loga(mn)=loga(m)−loga(n) 3.loga(mn)=nloga(m)loga(mn)=nl...
[BZOJ3000] Big Number (Stirling公式)
weixin_30655569的博客
04-05 105
Description 　　给你两个整数N和K，要求你输出N！的K进制的位数。 Input 　　有多组输入数据，每组输入数据各一行，每行两个数——N，K Output 　　每行一个数为输出结果。 Sample Input 2 5 2 10 10 10 100 200 Sample Output 1 1 7 69 HINT 　　对于100...
两个整数的二进制表达有多少位不同
weixin_45386495的博客
07-23 713
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 输入例子 :1999 2299 输出例子 : 7 int main() { int a = 0; int b = 0; int count = ...
7-2 sdut-入门-求两个整数之和java
最新发布
03-08
<think>好的，我现在需要帮助用户找到用Java实现求两个整数之和的示例代码。首先，用户的问题看起来比较基础，应该是刚学Java的入门者。我需要确保提供的代码简单易懂，符合入门级的要求。 首先，回忆一下Java的基本语法，求两个整数之和应该涉及到变量声明、赋值和加法操作。用户可能想要一个完整的程序，包括main方法，这样可以直接运行看到结果。 接下来，我需要检查是否有现成的代码示例或教程。根据用户提供的引用，引用[1]中的暴力法虽然提到了Java代码，但那是两数之和的问题，和简单的加法不同。不过，结构上可以参考，比如如何定义方法、输入输出处理。引用[2]是关于最大公约数的Java代码，可能不太相关。引用[3]提到了算法实例，但同样不直接相关。 因此，我需要自己构建一个简单的Java程序。基本步骤应该是：定义两个整数变量，计算它们的和，然后输出结果。可能需要考虑用户输入的情况，比如使用Scanner类来读取用户输入的两个数，然后相加。但如果是入门级，可能先从固定值的例子开始，再扩展成用户输入的版本。 先给出一个固定值的示例，这样代码更简洁，适合新手理解。然后，再提供一个带用户输入的版本，这样用户可以看到如何动态获取输入。需要注意的是，处理用户输入时要处理可能的异常，但入门级可能不需要异常处理，保持简单。 所以，代码结构大致如下： 1. 固定值版本： ```java public class SumExample { public static void main(String[] args) { int a = 5; int b = 3; int sum = a + b; System.out.println("两数之和为：" + sum); } } ``` 2. 用户输入版本： ```java import java.util.Scanner; public class SumWithInput { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入第一个整数："); int num1 = scanner.nextInt(); System.out.print("请输入第二个整数："); int num2 = scanner.nextInt(); int sum = num1 + num2; System.out.println("两数之和为：" + sum); scanner.close(); } } ``` 需要确保代码正确，语法无误。比如，Scanner类的导入，关闭scanner等。不过，对于入门者来说，关闭scanner可能不是必须的，但加上更好。 另外，可能需要解释代码的结构，比如类名、main方法的作用，变量声明和加法操作。但用户只要求代码示例，可能不需要详细解释，不过提供简要说明会更好。 还需要检查是否有相关的问题可以生成，比如如何处理非整数输入，或者求多个数的和，或者使用其他方法如函数来计算和。这些可以作为相关问题，帮助用户进一步学习。</think>### Java实现求两个整数之和的示例代码 #### 基础版本（固定值计算） ```java public class BasicSum { public static void main(String[] args) { int num1 = 10; // 声明第一个整数 int num2 = 20; // 声明第二个整数 int sum = num1 + num2; // 求和计算 System.out.println("两数之和：" + sum); // 输出结果 } } ``` *代码说明*：直接通过变量赋值计算两数之和，时间复杂度为$O(1)$，空间复杂度为$O(1)$[^3]。 #### 进阶版本（用户输入交互） ```java import java.util.Scanner; public class InteractiveSum { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("输入第一个整数："); int a = scanner.nextInt(); System.out.print("输入第二个整数："); int b = scanner.nextInt(); System.out.println("计算结果：" + (a + b)); scanner.close(); // 关闭资源 } } ``` *代码说明*：通过`Scanner`类实现控制台输入交互，注意输入值需为整数类型[^1]。 #### 函数封装版本 ```java public class SumFunction { public static int add(int x, int y) { return x + y; // 函数式实现 } public static void main(String[] args) { System.out.println("5+7=" + add(5,7)); } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值