当前位置:网站首页>蓝桥杯 决赛 异或变换 100分
蓝桥杯 决赛 异或变换 100分
2022-07-07 15:32:00 【@小红花】
问题描述
时间限制: 3.0s 内存限制: 512.0MB 本题总分:20 分
问题描述
小蓝有一个 01 串 s = s1s2s3 ⋅ ⋅ ⋅ sn。
以后每个时刻,小蓝要对这个 01 串进行一次变换。每次变换的规则相同。
对于 01 串 s = s1s2s3 ⋅ ⋅ ⋅ sn,变换后的 01 串s' = s'1s'2s'3 ⋅ ⋅ ⋅ s'n为:
s'1=s1;
s'i=si-1⊕si。
其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0 ,当 a 和 b
不同时结果为 1。
请问,经过 t 次变换后的 01 串是什么?输入格式
输入的第一行包含两个整数 n,t,分别表示 01 串的长度和变换的次数。
第二行包含一个长度为 n 的 01 串。输出格式
输出一行包含一个 01 串,为变换后的串。
测试样例1
Input:
5 3
10110Output:
11010Explanation:
初始时为 10110,变换 1 次后变为 11101,变换 2 次后变为 10011,变换 3 次后变为 11010。评测用例规模与约定
对于 40% 的评测用例,1 ≤ n ≤ 100 , 1 ≤ t ≤ 1000。
对于 80% 的评测用例,1 ≤ n ≤ 1000 , 1 ≤ t ≤ 10^9。
对于所有评测用例,1 ≤ n ≤ 10000 , 1 ≤ t ≤ 10^18。
Java
import java.util.Scanner;
public class 异或变换 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int t = scanner.nextInt();
int circle = 1;
//最终的规律是当大于等于n的一个2的整数次幂情况下,必定存在循环。
while(circle < n) {
circle <<= 1;
}
t %= circle;
char[] arr = scanner.next().toCharArray();
for(int i = 0;i < t;i++) {
for(int j = n - 1;j > 0;j--) {
if(arr[j] == arr[j - 1]) {
arr[j] = '0';
}else {
arr[j] = '1';
}
}
//System.out.println(new String(arr));
}
System.out.println(new String(arr));
}
}
边栏推荐
- Cesium(3):ThirdParty/zip. js
- 01tire+链式前向星+dfs+贪心练习题.1
- DNS 系列(一):为什么更新了 DNS 记录不生效?
- QT中自定义控件的创建到封装到工具栏过程(二):自定义控件封装到工具栏
- Laravel post shows an exception when submitting data
- 谎牛计数(春季每日一题 53)
- [designmode] flyweight pattern
- 【DesignMode】模板方法模式(Template method pattern)
- 如何快速检查钢网开口面积比是否符合 IPC7525
- Pisa-Proxy SQL 解析之 Lex & Yacc
猜你喜欢
"The" "PIP" "entry cannot be recognized as the name of a cmdlet, function, script file, or runnable program."
Direct dry goods, 100% praise
最新Android面试合集,android视频提取音频
Personal notes of graphics (2)
Arduino 控制的双足机器人
Tragedy caused by deleting the console statement
无法将“pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称
记一次项目的迁移过程
【图像传感器】相关双采样CDS
null == undefined
随机推荐
Prometheus API deletes all data of a specified job
谈谈 SAP 系统的权限管控和事务记录功能的实现
[vulnhub range] thales:1
AutoLISP series (2): function function 2
LeetCode 403. 青蛙过河 每日一题
typescript ts基础知识之tsconfig.json配置选项
Set the route and optimize the URL in thinkphp3.2.3
ATM系统
time标准库
字节跳动Android面试,知识点总结+面试题解析
Lie cow count (spring daily question 53)
How can laravel get the public path
华东师大团队提出,具有DNA调控电路的卷积神经网络的系统分子实现
[designmode] proxy pattern
"The" "PIP" "entry cannot be recognized as the name of a cmdlet, function, script file, or runnable program."
dapp丨defi丨nft丨lp单双币流动性挖矿系统开发详细说明及源码
一文读懂数仓中的pg_stat
删除 console 语句引发的惨案
Interface oriented programming
ByteDance Android gold, silver and four analysis, Android interview question app