假设有n个人,每个人从1开始查数——1,2,3,查到3的人退出;从第四个人开始1,2,3插数,查到3的人退出 最终只剩一个,打印出剩下的是第几个人。

#include<stdio.h>

int main(int argc, const char *argv[])
{
    int x;
    int i;
    int quit_num = 0;//退出人数
    int count = 0;//查1,2,3
    int num[1000];
    int *p = num;
    scanf("%d",&x);//总人数

    for(i = 0;i < x;i ++)
    {
        *(p + i) = i + 1;
    }

    i = 0;//人在哪个位置
    while(quit_num < x - 1)
    {
        if(*(p + i) != -1)
            count ++;
        if(count == 3)
        {
            *(p + i) = -1;
            quit_num ++;
            count = 0;
        }

        i ++;
        if(i == x)
            i = 0;
    }

    while(*p == -1)
        p ++;

    printf("%d\n",*p);
    return 0;
}


P3538 [POI 2012] OKR-A Horrible Poem 提交答案加入题单复制题目 提交 15.09k 通过 3.62k 时间限制 1.50s 内存限制 125.00MB 题目编号 P3538 提供者 洛谷 难度 省选/NOI− 历史分 66 提交记录 查看题解 题目反馈 标签 POI(波兰) 2012 相关讨论进入讨论版 推荐题目 复制 Markdown 中文 展开 进入 IDE 模式 题目描述 Byteie 男孩需要背诵一首诗的某个片段。这首诗遵循现代艺术的最高标准,是一个仅由小写英文字母组成的长字符串。显然,它听起来很糟糕,但这还不是 Byteie 最担心的。首先,他完全忘记了自己该背诵哪个片段。而且所有片段看起来都很难记…… 不过仍有希望:诗中某些部分呈现特定的规律性。特别是,时常会现某个片段(记作 A)仅是另一个片段(记作 B)的多次重复(即 A=BB⋯B,可表示为 A=B k ,其中 k≥1 为整)。这种情况下,我们称 B 是 A 的一个完整周期(特别地,每个字符串都是其自身的完整周期)。如果一个片段存在很短的完整周期,Byteie 的任务就会变得简单。问题在于……到底是哪个片段呢? 送给 Byteie 一份礼物吧——编写一个程序,它会读入整首诗以及 Byteie 怀疑可能需要背诵的片段列表,并针对每个片段找其最短的完整周期 输入格式 第一行:一个 n (1≤n≤500,000),表示诗的长度。 第二行:一个长度为 n 的字符串,表示诗的内容。字符串中字符的位置依次编号为 1 到 n。 第三行:一个 q (1≤q≤2,000,000),表示查询的片段量。 接下来的 q 行:每行包含两个整 a i ​ 和 b i ​ (1≤a i ​ ≤b i ​ ≤n),用空格分隔。表示查询从位置 a i ​ 开始到位置 b i ​ 结束的诗的片段的最短完整周期的长度。 在总计占比 42% 分的测试点中,额外满足 n≤10,000。其中占比 30% 分的测试点还满足 q≤10,000。 输格式 输 q 行到标准输。第 i 行输一个,表示第 i 个查询的答案。 显示翻译 题意翻译 输入输样例 输入 #1复制 8 aaabcabc 3 1 3 3 8 4 8 输 #1复制 1 3 5 说明/提示 题面翻译由 deepseek-R1 提供。 我的代码如下,请检查 #include <bits/stdc++.h> using namespace std; using ll = long long; const ll base = 1313131; const ll Mod = 1e9 + 9; const int N = 5e5 + 10; ll p[N], f[N]; ll n; string s; bool check(int a, int b, int x) { if ((b - a + 1) % x != 0) return false; int len = b - a + 1; if(f[n - len] != (f[n] - f[len + 1] * p[n - len] % Mod + Mod) % Mod) return false; if((n - len) % len != 0) return false; return true; } void solve(ll a, ll b) { ll len = b - a + 1; ll ans = len; vector<ll> vec; for (int i = 1; i * i <= len; i++) { if (len % i == 0) { vec.push_back(i); if (i != len / i) { vec.push_back(len / i); } } } sort(vec.begin(), vec.end()); for (ll x : vec){ if (check(a, b, x)) { ans = x; break; } } cout << ans << &#39;\n&#39;; } void pre_work() { p[0] = 1; for (int i = 1; i <= n; i++) { p[i] = p[i - 1] * base % Mod; f[i] = (f[i - 1] * base % Mod + s[i] - &#39;a&#39; + 1 + Mod) % Mod; } } int main() { // freopen("1.in", "r", stdin); ios::sync_with_stdio(false); cin.tie(0); cin >> n; cin >> s; s = &#39;#&#39; + s; pre_work(); ll q; cin >> q; while (q--) { ll l, r; cin >> l >> r; solve(l, r); } return 0; }
07-24
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值