首页 > 其他分享 >P3612 [USACO17JAN] Secret Cow Code S

P3612 [USACO17JAN] Secret Cow Code S

时间:2024-05-04 21:13:28浏览次数:28  
标签:字符 ll 样例 long USACO17JAN Secret P3612 字符串 define

题目:P3612 [USACO17JAN] Secret Cow Code S

题面翻译

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

给定一个字符串,对字符串进行一次操作(每一次正确的操作,最后一个字符都会成为新的第一个字符),然后把操作后的字符串放到操作前的字符串的后面。也就是说,给定一个初始字符串,之后的每一步都会增加当前字符串的长度。

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

第一行输入一个字符串。该字符串包含最多 30 个大写字母,数据保证 N <= 1e18。

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

请输出从初始字符串生成的无限字符串中的下标为 N 的字符。第一个字符的下标是 N=1。

感谢 @y_z_h 的翻译

样例 #1

样例输入 #1

COW 8

样例输出 #1

C

提示

COW -> COWWCO -> COWWCOOCOWWC
12345678
原题链接

思路:

看的洛谷题解写出来的,只能说我比较笨,虽然看懂了,但是不会解释,具体看看大佬的文章吧:https://www.luogu.com.cn/article/s28ealwz

方法一:

点击查看代码
#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define pii pair<int,int>
#define inf 0x3f3f3f3f
#define ll long long
#define el '\n'
using namespace std;
const int N = 1e5 + 5;
string str;
ll n;
void solve()
{
	cin >> str >> n;
	int num = str.size();
	while (num < n) {
		ll i = num;
		while (i < n) i *= 2;
		n -= i / 2 + 1;
		if (n == 0) n = i / 2;//n==0的时候特判,
	}
	cout << str[n - 1];//题目说字符从下标1开始计数,所以n-1
}

int main()
{
	ios;
	solve();
	return 0;
}

标签:字符,ll,样例,long,USACO17JAN,Secret,P3612,字符串,define
From: https://www.cnblogs.com/yingdaomayilsl/p/18172673

相关文章

  • P2922 [USACO08DEC] Secret Message G
    原题链接题解1.这个前缀长度必须等于暗号和那条信息长度的较小者,因此,找出信息是暗号的前缀的信息和暗号是信息的前缀的信息code#include<bits/stdc++.h>usingnamespacestd;inttree[500005][2]={0};intjg[500005]={0};intjs[500005]={0};intmain(){intm,n......
  • python secrets 模块
    secrets说明secrets模块用于生成高度加密的随机数,适于管理密码、账户验证、安全凭据及机密数据。生成随机数secrets模块是操作系统提供的最安全地随机性来源。choice(sequence)从非空序列中返回一个安全的随机元素。importsecrets#假设我们有一个元素列表elements=......
  • 52 Things: Number 19: The Shamir secret sharing scheme.
    52Things:Number19:TheShamirsecretsharingscheme.52件事:第19件:沙米尔秘密共享计划。 Thisisthelatestinaseriesofblogpoststoaddressthelistof '52ThingsEveryPhDStudentShouldKnow' todoCryptography:asetofquestionscompiledtogi......
  • [Kubernetes] Managing Application with Kubernetes - ConfigMaps and Secrets
    IdentifyimportantConfigMapcharacteristics:Helpsdevelopersavoidhard-codingconfigurationvariablesintotheapplicationcode.IsanAPIobjectusedtostorenon-confidentialdatainkey-valuepairs.Doesnotprovidesecrecyorencryption;meantfor......
  • k8s secret
    k8ssecret默认类型是Opaque,所有类型secretvalue都是base64转码值。创建secret把用户名和密码base64转码存入echo-n"abc"|base64apiVersion:v1kind:Secretmetadata:name:testtype:Opaquedata:username:YWJjpassword:YWJjsecret值导入容器环境变量-......
  • linux系统kubernetes的资源对象secret
    资源对象-secretSecret实现场景解释內建的Secrets创建自己的Secretsecret使用使用Secret加密流程创建secret加密数据挂载到pod容器以变量形式挂载以Volume数据卷形式挂载案例Secret实现作用:加密数据,存储在etcd中,让pod容器,以挂载Volume方式进行访问场景凭证......
  • D. Secret Passwords
    原题链接题解把两个含有相同字符的字符串放进一个集合里,这让我想到了并查集这里是线性并集,遍历字符串,对于字符串中出现的字符的集合并到自己身上来code#include<bits/stdc++.h>usingnamespacestd;intocc[30]={0};intfa[200005];intfinds(intnow){returnfa[now]==n......
  • Azure REST API (5) Azure创建Service Principal设置Client Secret过期时间100年
    《WindowsAzurePlatform系列文章目录》 我们在使用AzureServicePrinciple,通过应用程序开发API方式部署或修改Azure资源的时候,默认的ClientSecret过期时间为2年。很多客户希望ClientSecret过期时间大于2年。我们可以通过使用应用管理策略(AppManagem......
  • 【Azure Key Vault】使用REST API调用Azure Key Vault Secret的示例步骤
    准备阶段1)准备MicrosoftEntraID的注册应用(ServicePrincipal),如没有,需要注册它:Registeranapplication-MicrosoftAzure由世纪互联运营如取名“GetKeyVaultSecretVault01”,具体操作步骤,请参考:https://docs.azure.cn/zh-cn/entra/identity-platform/quickstart-register-......
  • 异常 app key or app secret must be initialed
     物联网平台移动开发sdk。在android应用的问题。按照文档集成后,运行抛异常(仅调用SDKManager.init(this);)异常摘录片段如下:java.lang.RuntimeException:Unabletocreateapplicationcom.kong.home_iot_control.MainApplication:com.alibaba.cloudapi.sdk.exception.SdkExc......