#32453: C++ killed 求解!!


joha91100800@gmail.com (葉峻翰)


#include<iostream>

#include<cmath>

using namespace std;

 

int main()

{

    int a,b;

    int x=201;

    while(x--)

    {

        cin>>a>>b;

        if(a==0 & b==0) break;

        int i,j,count=0;

        for(i=a;i<=b;i++)

        {

            for(j=1;j<=i;j++)

            {

                if(j*j==i)

                {

                    count++;

                    break;

                }

            }

        }

        cout << count << endl;

        

    }

    return 0;

}

#32458: Re: C++ killed 求解!!


cges30901 (cges30901)


            for(j=1;j<=i;j++)


不用檢查到i,只要到平方根就好了,這樣可以0.8s AC

要更快的話,可以把a和b取平方根