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 数学水题

上一篇:数据结构与算法15:单源最短路径弗洛伊德Floyd算法


下一篇:dojo页面调试出错