当前位置：网站首页 > 热门文章 > 正文

洛谷刷题C++语言 | P3612 Secret Cow Code S

bigegpt 2024-10-16 07:49 5 浏览

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

【题目描述】

奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。

给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。

给定初始字符串和索引，请帮助奶牛计算无限字符串中位置 N 的字符。

【输入】

第一行输入一个字符串。该字符串包含最多 30 个大写字母，数据保证 N≤1018 。

第二行输入 N。请注意，数据可能很大，放进一个标准的 32 位整数可能不够，所以你可能要使用一个 64 位的整数类型（例如，在 C/C++ 中是 long long）。

【输出】

请输出从初始字符串生成的无限字符串中的位置的字符。第一个字符是 N=1.。

【输入样例】

COW 8

【输出样例】

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    long long len1, len2, n, k;
    cin >> s >> n;
    len1 = s.length();
    len2 = len1;
    while (len2<n) len2*=2;
    while (n>len1) {
        k = len2 / 2 + 1;
        if (n>=k) {
            if (n==k) n--;
            else n = n-k;
        }
        len2 /= 2;
    }
    cout << s[n-1];
    return 0;
}

【运行结果】

COW 8
C

c++longlong

上一篇：USACO备考冲刺必刷题 | P9123 Watching Mooloo
下一篇：C++基础概念:指针与数组，指针运算，指针与机器物理地址

洛谷刷题C++语言 | P3612 Secret Cow Code S

相关推荐

idea本地配置连接远程hadoop集群的一些网络问题解决汇总

Ceph运维手册(基于P版本)

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

大数据开发前要做什么准备?8台Hadoop服务器进行集群规划前配置

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

iOS Runtime详解

7 个对 Java 意义重大的性能指标，你知道几个?

PHP 远程调试最佳实践

Laravel框架使用图片处理简单教程