“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛
时间:2020-04-26
本文章向大家介绍“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛,主要包括“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
C.最长非公共子序列
思路:思维题,有两段字符串,要求出最长不相同子序列的长度,
考虑到两个字符串完全相同的情况下是没有不相同子序列的,
而两个字符串不同时直接输出较长那个字符串的长度即可。
AC代码:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using
namespace
std;
int
main(){
int
i,m,n;
char
s1[10005],s2[10005];
cin>>s1;
cin>>s2;
if
(
strcmp
(s1,s2)==0){
cout<<
"-1"
<<endl;
}
else
{
m=
strlen
(s1);
n=
strlen
(s2);
if
(m>n)
cout<<m<<endl;
else
cout<<n<<endl;
}
return
0;
}
D.最大字符集
思路:思维题,根据输入的n,要求出最多的01字符串,这些字符串满足相互不是子串,且任意两两长度不同
会发现只需分别考虑n<=2和n>2的情况,(没考虑n=2,wa了好几发>-<)
n=1时,任意输出0或1字符;
n=2时,任意输出0,11或1,00;
n>2时,只需首位与末尾均为0,中间位都为1,一共n-1项即可。
AC代码:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<map>
#include<cstring>
using
namespace
std;
int
main(){
int
n,i,j;
cin>>n;
if
(n==1){
cout<<
"1"
<<endl;
cout<<
"1"
<<endl;
}
else
if
(n==2){
cout<<
"2"
<<endl;
cout<<
"1"
<<endl;
cout<<
"00"
<<endl;
}
else
{
cout<<n-1<<endl;
for
(i=0;i<n-1;i++){
cout<<
"0"
;
for
(j=0;j<i;j++){
cout<<
"1"
;
}
cout<<
"0"
<<endl;
}
}
return
0;
}
原文地址:https://www.cnblogs.com/nanan/p/12782331.html
- 启用WCF NetTcpBinding的共享端口
- asp中的md5/sha1/sha256算法收集
- UE4从零搭建CF游戏关卡(蓝图篇)
- 通用的序列号生成器库
- 利用Geneva开发SOA的安全模型
- STOMP协议介绍
- ADO.NET实体框架连接串引发的异常:Unable to load the specified metadata resource
- Mono产品生命周期
- WordPress免插件仅代码实现文章归档模板 II
- Paket 介绍
- C语言学不会,编程能力无法提升?你的问题我来解决!
- 实现WCF和Unity 的集成
- Qt中纯C++项目发布为dll的方法(超详细步骤)
- .NET的Actor模型:Orleans
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Gin 学习之接收参数和读取 reader
- 【python opencv】二维直方图
- 序列检测一定要用状态机?
- 【python opencv】直方图反投影
- 【python opencv】模板匹配
- 【python opencv】霍夫变换
- python动态柱状图图表可视化:历年软科中国大学排行
- 【MSQL数据库】MySQL中的NULL
- sklearn自带的数据集以及生成数据
- elaticserch的索引
- 有效地读取图像,对比opencv、PIL、turbojpeg、lmdb、tfrecords
- 消息队列的使用(kafka举例)
- 类加载过程,双亲委派模型?
- 图卷积网络-多标签分类
- MySQL parttion分区,以及分区和分表的区别