l o g 2 ( 8 ) = l o g ( 8 ) / l o g ( 2 ) log2(8)=log(8)/log(2) log2(8)=log(8)/log(2)
取 对 数 : l o g ( d o u b l e x ) 向 下 取 整 : f l o o r ( d o u b l e x ) 取对数:log(double x) 向下取整:floor(double x) 取对数:log(doublex)向下取整:floor(doublex)
使用上述数学公式需要添加对应的头文件:
读题要仔细
代码修正过程:
1、发现问题
2、对1进行修改
3、对2进行修改
4、对3进行修改
5、对4进行修改
代码展示:
#include<cstdio>
#include<cstdlib>
#include<cmath>
int main(){
int pdc[33];
int N,b;
bool judge=false;
int sum,res;
scanf("%d%d",&N,&b);
sum=floor(log((double)N)/log((double)b)); //获取到k的值,即b最高可拥有的幂,超过k了就会大于N
for(int i=sum;i>=0;i--){
res=(int)pow((double)b,(double)i);
pdc[i]=N/res; //获取到系数ai存放至pdc数组中
N-=res*pdc[i];
}
for(int i=0;i<(sum+1)/2;i++){ //判断是否是palindromic number(满足sum是奇数与偶数两种情况)
if(pdc[i]!=pdc[sum-i]){
printf("No\n");
judge=true;
break;
}
}
if(judge==false){
printf("Yes\n");
}
for(int i=sum;i>0;i--){
printf("%d ",pdc[i]);
}
printf("%d",pdc[0]);
return 0;
}