蒟蒻做题时想到的一个方法,首先,判断位数用的是传统的位数判断(求余思想)加上递归思想:
#include<iostream>
#include<cmath>
using namespace std;
int wei(int,int);
int pow(int n);
int pow(int n)
{
int s=1;
for(int i=1;i<=n;i++) s=s*10;
return s;
}
int wei(int a,int n)
{
if(n==1) return a%10;
else
{
int b=a%pow(n);
return (b-wei(a,n-1))/pow(n-1);
}
}
例如12345:
int main()
{
cout<<wei(12345,4);
return 0;
}
借由这个函数可以实现数字与数组转换,高精度新思想!(不过可能会超时)