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

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

用减法行吧？
#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的幂。

n % 3 = 0 就行了

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

搞笑，请问3的幂是不是3的倍数？

我的想法是判断这个数m的位数(假设是n).然后,
m/(3^n),所得余数再用同样的方法处理.

提供一种思路,不知哪位能编出程序来让大家看看.

你是数学非常不好呀

你看看12是3的倍数，但不是3的幂

12＝2^2 * 3

像9＝3^2，像27＝3^3才是3的幂

知道不