ZOJ 2679 Old Bill ||ZOJ 2952 Find All M^N Please 两题水题

2679：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1679

2952：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1951

ZOJ:2679先来~

水题大意：（题目大意：我什么时候改名了哇T T）

给你一个5位数的中间三个字母，还有一个数N让你求能被N整除的最大的五位数。

思路：

直接暴力枚举。。。。

#include<cstdio>
int num[6];
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		scanf("%d%d%d",&num[2],&num[3],&num[4]);
		bool ok=false;
		for(int x=9;x>=1;x--)
		{
			num[1]=x;
			for(int k=9;k>=0;k--)
			{
				num[5]=k;
				int t=1,ans=0;
				for(int i=5;i>=1;i--,t*=10)
					ans=ans+ num[i]*t;
				if(ans % n ==0)
				{
					ok=true;
					printf("%d %d %d\n",x,k,ans/n);
					goto end;
				}
			}
		}
end:;
		if(!ok)
			printf("0\n");

	}
	return 0;
}

ZOJ ： 2952

水题大意：

找出所有小于2^31能被表示为n ^m的数。

思路：

传说中的打表。

用long long 防乘法的时候直接越界了。

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL N=2147483648;
const int MAXN=50000;
int len=0;
LL ans[MAXN];
int main()
{

	for(LL i=2;i*i<=N;i++)
	{
		LL temp=i;
		while(true)
		{
			temp=temp*i;
			if(temp>=N)
				break;
			ans[len++]=temp;
		}
	}
	sort(ans,ans+len);
	printf("%d\n",ans[0]);
	for(int i=1;i<len;i++)
		if(ans[i]!=ans[i-1])
			printf("%lld\n",ans[i]);
	return 0;
}