K次方(即求n^k的前三位与后三位)

最新推荐文章于 2024-09-07 15:14:58 发布
最新推荐文章于 2024-09-07 15:14:58 发布
阅读量3.1k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： CSUST_ACM_06 文章标签： float output input c++ 测试 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CSUST_ACM/article/details/7952134
这是一个关于计算某个数的K次方后，提取其结果的前三位和后三位的问题。该问题设置了时间限制和内存限制，并提供了输入、输出格式的描述，以及样例输入和输出。参赛者需要编写程序来解决这个问题，已有的提交中有一部分被接受。

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

K次方

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 31   Accepted Submission(s) : 15
Font: Times New Roman | Verdana | Georgia
Font Size: ← →

Problem Description

所有在程式设计已经有点经验的人都知道，当k很大时你无法完整的表达出n k。例如： C语言的函数 pow(123456,455)能够用double资料型态来表达，但是你却无法得到所有正确的数字。然而，若是能知道一些最左边（leading）和最右边（trailing）数字的话，也可稍微得到一些满足。
最低0.47元/天 解锁文章

200万优质内容无限畅学
OJ-----2.4-----Divide and conquer method----2011
qq_50284978的博客
10-24 328
OJ-----2.4-----Divide and conquer method----2011 2011 题目描述如下: 总时间限制: 1000ms 内存限制: 65536kB 描述 已知长度最大为200位的正整数n，请求出2011^n的后四位。 输入: 第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200 输出: 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 样
求n^k得前三位和后三位（Leading and Trailing）
Nothing_227的博客
09-21 442
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the num...
k次方的首末三位
Bysen32
08-24 2545
K次方 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 10   Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Si
k次方
JHC23的专栏
08-25 1809
链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002 K次方 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 25   Accepted Subm
快速求一整数的K次方（二分查找）
gw_9527的博客
11-17 559
问题描述： 给定一整数K，N，求出啊K的N次方。若两数相乘时间复杂度为O（1），要求整体时间复杂度为O（logN）。 大体思路： 可以将N转化为二进制形式，将K^N转化为K的二进制各项方的结果之积。例如K = 8，N = 70: N = 64 + 4 + 2 ；8^70 = 8^ 64 * 8 ^4 * 8^2; 可以一次计算8^1,8^2,8^4 .......8^64各项，可以发现...
C语言程序设计第五版谭浩强课后答案 第五章习题答案
热门推荐
月已满西楼的博客
06-28 8万+
第五章 1.请画出例5.6中给出的3个程序段的流程图 流程图1： 流程图2： 流程图3： 2.请补充例5. 7程序,分别统计当“fabs(t)>= le- 6”和“fabs(t)> = le- 8”时执行循环体的次数。 fabs(t)>= le- 6 ，示例代码 # include <stdio.h> # include <math.h> int main() { int sign = 1; double pi = 0.0, term = 1.0; i
软件设计师-计算机组成与体系结构（一）
weixin_36681958的博客
03-14 1304
软件设计师-计算机组成与体系结构（一）数据的表示进制转换浮点的运算 数据的表示 进制转换 日常生活中有很多进制，周：7进1，月份：30进1。计算机语言常用的是2进制。计算机软件考试当中会涉及到计算。IP计算中是点分10进制，具体计算过程要区分2进制位。计算机通常采用的是2进制。 进制位上的数字成为数码； 位权:10k. k=0是10的零次方，k=1是10的一次方； 二进制一般以（B）表示，位权是2的K次方。十六进制以（H）表示； 按权展开法 R进制转十进制使用按权展开法，其具体操作方式为：将R进制的每一
【软考】计算机组成体系与构成
Alueaxten的成长历程
09-07 1656
经验之谈，在此分享，东西比较多，写的比较详细，要考试的看黑体就行，不考试想了解的可以看完。
lightoj 1282 求n^k的前面3位和后面三位
liyunlonghere
11-19 1236
1282 - Leading and Trailing PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are given two integers: n and k, your task
求n^k的前三位数和后三位数
Oenheng的博客
08-23 2053
Description You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), d
lightoj 1282 Leading and Trailing（求n^k的前三位后三位）
UncleJokerly
08-16 868
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the num...
求n^k的前三位和后三位
Superb_day
07-29 120
求后三位很简单，就是在快速幂的过程中模1000即可。 求前三位比较复杂： b对应下方代码的y。 #include <iostream> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; ll a,b; int T; ll ksm(ll a,ll b){ ll res = 1; while(b){ if(b&1.
Leading and Trailing （LightOJ - 1282，求n^k 的前三位 和 后三位）
The___Flash的博客
02-15 221
一.题目链接： LightOJ-1282 二.题目大意： 给出 n 和 k，求的前三位 和 后三位. 三.分析： 后三位用快速幂求即可. 前三位求法： 首先复习一下科学计数法： （ 0 < A < 10） 一定可以表示成的形式 （ x 为整数，y 为小数 ） 即==，== A 的前三位 == A100 对等...
（C语言）2的k次方小于m的k的最大值
hua12ng的博客
11-26 1904
2的k次方小于m的k的最大值 题目：编写程序，求满足公式的变量k的最大值： 2^k <= m 其中，m是程序输入的一个正整数。 2^k表示2的k次方。 输入输出格式要求： 输入格式：m回车 程序中要求全部使用unsigned int 类型数据。scanf和printf中使用%u 只输出运算结果，请不要输出其他字符。 例如： 输入：16回车 输出：4 输入：2140000000回车 输出：30...
LightOJ 1282
渣渣Coder的专栏
05-19 353
题意 ： 求 n 的 k 次方的 前 3位数 和 后三位数； 后三位直接 快速幂去摸； 前三位：( n^ k / 10^ ? ) 可以 直接   Lg(n) * k - int (Lg(n) * k ) 得出的是   N ^ K的除 10 ^ y后的小数  对 10 取对数的结果   ans； 这时候反过来 pow （10， ans ）  得到这个数 再 * 100 解决了 #in
求N的M次方的前k位与后k位数字
Azure_stars的博客
12-16 619
求N的M次方的前K位数字
数论 （ 求取大数n^k的前3位与后3位）
jianxingzhang的博客
07-27 1216
求取大数的后k位比较简单  即利用快速幂  取c = 10^k就可以  模板：（ 以  k =  3 为例） long long int quick_mod( long long int a, long  long int b ) {     long long int ans = 1;     long long int c = 1000;     a = a%c;     while( b...
【算法】求n的m次方（快速幂取模）
奔跑的小河
10-14 9290
题目求n的m次方，n，m均为自然数。解析看似简单的题目，但是要想写的高效还不是那么容易想出来。实现unsigned int power(unsigned int a, unsigned int n) { unsigned int i, s; if (!n) return 1; if(!a) return 0; i=n;s=a; while (i>>=1)//每
cpp 计算2的n次方的后三位
最新发布
10-07
在C++中，计算2的n次方的后三位并不复杂，但随着n的增长，我们需要考虑性能优化，因为直接进行乘法运算可能会导致数值溢出。一种常见的做法是利用位操作和取模来限制结果的范围。以下是基本的思路： ```cpp #include <iostream> #include <bitset> std::string calculate_last_three_bits(int n) { std::string result = "000"; // 初始化为三个零 unsigned long long int power_of_two = 1; // 开始计算，初始值为1 while (power_of_two <= static_cast<unsigned long long int>(pow(10, 3))) { // 只需考虑后三位 power_of_two *= 2; if ((n % 4 == 0) || (n % 4 == 1)) { // 如果 n 能被4整除或余1，保留当前位 result[0] = char(power_of_two & 15); // 最后一位 result[1] = char((power_of_two >> 1) & 15); // 第二位 result[2] = char((power_of_two >> 2) & 15); // 第三位 } n >>= 2; // 把 n 向右移动两位，处理下一个四位一组 } return result; } int main() { int n; std::cout << "Enter a value for n: "; std::cin >> n; std::cout << "The last three bits of 2 to the power of " << n << " are: " << calculate_last_three_bits(n) << std::endl; return 0; } ``` 在这个代码里，我们首先创建了一个空字符串`result`来保存后三位，然后用`power_of_two`变量存储2的递增幂次。通过位与操作（`&`）和位移操作（`>>`），我们可以获取并保留每个位置的数字。对于每次循环，我们将n除以4并将余数检查是否对应于特定的末尾位情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值