2020-11-11刷OJ遇到的问题

对HAUT OJ：1101逆序数字和1106回文数的笔记。

题目如图：

通过分析两题的题意，我们可以得出，只要可以写出可以输出逆序数字的函数，如输入1234，输出4321，我们就可以简单的得出该两题的解。

在此我们只讨论子函数，我们采用第一种方法，即先判断输入数的最大位权，然后以循环的方式依次将取模所得数乘以相应的位权：

int inverse(int n)
{
	int k=1,i=0,j,sum=0;
	while(n/k>10)				//判断n的位权 
	{
		i++;
		k*=10;	
	}
	for(j=1;j<=i+1;j++)
	{
		sum=sum+k*(n%10);			//将转换的数字输入进sum中
		k/=10;
		n/=10;			
	}
	return sum;
}

但我们发现此方法有一些缺陷，第一是比较庸余，第二是当输入数为101、130等数时输出的数据是错误的；

我们可以采用第二种方法对此子函数进行优化。

int inverse(int n)
{
    int a,c=0;
    while(n!=0) 
    {
        a=n%10;
        c=(c+a)*10;
        n=n/10;
    }
    return c/10;
}

此方法没有直接求出最大位权，而是才用逐步相乘的方式求出，但是求出的值的位权比真实值大十倍，所以我们除以十，这样可以避免错误。

 

 

但第一种方法为什么错误依然没有解决，跪求大神帮忙。

---

11月23日更新：

位权可以直接用对数求出：

m=(int)log10(n)+1;