(补题 水题 汇总)四川大学第二届SCUACM新生赛
时间:2019-11-17
本文章向大家介绍(补题 水题 汇总)四川大学第二届SCUACM新生赛,主要包括(补题 水题 汇总)四川大学第二届SCUACM新生赛使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
B-丁姐姐喜欢LCS
输入
abc
bca
wad
ad
as
asd
wa
aw
wa
wwa
输出
bc
ad
as
a
解题思路
暴力呀!暴力呀!暴力呀!!!(我真是白学了ORZ)
代码样例
#include <bits/stdc++.h>
using namespace std;
int main(){
string a,b;
while(cin >> a >> b){
bool judge = false;
int cnt=0;
for(int i=0; i < a.length(); i++){
if(judge){
if (a[i] != b[cnt])
judge = false;
}
if(a[i] == b[cnt]){
judge = true;
cnt++;
}
}
if(judge)
for(int i=0;i < cnt; i++)
cout << b[i];
else
cout << "\"NULL!\"";
cout << endl;
}
return 0;
}
J-n=abc
输入
2
10
12
输出
No solution
12=2*2*3
解题思路
暴力呀!!!暴力呀!!!暴力呀!!!(我真是白学了ORZ ORZ)
代码样例
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
int a,b,c;
for(int i = 2; i < n; i++)
if(n % i == 0)
{
int m = n / i;
for(int j = i; j <= m / j + 1; j++)
if(m % j == 0 && j <= m / j)
if(m/j - i < cmp)
a = i, b = j, c = m/j, cmp = m/j - i;
}
if (judge == n)
cout << "No solution" << endl;
else
cout << n << "=" << a << "*" << b << "*" << c << endl;
}
return 0;
}
L-双流机场
输入
2
3 3
010
010
3 3
011
011
输出
Sad
Happy
解题思路
水题,只需要判断四个角是否能够有出路和入路即可
代码样例
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int n,m;
cin >> n >> m;
string a,b;
cin >> a >> b;
bool judge=false;
if(a[0] == '0'&&b[m-1] == '0')
judge = true;
if(a[0] == '1'&&b[0] == '0')
judge = true;
if(a[n-1] == '0'&&b[m-1] == '1')
judge = true;
if(a[n-1] == '1'&&b[0] == '1')
judge = true;
if(judge)
cout << "Sad" << endl;
else
cout << "Happy" << endl;
}
return 0;
}
我知道了,我收拾收拾马上滚ORZ
原文地址:https://www.cnblogs.com/cafu-chino/p/11877868.html
- 一些移动 Web 前端开发上的要点记录
- Angularjs基础(十一)
- Silverlight 2 的基础XAML语法学习
- TextView显示html文件中的图片
- 继百度、阿里之后,农业也刮起人工智能风,看它们都干了些啥?
- Windows Server 2008 与 .NET Framework 的版本之间有什么关系
- asp.net mvc相关开源项目推荐
- Android监听来电和去电
- PostCSS 插件postcss-lazyimagecss:自动填写width / height 属性
- Angularjs基础(十)
- Mac 中JetBrain 系列IDE 的配置文件同步(通过Dropbox)
- 面向服务架构(SOA)和企业服务总线(ESB)
- UPS宣布加入货运区块链联盟 价值万亿的物流行业未来将无纸化?
- Android中动态更新ListView
- 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 数组属性和方法
- Pytorch 0.4.0版本保存的模型在高版本调用问题的解决方式
- Qt音视频开发27-Onvif设备搜索
- 容器化 FRP 使用方案
- 学习从拥有一支好笔开始
- leetcode栈之最小栈
- Discourse 安装防火墙的配置如何让邮件能够发送
- CentOS 8 如何安装 htop
- Discourse 重复安装过程中的密钥签发问题
- Appium之「元素定位和UiAutomator表达式」
- 机器人软件开发:机器人开源库安装
- 2020-10-05:如何求模平方根?
- leetcode栈之比较含退格的字符串
- Discourse 如何不使用 Let’s Encrypt 而使用 CA 签名的密钥进行安装
- 3分钟短文:Laravel slug,让你的url地址更“好记”
- Qt音视频开发28-Onvif信息获取