GEEK编程练习— —3的次方数

最新推荐文章于 2022-10-31 23:59:47 发布
VIP文章 最新推荐文章于 2022-10-31 23:59:47 发布
阅读量775 收藏
点赞数 2
分类专栏： GEEK编程练习 文章标签： 编程 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sin_geek/article/details/52337663
版权

题目

快速判断输入的int型整数是否是3的N次幂。

输入

27
243
10

输出

YES
YES
NO

分析

利用对数的换底公式来做，换底公式为loga（b） = logc（b） / logc（a）。如果n是3的N次幂，则log3（n）一定是整数，利用换底公式可以写为log3（n） = log(n) / log(3)。问题变为判断log(n) / log(3)是否为整数。

代码

#include <iostream>
#include <cmath>

using namespace std;

int
最低0.47元/天 解锁文章
Sin_Geek
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
geek uninstaller
08-19
此软件可以强力卸载删除掉电脑吗残留的软件。例如，安装visio2016pro通过控制面板和软件安装管家都无法卸载完全，导致新的offce无法安装，此时可以用geek进行强力删除，即可删除残余顽固部分。
（数据结构）十分钟搞定时间复杂度（算法的时间复杂度）
Yuloran的专栏
11-02 1万+
我们假设计算机运行一行基础代码需要执行一次运算。 int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次 } 那么上面这个方法需要执行 2 次运算 int aFunc(int n) { for(int i ...
高等数学(预备知识之对数函数)
qq_61866637的博客
10-31 1871
对数函数
输出所有的水仙花数，水仙花数是指一个三位数，它的每位上的数字的3次幂之和等于它本身。例如：1*1*1+5*5*5+3*3*3=153
weixin_43912065的博客
05-26 1万+
#include <stdio.h> int main() { int p,q,r,i; printf(“水仙花数有:\n”); for(i=100;i<=999;i++) { p=i/100; q=(i-p100)/10; r=i%10; if(i==ppp+qqq+rr*r) printf("%5d",i); } }
练习3: 基本数据类型 (第3周)三次方格式化
w3071206219的博客
12-25 5662
  三次方格式化 描述 获得用户输入的一个数字，可能是整数或浮点数，a，计算a的三次方值，并打印输出。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 输出结果采用宽度20个字符、居中输出、多余字符采用减号(-)填充。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪...
分治法 时间为logn的求x^n的算法
瘦果的专栏
09-15 716
// divide and conquer #include long long times( int x,int n ){ if (n==2) return x*x; else if (n==1) return x; if (n%2 == 0){ long a = times(x,n/2); return a*a ;
对数（log）的换算公式
热门推荐
亲亲Friends的博客
10-15 7万+
对数公式的换算，对于算法复杂度的推导非常重要。但是我总忘，这次特地总结一下常用的对数公式，以备后用。 名称 公式 和差 log⁡αMN=log⁡αM+logαN\log_\alpha MN=\log_\alpha M+log_\alpha Nlogα​MN=logα​M+logα​N 换底公式 log⁡αx=log⁡βxlog⁡βα\log_\alpha x=\frac{\lo...
Python练习题：三次方格式化
LanaMIN的博客
04-08 2293
描述 获得用户输入的一个数字，可能是整数或浮点数，a，计算a的三次方值，并打印输出。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ 输出结果采用宽度20个字符、居中输出、多余字符采用减号(-)填充。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬...
求整数的 3次方
Fiverya的博客
03-24 3028
输入一个整数 x，输出 x 的3次方。 #include <stdio.h> int main() {int x,y; scanf("%d",&x); printf("%d^3=%d\n",x,y=x*x*x); return 0; }
Python 作业3: 基本数据结构 (第3周)
到得还来别无事，庐山烟雨浙江潮。
05-25 2万+
1. 哪个选项是Python中用于处理时间的标准函数库？AdateBtimeCdatetimesDrandom 正确答案： B 10 分2. 假设x=2，x*=3+5**2的运算结果是？A28B56C13D26 正确答案： B 10 分3. x是一个两位的整数变量，哪个是将其十位数与个位数交换位置的语句？A(x/10)%10+x//10B(x/10)%10+x%10C(x%10)*10+x%10D...
【Windows】Geek卸载.rar
12-26
【Windows】Geek卸载
geekos-0.3.0.zip_cpu_geek_geekos_geekos project3_geekos-0.3.0
09-24
GEEKOS是一个免费的操作系统内核，运行于X86 CPU上，代码约5000行，适合做教学用操作系统。
geek（卸载工具）.rar
04-01
geek卸载工具
完全卸载工具geek.7z
04-20
卸载，就要清的干干净净！
GEEK编程练习— —发糖果问题
Sin_Geek成长の迹
06-01 5824
题目假设N个小孩站成一排，每个小孩被分配了一个整数号码。要按照如下的要求给孩子们发糖。 1、每个小孩至少有一颗糖果 2、号码大的孩子比相邻的孩子分到的糖果要多 求最少要发出几颗糖果输入0 1 3 1 4输出9分析可以前后循环两遍，第一遍从前往后，把相邻的两个小孩中，前面号码比后面号码大的多发糖；第二遍从后往前，同样把相邻孩子中，后面号码比前面号码大的多发糖；最后加和得到结果。代码#includ
GEEK编程练习— —三数求和
Sin_Geek成长の迹
05-24 5347
题目输入一个特定整数s和一组整数，要求从这组整数中找到三个数a，b，c，使a+b+c=s。按照升序排列，输出所有满足条件的a，b，c。具体格式如下：输入 0 -1 0 1 2 -1 -4输出-1 -1 2 -1 0 1分析先排序，然后左右夹逼，复杂度O(n^2) 此方法可以推广到k个数求和，先排序，做k-2次循环，在最内层循环左右夹逼，时间复杂度O(max(nlogn，n^(k-1)))代码#i
GEEK编程练习— —最长连续序列
Sin_Geek成长の迹
05-12 5260
题目给定一个无序的整数数组，返回最长连续序列的长度。要求时间复杂度为O(n)。输入[100, 4, 200, 1, 3, 2, 0, -1]输出6分析因为要求时间负责度为O(n)，所以不能先排序再查找。所以想到查询最快的hash表，记录每个元素是否使用，对每个元素，往左右扩张，直到不连续为止。代码#include <iostream> #include <unordered_map> #includ
GEEK编程练习— —最长相同的子串
Sin_Geek成长の迹
05-02 5205
题目输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及首字符的位置。 输入yyabcdabjcabceg输出abc 3解析首先声明一下，假如字符串为aaaaaa，答案应该为aaaaa。两个个等长的子串可以有部分字符重叠。以abcab为例子分析如下: 首先寻找长度为4的子串，只能是abca和bcab，再查看这两个子串是否有其他相同的子串。有的话直接输出结果并退出程
GEEK编程练习— —两数求和
Sin_Geek成长の迹
05-23 5190
题目输入一个特定整数值和一组整数，要求从这组整数中找到两个数，使这两数之和等于特定值。按照从前往后的顺序，输出所有满足条件的两个数的位置。具体格式如下：输入9 1 2 4 5 7 9 11 输出2 5 3 4分析1)暴力解法，复杂度O（n^2），不考虑 2)hash。用哈希表存储每个数对应下标，复杂度O(n) 3)先排序，然后左右夹逼，排序O(nlogn)，夹逼O(n)，最终O(nlogn)。但
geek unlnstaller官网
最新发布
06-27
Geek Uninstaller是一款免费的软件卸载工具，其官网提供了最新版本的软件下载和详细的功能介绍。在官网上，用户可以下载到各种版本的Geek Uninstaller，包括免费版和Pro版。其中，免费版提供了基本的软件卸载功能，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值