方幂序列

蔚落 2022-04-18 01:49 106阅读 0赞

题目如图  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_16_color_FFFFFF_t_70]  
仔细研究可得出结论：第N个数就是将N转换为二进制数，然后用二进制的每一位乘上该位对应的k的幂次之和。  
例如第3个数，3的二进制是11，所以结果就是1 \* 3^0 + 1\* 3^1。以此类推，下面给出实现代码。

import java.util.Scanner;
    
    public class MiLink {
    	public static void main(String[] args) {
    		int k,n,num = 0,i=0,j=0;
    		Scanner sc = new Scanner(System.in);
    		System.out.println("依次输入k和N：");
    		k = sc.nextInt();
    		n = sc.nextInt();
    		String N = Integer.toBinaryString(n);		//将此数转为二进制字符串
    		char a[] = N.toCharArray();
    		for(i = a.length-1,j=0;i>=0;i--,j++) 
    				num += (int) ((int) (a[i]-48) * Math.pow(k,j));		//数字与ASCII码差值为48
    		System.out.println(num);
    	}
    	/**
    	 * output：
    	 * 依次输入k和N：
    	 * 3 100
    	 * 981
    	 */
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_16_color_FFFFFF_t_70]: /images/20220418/fbd9756051924435881d9d8467652be8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关试题算法训练幂方分解

试题算法训练幂方分解资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

你的名字/ 2024年04月01日 02:24/ 0 赞/ 60 阅读

相关蓝桥杯 1348: 幂次方分解

1348: 幂次方分解时间限制: 1 Sec 内存限制: 128 MB 提交: 13 解决: 12 您该题的状态：已完成 \[[提交][Link 1]\]\

素颜马尾好姑娘i/ 2024年01月11日 06:47/ 0 赞/ 71 阅读

相关 2的幂次方（递归）

2的幂次方 [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

我会带着你远行/ 2023年08月17日 16:53/ 0 赞/ 146 阅读

相关数值的整数次方 - 快速幂

数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大

た入场券/ 2022年11月21日 03:44/ 0 赞/ 188 阅读

相关快速幂求x的n次方

问题 O(logn)的时间复杂度求x的n次方，x为自然数，n为整数？举例解析如果 power=5 为奇数，result保存当前的多余的一个4，并在返回结果时一

缺乏、安全感/ 2022年07月16日 09:55/ 0 赞/ 258 阅读

相关整数快速幂——次方求模

先上代码： unsigned Power(unsigned n, unsigned p) \{ // 计算n的p次方 unsigned odd = 1; //

迷南。/ 2022年06月12日 01:36/ 0 赞/ 242 阅读

相关洛谷——P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，13

野性酷女/ 2022年05月30日 05:59/ 0 赞/ 179 阅读

相关方幂序列

题目如图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

蔚落/ 2022年04月18日 01:49/ 0 赞/ 107 阅读

相关蓝桥杯算法训练幂方分解

问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20 　　同时约定方次用括号来表示，即ab 可表示为a（b

水深无声/ 2022年03月17日 04:12/ 0 赞/ 206 阅读

相关【题解】二的幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+2027+23+20，同时约定次方用括号来表示，即\\(a^b\\)可表示为a(b)。由此可

灰太狼/ 2022年01月05日 16:59/ 0 赞/ 251 阅读