發表新討論
#33573: 測資最後一個沒過


10955033 (unknown)

學校 : 臺北市立忠孝國民中學
編號 : 188713
來源 : [220.138.234.25]
最後登入時間 ：
2024-07-11 13:28:53
j242. 111北二1a.自然數的平方根 -- 111北二區桃竹苗資訊學科能力複賽 | From: [163.21.229.5] | 發表日期 : 2023-01-13 12:53

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,a[100000]={0},p=0,m=0;
    cin >> n;
    m=n;
    int i=2;
    while(n>1)
    {
        while( n%i == 0 )
        {
            a[p]=i;
            p++;
            n=n/i;
        }
        i++;

    }
    int ans=1,ans1=1;
    for(int i=0;i<p;i++){
        for(int j=0;j<p;j++){
            if(i!=j&&a[i]==a[j]&&a[i]!=0&&a[j]!=0) {ans=ans*a[i];a[i]=0;a[j]=0;}
        }
    }for(int i=0;i<p;i++){
        if(a[i]!=0) ans1=ans1*a[i];
    }
    if(ans!=1) cout<< ans << " ";
    if(ans1!=1)cout << "sqrt("<< ans1 << ")" <<endl;
    return 0;
}

#24: 4% TLE (2s)

Killed

(為什麼沒過呀呀呀)
 
#33576: Re: 測資最後一個沒過


wangkarl (karl)

學校 : 臺北市立忠孝國民中學
編號 : 188714
來源 : [163.21.229.5]
最後登入時間 ：
2023-06-06 12:45:27
j242. 111北二1a.自然數的平方根 -- 111北二區桃竹苗資訊學科能力複賽 | From: [163.21.229.5] | 發表日期 : 2023-01-13 13:00
 
Killed

(為什麼沒過呀呀呀)

欸欸
我知道為甚麼
因為你的答案跟正確答案不同



 
#33673: Re: 測資最後一個沒過


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 ：
2024-10-14 22:20:08
j242. 111北二1a.自然數的平方根 -- 111北二區桃竹苗資訊學科能力複賽 | From: [27.53.72.152] | 發表日期 : 2023-01-20 10:07
 

  1.     int i=2;

  2.     while(n>1)
        {
            while( n%i == 0 )
            {
                a[p]=i;
                p++;
                n=n/i;
            }
            i++;

    }

1. i有可能跑到2147483648，int放不下

2. 只要做到n的平方根就好了

 
ZeroJudge Forum