hdu 2964 （数论）

最新推荐文章于 2024-05-06 13:03:08 发布

原创最新推荐文章于 2024-05-06 13:03:08 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学 #hdu 数论

本文详细介绍了如何通过寻找合适的基数并按照从大到小的顺序计算系数来解决特定数学问题的方法，同时强调了输出表达式的注意事项。通过实例演示，展示了算法的实现过程，包括初始化数组、迭代计算素数乘积以及最终输出结果。

点击打开链接

分析：

题目很简单，只要找到合适的base值，然后从大到小一次求出系数就可以了，注意输出格式。。

#include"stdio.h"
#include"string.h"
int dp[]={1,2,3,5,7,11,13,17,19,23,29,31,37};
int a[20];//系数
__int64 b[20];//素数乘积
int fun(int n)
{
	int i;
	b[0]=dp[0];
	for(i=1;i<13;i++)
		b[i]=b[i-1]*dp[i];
	int t;
	for(i=0;i<13;i++)
	{
		if(b[i]<=n&&b[i+1]>n)
		{
			t=i;
			break;
		}
	}
	for(i=t;i>=0;i--)
	{
		a[i]=n/b[i];
		n%=b[i];
	}
	return t;
}
int main()
{
	int n,k;
	int i,j,f;
	while(scanf("%d",&n)!=-1&&n)
	{
		k=fun(n);
		printf("%d = ",n);
		f=0;
		for(i=0;i<=k;i++)
		{
			if(f==1)printf(" + ");
			if(a[i]!=0)
			{
				f=1;
				printf("%d",a[i]);
				for(j=1;j<=i;j++)
					printf("*%d",dp[j]);
			}
			else f=0;			
		}
		printf("\n");
	}
	return 0;
}