是我的代码有问题还是小图灵数据疑似不准?
查看原帖
是我的代码有问题还是小图灵数据疑似不准?
677553
zt17楼主2023/10/22 12:50
#include <bits/stdc++.h>
#define IOS cin.tie(0), ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef pair<int, int> pii;
int dp[11][11][11][11][11],ans;
int main()
{
    int n;
    cin >> n;
    for(int j=1;j<=n;j++)
    {
        int a,b,c,d,e;
        cin >> a >> b >> c >> d >> e;
        //cout << a << ' ' << b << ' ' << c << ' ' << d << ' ' << e << ' ';
        for(int i=1;i<=9;i++)
        {
            dp[(a+i)%10][b][c][d][e] ++;
            dp[a][(b+i)%10][c][d][e] ++;
            dp[a][b][(c+i)%10][d][e] ++;
            dp[a][b][c][(d+i)%10][e] ++;
            dp[a][b][c][d][(e+i)%10] ++;

            dp[(a+i)%10][(b+i)%10][c][d][e] ++;
            dp[a][(b+i)%10][(c+i)%10][d][e] ++;
            dp[a][b][(c+i)%10][(d+i)%10][e] ++;
            dp[a][b][c][(d+i)%10][(e+i)%10] ++;
        }
    }
    for(int i=0;i<100000;i++)
    {
        int a = i/10000,b=i%10000/1000,c=i%1000/100,d=i%100/10,e=i % 10;
        if(dp[a][b][c][d][e] == n) ans++;
    }
    cout << ans;
}

洛谷提交记录

可以看到我是AC了的(没加文件输入输出),但是我在小图灵上测的只有 40 分,请问是我的算法假了,还是小图灵数据不准?

2023/10/22 12:50
加载中...