1898848_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <math.h>
# include <string.h>
# include <stdlib.h>

int d[7];
int c[7];

int main()
{
	int i, n;
	long p;
	__int64 j;
	double s, ans;

	scanf("%d%ld",&n,&p);
	if(p==0)
	{
		printf("0\n");
		return 1;
	}
	for(j = 1; ; j++)
	{
		s = j + p*1.0/pow(10,n);
		s *= s;
		s = floor(s) + 1;
		ans = s;
		s *= pow(10,2*n);
		s = floor(sqrt(s));
		if((double)p == s - j*pow(10,n))
		{
			printf("%.0lf\n",ans);
			break;
		}
	}
	return 1;
}