#9163: 解法


simultaneously (----------以上是高手------------)

學校 : 高雄市立新莊高級中學
編號 : 37268
來源 : [1.200.206.195]
最後登入時間 :
2018-12-01 11:50:33
d186. 11461 - Square Numbers -- UVa11461 | From: [111.254.220.94] | 發表日期 : 2014-09-06 10:49

如果要找出有幾個的話

其實可以先建表之類的(至少我是這樣AC的)

#include<cstdio>

int main(){

    int n,m,a[100001],x=0,k=1;

    a[0]=0;

    for(int i=1;i<=100000;i++)

    {if(i==k*k) k++,x++;

       a[i]=x;  

    }    //這是先把1~100000中 (1~毎個數字的平方數的數量找出)

    

    while(~scanf("%d%d",&n,&m)&&n+m>0){

      if(a[n]>a[n-1]) printf("%d\n",a[m]-a[n-1]);

      else printf("%d\n",a[m]-a[n]);

      }}

 雖然好像還不夠好.........但可以作為參考

 

 
ZeroJudge Forum