问题标题: 酷町堂：5543 数字number

Question

1

已解决

王文博

缔造者之神

这道题样例过了，但是为什么是0分，还超时了？

错误代码：（要修改！）

#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
long long n,t;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        long long sum=0;
        for(int j=2;j<=t;j++)
        {
            if(t%j==0)
            {
                sum+=j;
                while(t%j==0) t/=j;
            } 
        }
        cout<<sum<<endl;
    }
}

@王子耀能帮我看一下吗？

Answer 1

已采纳

王子耀

缔造者

int n,t;
int s[5000005];
    cin>>t;
    for(int i=1;i<=5000000;i++){
        for(int j=i;j<=5000000;j+=i){
            s[j]+=i;
        }
    }
    for(int i=1;i<=t;i++){
        scanf("%d",&n);
        printf ("%d\n",s[n]);
    }
    return 0;

这是我写的核心

建议再加上火车头，不然容易超时

Answer 2

朱小川

缔造者

同上

Answer 3

王文博

缔造者之神

1

Answer 4

王文博

缔造者之神

@王子耀

Answer 5

李宜和

高级启示者

你不加头文件？

Answer 6

周明轩

资深光能

你应该先预处理，用双重循环：

for(int i=1;i<=5000000;i++){
        for(int j=i;j<=5000000;j+=i){
            s[j]+=i;
        }
    }

s[j]:j的约束和

最后每次输出就OK了。

Answer 7

张展嘉

新手天翼

#include<iostream>
#include<cmath>
using namespace std;
int sum;
int main(){
    int n,t[500005];
    cin>>n;
    for(int i=1;i<=n;i++) 
        cin>>t[i];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=sqrt(t[i]);j++){
            if(t[i]%j==0&&t[i]/j!=j){
                sum+=j+t[i]/j;
            }
            if(t[i]%j==0&&t[i]/j==j){
                sum+=j;
            }
        }
        cout<<sum<<endl;
        sum=0;
    }
    return 0;
}

我的70分代码，你看看有没有思路，要是有跟我说一下，我也不会🤓

Answer 8

褚俊皓

新手天翼

预处理

Answer 9

张皓轩

中级光能

先预处理，再在循环中直接输出sum[t]

Answer 10

张皓轩

中级光能

先预处理，再在循环中直接输出sum[t]

问题标题: 酷町堂：5543 数字number

10 个回答: