首页 > 逃跑路线
头像 璃墨韵
发表于 2020-08-25 11:23:35
题面关键信息:横坐标&(2^1-1)&(2^2-1)&…&(2^n-1),实际上在&(2^1-1)时后面位数的值就不需要考虑了,我们只需要算出答案的奇偶性即可 #include<algorithm> #include<iostream> 展开全文
头像 东溪看水
发表于 2020-08-25 16:13:06
题目 已知牛牛从 点开始进行 次逃跑,每次逃跑都是沿着 x 轴正半轴方向移动。若第 次逃跑前的坐标是 ,逃跑的距离是,那么第 次逃跑后牛牛的位置就到达了 。请问牛牛进行完 次逃跑后,的值是多少,为与运算。 其中,, 解题思路 位运算 所以最终答案要么是 0,要么是 1。如果横坐标是奇数, 展开全文
头像 bai_qi
发表于 2020-09-07 17:35:12
思路:详见代码。代码: #include <iostream> #include <bits/stdc++.h> using namespace std; int a,b,c; int main() { string s[110]; int n; // int tm 展开全文
头像 AB_IN
发表于 2020-08-23 16:12:46
J 逃跑路线 这就转化成了判断奇偶性的题。 ans=0 for _ in range(int(input())): ans+=int(input()) if ans&1: print(1) else: print(0) 要是用的话,就看奇数的个数有多少个,判断奇数就是 展开全文
头像 jingjiarong
发表于 2026-05-17 00:32:25
import sys n = int(raw_input()) tot = 0 for i in xrange(n): x = int(raw_input()) tot += x print tot & 1 非常讨厌这种不把题面写明白,然后样例也不给明白的题目。其实这题的本 展开全文
头像 某位不知名蒟蒻
发表于 2026-05-17 11:14:47
题目位置 逃跑路线 思路 很简单! 我们先研究一下要我们输出的东西: 对于后面的东西,写成二进制后形式为:个 比如: 又根据按位与的运算性质,一位是则结果该位也是,不难得出后面那一大串的结果只有可能是1 于是待求式子简化成了,这不就是先求和再看奇偶嘛 AC code n = int(input() 展开全文
头像 牛客652139478号
发表于 2026-05-17 12:31:00
#include <stdio.h> int main() { int n; scanf("%d",&n); int sum=0; char str[10005];//留有足够的空间读取10的10000次幂的一串数值,longlong类 展开全文
头像 牛客524077229号
发表于 2026-05-17 15:36:06
#include <iostream> using namespace std; //无视风险继续安装 int main() { int n; cin>>n; int x=0; for(int i=0;i<n;i++) { 展开全文
头像 腌萝卜干
发表于 2026-05-17 16:38:04
算一下最终位置坐标的奇偶性就行 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vecto 展开全文
头像 没做完的梦
发表于 2026-05-17 19:49:46
先看到后面,(2^1-1)&(2^2-1)...首项为1,即最低位是1,其余为是0,由于是与运算,最后无论n为何值都是1 !!!前面由题意知,最后横坐标就是列出a[i]相加的和,由于后项无论如何都是1,可以的出前项与后项只需要看前项的最低位只能是0或1,所以相加对二取余可得出最后的值(函 展开全文