题目1 : 偶数长度回文子串

时间限制:5000ms
单点时限:1000ms
内存限制:256MB

描述

给定一个小写字母字符串,请判断它是否有长度为偶数的非空连续回文子串

输入

输入包含多组数据。

每组数据包含一行一个小写字母字符串 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 : 特工配对

时间限制:20000ms
单点时限:1000ms
内存限制:256MB

描述

在 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 : 阶乘问题

时间限制:20000ms
单点时限:1000ms
内存限制:256MB

描述

给定 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的更多相关文章

  1. hihocoder 编程练习赛23

    第一题:H国的身份证号码I 题意:一个N位的正整数(首位不能是0).每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K.按从小到大的顺序输出所有合法的N位号码,每个号码占一行. 思路:dfs ...

  2. hihocoder编程练习赛75

    题目1 : 工作城市分配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H公司在北京和上海两个城市各有一间办公室.该公司最近新招募了2N名员工,小Hi负责把这2N名员工 ...

  3. hihoCoder编程练习赛72

    题目1 : 玩具设计师 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho作为Z国知名玩具品牌AKIRE的首席设计师,对玩具零件的挑剔程度已经到了叹为观止的地步.所有 ...

  4. hihoCoder编程练习赛70

    题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n,你可以进行若干次操作,每次操作可以翻转 n 的二进制表示下的某一位,即将 0 变成 ...

  5. hihoCoder编程练习赛67

    题目1 : 序列 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个正整数 n, P,求满足以下两个条件的长度为 n 的序列 ai 个数: 1. 1 ≤ ai ≤ ...

  6. hihoCoder编程练习赛52

    题目1 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时,都会按照字典序排序.当字符串只包含小写字母时,相当于按字母表" ...

  7. hihoCoder编程练习赛49

    题目1 : 相似颜色 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色,例如#000000是黑色,#ff0000 ...

  8. hihocoder编程练习赛91:相邻字符串

    题目链接 给定一个长度小于1e5的字符串s,s中字符全是大写英语字母.现在要寻找s中有多少组邻近的"hio"字符串,邻近的定义如下:hi距离+io距离+ho距离小于k.输入k和s, ...

  9. 【hihocoder编程练习赛9】闰秒

    题目链接 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h&g ...

随机推荐

  1. 转载:Package by feature, not layer

    原文地址:Package by feature, not layer Package by feature, not layer The first question in building an a ...

  2. nodejs常用代码片段

    自动创建目录(多级) 相比起使用递归创建,调用 sheljsl 模块简单得多 const shell = require('shelljs') const fs = require('fs') if ...

  3. 基于APNs最新HTTP/2接口实现iOS的高性能消息推送(服务端篇)

    1.前言 本文要分享的消息推送指的是当iOS端APP被关闭或者处于后台时,还能收到消息/信息/指令的能力. 这种在APP处于后台或关闭情况下的消息推送能力,通常在以下场景下非常有用: 1)IM即时通讯 ...

  4. 全栈开发工程师微信小程序-中(中)

    全栈开发工程师微信小程序-中(中) 开放能力 open-data 用于展示微信开放的数据 type 开放数据类型 open-gid 当 type="groupName" 时生效, ...

  5. 彻底填平Static坑(细节决定成败)

    static 学习的过程就是填坑的过程,可不要偷懒想着跳过去,你现在跳过去,就相当于给自己挖了一个坑,你迟早会掉进去的,为了避免不掉坑,所以,努力填坑吧! 一.如果没有static会怎样? 需求: 1 ...

  6. Spring详解(七)------AOP 注解

    上一篇博客我们讲解了 AspectJ 框架如何实现 AOP,然后具体的实现方式我们是通过 xml 来进行配置的.xml 方式思路清晰,便于理解,但是书写过于麻烦.这篇博客我们将用 注解 的方式来进行 ...

  7. JavaScript中的注释问题详解? 部分3

    注释:解释代码的含义,浏览器中不执行. 方便其他程序员了解代码 ,也可以注释自己不需要的代码(开发过程中)! 1. 单行注释 // 用于一行代码上面 2.多行注释 /* */ 用于一段代码上面 或者是 ...

  8. 比较empty()与 isset()d的区别

    比较empty()与 isset()的区别 注意:empty()在PHP5.5之前只能检测变量 isset()只能检测变量 两者之间的联系:empty($var) 等价于 !isset($var)|| ...

  9. JavaScript状态模式及状态机模型

    这是一篇,我自己都看不完的文章... 文章大体就两部分: 状态模式的介绍 状态机模型的函数库javascript-state-machine的用法和源码解析 场景及问题背景: 我们平时开发时本质上就是 ...

  10. Spark面试题

    RDD怎么理解? RDD 是 Spark 的灵魂,也称为弹性分布式数据集.一个 RDD 代表一个可以被分区的只读数据集.RDD 内部可以有许多分区(partitions),每个分区又拥有大量的记录(r ...