Hdu3835R(N) (3)

最新推荐文章于 2024-07-21 14:30:00 发布

原创最新推荐文章于 2024-07-21 14:30:00 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

个人赛同时被 2 个专栏收录

16 篇文章

订阅专栏

Hdu

8 篇文章

订阅专栏

为啥没做强制转换就WA？

#include<stdio.h>
#include<math.h>
int main()
{
    int p,q,n,i,x,y,num,xx[100000],yy[100000],len;
   
    while(scanf("%d",&n)!=EOF)
    {
       p=q=num=0;
       len = (int)(sqrt((double)(n/2.0)));
       for( x=0; x<=len; x++)
		{
			y = (int)sqrt((double)n - x*x);
			
			if(y<x)
			  break;
			else
			  if( x*x + y*y != n )
                 continue;
              else{
                  xx[p++]=x;
                  yy[q++]=y;
                  }
        
       }
       if(n==0)
         printf("%d\n",++num);
       else
       {
         if(p!=0)
         {
            if(xx[0]==0)
              num=4;
            else
            {
               if(yy[0]==xx[0])
                  num=4;
               else
                 num=8;
            }      
            for(i=1;i<p;i++)
              if(xx[i]==yy[i])
                num+=3;
              else
                num+=8;
         }    
         printf("%d\n",num);     
       }  
            
    }
    return 0;
}