HDU 1405 The Last Practice 数学水题

http://acm.hdu.edu.cn/showproblem.php?pid=1405

题目大意：

给你一个数，让你分解素因子，输出它的各次幂。

如60 输出：2 2 3 1 5 1 (60=2^2*3^1*5^1)

思路：

先筛选出素数，然后除以每个素数，看看有几个。。

注意格式坑爹，每次幂之后都要有空格。PE了

还有就是是以负数结束输入。我看样例直接以为是-1,WA了。。。

再次就是HDU晚上作死，一直都是Queuing状态。

#include<cstdio>

#include<cstring>

const int MAXN=65536+10;

bool primer[MAXN];

int p[MAXN];

int main()

{

	for(int i=2;i*i<MAXN;i++)

		if(!primer[i])

			for(int j=i;j*i<MAXN;j++)

				primer[j*i]=true;

	int len=0;

	for(int i=2;i<MAXN;i++)

		if(!primer[i])

			p[len++]=i;

	int n,kase=1;

	while(~scanf("%d",&n),n>0)

	{

		if(kase!=1)

			printf("\n");

		printf("Case %d.\n",kase++);

		int cnt[MAXN]={0};

		for(int i=0;i<len;i++)

		{

			while(n % p[i]==0)

			{

				cnt[i]++;

				n/=p[i];

			}

			if(n==1)

				break;

		}

		for(int i=0;i<len;i++)

		{

			if(cnt[i]!=0)

					printf("%d %d ",p[i],cnt[i]);

		}

		printf("\n");

	}

	return 0;

}

巴特西

HDU 1405 The Last Practice 数学水题

最新文章

热门文章