发门网
CSDN竞赛第35期题解
创始人
2024-06-01 11:32:26
0次

CSDN竞赛第35期题解

1、题目名称：交换后的or

给定两组长度为n的二进制串，请问有多少种方法在第一个串中交换两个不同位置上的数字，使得这两个二进制串“或”的
结果发生改变？

int n;cin>>n;
string a,b;cin>>a>>b;
int cnt = 0;
//for(int i=0;i
if(a[i]=='1') u++;
else v++;
if(b[i]=='0'){
if(a[i]=='0') w++;
else x++;
}
}
ans = 1LL*v*x+1LL*u*w-x*w;
cout<

2、题目名称：争风吃醋的豚鼠

N个节点两两建边。 不存在3个节点相互之前全部相连。(3个节点连接成环) 最多能建立多少条边？

ll n ;
cin>>n;
printf("%lld\n",n/2*(n-n/2));

3、题目名称：最长递增的区间长度

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

int n;cin>>n;
int ans =0,cnt=0;
rep(i,1,n){
cin>>a[i];
}
rep(i,1,n){
if(a[i]>a[i-1]){
cnt++;
}
else {
cnt = 1;
}
ans=max(ans,cnt);
}
cout<

4、题目名称：因数-数字游戏

小Q的柠檬汁做完了。 掏出了自己的数字卡牌。 想要和别人做数字游戏。 可是她又不想要输掉游戏。 她制定好规则，轮
流出牌，每个人只能给出前1个人所出的牌的某个因子牌。 但是这个因子不能是1或者该数本身。 现在给出整数n。 两个
人开始做游戏，轮流给出上一张牌的某个因子牌，谁无法再给出因子牌则该人胜利，如果该整数无因子牌直接视为先手胜
利，请判断先手在最优策略状态下能否必胜。

int solution(long long n){
int result;
// TODO:
long long cnt = 0;
for(long long i=2;i*i<=n;i++){
if(n%i==0){
while(n%i==0){
n/=i;
cnt++;
}
}
}
if(n>1) cnt++;
if(cnt==0) return 1;
if(cnt==2) return 2;
return 1;
}
int main() {
long long n;
std::cin>>n;
int result = solution(n);
std::cout<
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：视觉SLAM14讲第三章习题作业

下一篇：【博客631】监控网卡与进程网络IO使用情况

相关内容

热门资讯

修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
【前端】‘??‘与‘||‘有什... 0 问题 经常写const data = res.data.a ?? ''或者const d...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
牛客计算器的改良（Python... 文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语 链接࿱...
正大杯｜市调大赛｜2023备赛... 关键信息 同时随着精细化养宠趋势的深入，宠物消费类目日渐丰富。 本报告通过 Niuco...
QGIS下载在线地图（Goog... 前言 国内外有很多在线地图下载软件，但功能单一，基本上只能下载数据&#x...