[求助]如何判断一个数字不是3的幂？ - C语言论坛

楼主

问题点数：0 回复次数：20

[求助]如何判断一个数字不是3的幂？

如何判断一个数字不是3的幂？要求方法比较简洁！
注意：请不要用一直除3，看余数这个方法，因为我也会，如果能更高效的化就更好了！

搜索更多相关主题的帖子: 数字　判断　

第 2 楼

得分:0

自己先顶一个,我的想法是先编一个3^n的表,然后用折半查找,可是觉得这样依然很浪费时间,因为先要写个出表程序,而且还要从表里查找,这个算法的复杂度是不是太高呢?(本人没学数据结构不会分析,只是看了一点书对这个一知半解,不要见笑)

我不是名人，所以不要签名。等哪天我成名人了......你都认识我了还要签名干嘛！

第 3 楼

得分:0

用减法行吧？
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
n=n-3;
}
if(n==0)
printf("yes.\n")
else printf("no.\n");
return 0;
}

坚决不跟用TC的人打交道！

第 4 楼

得分:0

以下是引用zbqf109在2007-1-20 9:33:48的发言：
用减法行吧？
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
n=n-3;
}
if(n==0)
printf("yes.\n");
else printf("no.\n");
return 0;
}

能判断n是否是3的倍数，不是判断是否是3的幂。

第 5 楼

得分:0

n % 3 = 0 就行了

这个社会太复杂。。。

第 6 楼

得分:0

以下是引用sunyuantz在2007-1-20 2:05:08的发言：
自己先顶一个,我的想法是先编一个3^n的表,然后用折半查找,可是觉得这样依然很浪费时间,因为先要写个出表程序,而且还要从表里查找,这个算法的复杂度是不是太高呢?(本人没学数据结构不会分析,只是看了一点书对这个一知半解,不要见笑)

3^n的表中元素有多少個？太不實際了。。。而且就算實現，也狂耗內存，執行時間也比較長。。。有個簡單的%運算符為什麼不用。。。。 n % 3=0就說明是3的倍數了

这个社会太复杂。。。