无位数限制判断位数&数字转数组
  • 板块灌水区
  • 楼主huanghezhe
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/6/5 10:50
  • 上次更新2023/10/27 23:58:07
查看原帖
无位数限制判断位数&数字转数组
654636
huanghezhe楼主2022/6/5 10:50

蒟蒻做题时想到的一个方法,首先,判断位数用的是传统的位数判断(求余思想)加上递归思想:

#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)//a为整数,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;
}

借由这个函数可以实现数字与数组转换,高精度新思想!(不过可能会超时)

2022/6/5 10:50
加载中...