软件开发和网站建设,wordpress 免费注册,网站开发平台论文,北京市电力建设公司网站CSDN竞赛第35期题解
1、题目名称#xff1a;交换后的or
给定两组长度为n的二进制串#xff0c;请问有多少种方法在第一个串中交换两个不同位置上的数字#xff0c;使得这两个二进制串“或”的 结果发生改变#xff1f;
int n;cinn;
string a,b;cina…CSDN竞赛第35期题解
1、题目名称交换后的or
给定两组长度为n的二进制串请问有多少种方法在第一个串中交换两个不同位置上的数字使得这两个二进制串“或”的 结果发生改变
int n;cinn;
string a,b;cinab;
int cnt 0;
//for(int i0;in;i) if(a[i]1) cnt;
ll ans 0;
int u,v,w,x0;
uvwx0;
for(int i0;in;i){
if(a[i]1) u;
else v;
if(b[i]0){
if(a[i]0) w;
else x;
}
}
ans 1LL*v*x1LL*u*w-x*w;
coutans;
return 0;2、题目名称争风吃醋的豚鼠
N个节点两两建边。 不存在3个节点相互之前全部相连。(3个节点连接成环) 最多能建立多少条边
ll n ;
cinn;
printf(%lld\n,n/2*(n-n/2));3、题目名称最长递增的区间长度
给一个无序数组求最长递增的区间长度。如[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
int n;cinn;
int ans 0,cnt0;
rep(i,1,n){
cina[i];
}
rep(i,1,n){
if(a[i]a[i-1]){
cnt;
}
else {
cnt 1;
}
ansmax(ans,cnt);
}
coutans;
return 0;4、题目名称因数-数字游戏
小Q的柠檬汁做完了。 掏出了自己的数字卡牌。 想要和别人做数字游戏。 可是她又不想要输掉游戏。 她制定好规则轮 流出牌每个人只能给出前1个人所出的牌的某个因子牌。 但是这个因子不能是1或者该数本身。 现在给出整数n。 两个 人开始做游戏轮流给出上一张牌的某个因子牌谁无法再给出因子牌则该人胜利如果该整数无因子牌直接视为先手胜 利请判断先手在最优策略状态下能否必胜。
int solution(long long n){
int result;
// TODO:
long long cnt 0;
for(long long i2;i*in;i){
if(n%i0){
while(n%i0){
n/i;
cnt;
}
}
}
if(n1) cnt;
if(cnt0) return 1;
if(cnt2) return 2;
return 1;
}
int main() {
long long n;
std::cinn;
int result solution(n);
std::coutresultstd::endl;
return 0;
