P10262 [GESP样题六级] 亲朋数求解

题目总版

Da_Sha_Bi_ @ 2024-11-04 19:17:58

#include<bits/stdc++.h>
using namespace std;
long long n,m,k,sum,vis[129],f[129];
string wis;
int main(){
    cin>>n;
    cin>>wis;
    m=wis.size();
    for(int i=0;i<m;i++){
        k=wis[i]-'0';
        k%=n;
        for(int j=0;j<n;j++){
            vis[j]=f[j];
            f[j]=0;
        }
        for(int j=0;j<n;j++){
            f[((j*10)+k)%n]+=vis[j];
        }
        f[k]++;
        sum+=f[0];
    }
    cout<<sum;
    return 0;
}

第6到10样例都是TLE

希望大神帮帮

by Da_Sha_Bi_ @ 2024-11-05 21:32:50

希望大神帮帮忙

拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜

by Da_Sha_Bi_ @ 2024-11-05 21:33:31

希望大神帮帮忙

拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求拜求

by xie_ccc @ 2024-11-08 12:22:16

@Da_ShaBi 这题卡常，除了 sum 以外的变量不能开 long long，long long 的常数大。

#include<bits/stdc++.h>
using namespace std;
int n,m,k,vis[129],f[129];
long long sum;
string wis;
int main(){
    cin>>n;
    cin>>wis;
    m=wis.size();
    for(int i=0;i<m;i++){
        k=wis[i]-'0';
        k%=n;
        for(int j=0;j<n;j++){
            vis[j]=f[j];
            f[j]=0;
        }
        for(int j=0;j<n;j++){
            f[((j*10)+k)%n]+=vis[j];
        }
        f[k]++;
        sum+=f[0];
    }
    cout<<sum;
    return 0;
}

AC记录

by xie_ccc @ 2024-11-08 12:23:14

给个关注呗 qwq

P10262 [GESP样题 六级] 亲朋数 求解

题目总版

P10262 [GESP样题六级] 亲朋数求解