#32453: C++ killed 求解!!


joha91100800@gmail.com (葉峻翰)

學校 : 不指定學校
編號 : 159539
來源 : [123.205.86.58]
最後登入時間 :
2023-10-11 11:39:39
d186. 11461 - Square Numbers -- UVa11461 | From: [123.205.86.181] | 發表日期 : 2022-10-12 12:42

#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)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
d186. 11461 - Square Numbers -- UVa11461 | From: [118.160.194.12] | 發表日期 : 2022-10-12 22:24

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


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

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

 
ZeroJudge Forum