hihoCoder编程练习赛69
题目1 : 偶数长度回文子串
描述
给定一个小写字母字符串,请判断它是否有长度为偶数的非空连续回文子串
输入
输入包含多组数据。
每组数据包含一行一个小写字母字符串 S
1 ≤ |S| ≤ 105
输出
对于每组数据如果存在,输出YES,否则输出NO
- 样例输入
cabbad
ababa
- 样例输出
YES
NO
// 2018-07-29
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; string str; bool check(int p){
if(str[p] == str[p+])return true;
else return false;
} int main()
{
while(cin>>str){
int len = str.length();
bool ok = false;
for(int ptr = ; ptr < len-; ptr++)
if(check(ptr)){
cout<<"YES"<<endl;
ok = true;
break;
}
if(!ok)cout<<"NO"<<endl;
} return ;
}
题目2 : 特工配对
描述
在 A 国有一个秘密特工组织,这个特工组织是由若干对双人组合构成的
现在特工组织有一批新人加入,为了防止背叛,组织规定来自相同城市的人不能配对在一起
现在已知 A 国有 n 个城市,且新人中来自第 i 个城市的有 ai 人,求最多组成几个配对
输入
第一行一个正整数 n
第二行 n 个数,第 i 个数是 ai
1 ≤ n ≤ 103
0 ≤ ai ≤ 109
输出
输出最多组成几个配对
- 样例输入
-
3
1 2 3 - 样例输出
-
3
// 2018-07-29
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; int main()
{
int n, a;
cin>>n;
long long sum = ;
int mx=;
for(int i = ; i < n; i++){
cin>>a;
sum += a;
mx = max(mx, a);
}
if(mx > sum-mx)cout<<sum-mx<<endl;
else cout<<sum/<<endl; return ;
}
题目3 : 阶乘问题
描述
给定 n, k,求一个最大的整数 m,使得 km 是 n! 的约数
输入
第一行两个正整数 n, k
2 ≤ n,k ≤ 109
输出
输出最大的 m
- 样例输入
-
5 2
- 样例输出
-
3
// 2018-07-29
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#define ll long long using namespace std; const ll INF = 0x3f3f3f3f3f3f3f3f; map<ll, ll> factor; void get_fact(ll k){
for(ll i = ; i <= k; i++){
if(k%i == ){
while(k%i==){
factor[i]++;
k/=i;
}
}
}
} void print_factor(){
for(auto &f: factor){
cout<<f.first<<" "<<f.second<<endl;
}
} int main()
{
ll n, k;
while(cin>>n>>k){
factor.clear();
if(k > n){
cout<<<<endl;
continue;
}
get_fact(k);
ll ans = INF;
for(auto &f: factor){
ll a = f.first;
ll b = f.second;
ll sum = ;
ll tmp = a;
while(tmp <= n){
sum += n/tmp;
tmp *= a;
}
ans = min(ans, sum/b);
}
cout<<ans<<endl;
} return ;
}
hihoCoder编程练习赛69的更多相关文章
- hihocoder 编程练习赛23
第一题:H国的身份证号码I 题意:一个N位的正整数(首位不能是0).每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K.按从小到大的顺序输出所有合法的N位号码,每个号码占一行. 思路:dfs ...
- hihocoder编程练习赛75
题目1 : 工作城市分配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H公司在北京和上海两个城市各有一间办公室.该公司最近新招募了2N名员工,小Hi负责把这2N名员工 ...
- hihoCoder编程练习赛72
题目1 : 玩具设计师 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho作为Z国知名玩具品牌AKIRE的首席设计师,对玩具零件的挑剔程度已经到了叹为观止的地步.所有 ...
- hihoCoder编程练习赛70
题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n,你可以进行若干次操作,每次操作可以翻转 n 的二进制表示下的某一位,即将 0 变成 ...
- hihoCoder编程练习赛67
题目1 : 序列 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个正整数 n, P,求满足以下两个条件的长度为 n 的序列 ai 个数: 1. 1 ≤ ai ≤ ...
- hihoCoder编程练习赛52
题目1 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时,都会按照字典序排序.当字符串只包含小写字母时,相当于按字母表" ...
- hihoCoder编程练习赛49
题目1 : 相似颜色 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色,例如#000000是黑色,#ff0000 ...
- hihocoder编程练习赛91:相邻字符串
题目链接 给定一个长度小于1e5的字符串s,s中字符全是大写英语字母.现在要寻找s中有多少组邻近的"hio"字符串,邻近的定义如下:hi距离+io距离+ho距离小于k.输入k和s, ...
- 【hihocoder编程练习赛9】闰秒
题目链接 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h&g ...
随机推荐
- 第88节:Java中的Ajax和ASP.NET和TCP/IP 教程和JSON
第88节:Java中的Ajax和Jquery ajax是什么?有什么用?原理,怎么用? ajax是asynchronous javascript and xml(异步javascript和xml),是 ...
- Hexo博客主题优化
Hexo博客主题优化 添加背景图 在 themes/*/source/css/_custom/custom.styl 中添加如下代码: body{ background:url(/images/bg. ...
- 第71节:Java中HTTP和Servlet
第71节:Java中HTTP和Servlet 前言 哭着也要看完!!!字数: 学习xml和TomCat 会写xml,看懂xml 解析对象 SAXReader reader = new SAXReade ...
- 判断浏览器是否支持HTML5 video
话不多说,下面是我从W3C扒的判断浏览器是是否支持H5视频的代码,有需要的小伙伴,拿走不谢 HTML <div id="checkVideoResult"><bu ...
- ubuntu16.04 下鼠标变成十字形状无法点击情况解决
出现这种问题的原因是把shell命令行终端当成了python环境,误输入了"import"命令. (当然如果你真的希望在shell中输入import指令除外...) 我自己想当然的 ...
- mysql 开发进阶篇系列 12 锁问题(隔离级别下锁的差异)
1. innodb在不同隔离级别下的一致性读及锁的差异 不同的隔离级别下,innodb处理sql 时采用的一致性读策略和需要的锁是不同的,同时,数据恢复和复制机制的特点,也对一些sql的一致性读策略和 ...
- [深度学习工具]·极简安装Dlib人脸识别库
[深度学习工具]·极简安装Dlib人脸识别库 Dlib介绍 Dlib是一个现代化的C ++工具箱,其中包含用于在C ++中创建复杂软件以解决实际问题的机器学习算法和工具.它广泛应用于工业界和学术界,包 ...
- 深入理解 JavaScript 异步系列(1)——基础
前言 2014年秋季写完了<深入理解javascript原型和闭包系列>,已经帮助过很多人走出了 js 原型.作用域.闭包的困惑,至今仍能经常受到好评的留言. 很早之前我就总结了JS三座大 ...
- Java Web中提交表单之后跳转到WebContent目录下的子目录里的jsp文件
最近在做一个系统,需要完成登录动能进行跳转到另一个页面.在这个项目里面,我把 jsp,css,js文件都统一放在 WebContent 目录下的一个 WebPage 里面. 按照以前的习惯,写好了 s ...
- Linux常用命令之网络和关机重启命令
目录 1.网络命令 一.给指定用户发送信息:write 二.给所有用户发送广播信息:wall 三.测试网络连通性:ping 四.查看和设置网卡信息:ifconfig 五.查看发送电子邮件:mail 六 ...