b.cpp

ACM World Final 2008题目程序代码

#include <cstdio>
#include <cstring>
using namespace std;
const int maxdeg=105;

struct polym
{
	int c[110],d;
	bool read()
	{
		scanf("\n");
		char ch=getchar();
		if(ch=='.')return false;
		memset(c,0,sizeof(c));
		for(;;)
		{
			int finish=0;
			scanf(")%n",&finish);
			if(finish)break;
			scanf("+");
			int sign=0,v=1,deg;
			scanf("-%n",&sign);
			scanf("%d",&v);
			if(sign)v=-v;
			scanf("%nn%n^%n",&deg,&deg,&deg);
			if(deg>1)scanf("%d",&deg);
			c[deg]+=v;
		}
		scanf("/%d",&d);
		return true;
	}
	int calc(long long n)
	{
		long long ans=0;
		for(int i=maxdeg;~i;--i)ans=(ans*n+c[i])%d;
		return ans;
	}
	bool alwaysint()
	{
		for(int i=0;i<=maxdeg;++i)
			if(calc(i))return false;
		return true;
	}
} po;

int main()
{
	for(int i=1;po.read();++i)po.alwaysint()?
		printf("Case %d: Always an integer\n",i):
		printf("Case %d: Not always an integer\n",i);
	return 0;
}