求助P1112
  • 板块学术版
  • 楼主__Cow__
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/22 21:25
  • 上次更新2023/10/28 05:54:49
查看原帖
求助P1112
589272
__Cow__楼主2022/3/22 21:25

RT,样例对了,提交后又AC又RE又WA。。。

#include <bits/stdc++.h>
using namespace std;
# define ll long long
ll a[1000],b[1000000],n,m,h,t,num,tot,tot2,tot3;
void search (ll x)
{
    for (ll i=1;i<x;i++)
    {
        for (ll j=0;j<x;j++)
        {
            ll len = 0;
            ll z = 0;
            while (z<t)
            {
                len++;
                if (len%2==0) a[len] = i;
                else a[len] = j;
                z=z*x+a[len];
                if (z>t) break;
                b[z]++;
            }
        }
    }
}

int main()
{
    scanf ("%lld %lld %lld %lld %lld", &n, &m, &h, &t, &num);
    for (ll i=n;i<=m;i++)
    {
        search (i);
    }
    for (ll i=h;i<=t;i++)
    {
        if (b[i]==num) printf ("%lld\n", i);
    }
}
2022/3/22 21:25
加载中...