2017牛客网秋招三模相关题目以及代码

2017牛客网秋招三模相关题目以及代码

IT校招全国统一模拟笔试（秋招三模）

01 偶串

//01 偶串
/*
题目描述
.
.

如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。
牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1个或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。

输入描述:

输入包括一个字符串s,字符串长度length(2 ≤ length ≤ 200),保证s是一个偶串且由小写字母构成

输出描述:

输出一个整数,表示删除之后能得到的最长偶串长度是多少。保证测试数据有非零解

示例1

输入

abaababaab

输出

6
*/
//这是Josan的AC代码，仅供参考。
//程序有什么bug，有什么可以改进的地方，欢迎私信交流或者留言回复。
//共同学习，共同进步。

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
#include <cctype>
using namespace std;
//输入测试控制开关
#define INPUTTEST 1
//输出测试控制开关
#define OUTPUTTEST 0

int main()
{
#if INPUTTEST
    ifstream fin("in01.txt");
    //cinbk作为cin对象的读取缓冲区的临时存储对象
    streambuf* cinbk;
    //[old]streambuf* rdbuf(streambuf* newbf);  
    //调用这个方法可以设置新的读取缓冲区，返回旧的缓冲区 
    cinbk = cin.rdbuf(fin.rdbuf());
#endif
#if OUTPUTTEST
    ofstream fout("out.txt");
    //coutbk作为cout对象的写入缓冲区的临时存储对象
    streambuf* coutbk;
    coutbk = cout.rdbuf(fout.rdbuf());
#endif 
    //-----------主程序-----------------
    string str;
    while(cin >> str)
    {
        char c = str[0];
        int len = str.size();
        if(len % 1)
        {
            --len;
        }
        //从str[len/2 - 1]往前开始搜索相等的c字符
        int pos = str.rfind(c, len / 2 - 1);
        while(-1 != pos)
        {
            if(str.substr(0, pos) == str.substr(pos, pos))
            {
                break;
            }
            pos = str.rfind(c, pos - 1);
        }
        cout << (pos<<1) << endl;
    }
#if INPUTTEST
    fin.close();
    cin.rdbuf(cinbk);
#endif
#if OUTPUTTEST
    fout.close();
    cout.rdbuf(coutbk);
#endif
    return 0;
}

02制造回文

//02 制造回文
/*
题目描述
.
.

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串

输入描述:

输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).
s中每个字符都是小写字母

输出描述:

输出一个整数,即最少的回文串个数。

示例1

输入

abc

输出

3
*/
//这是Josan的AC代码，仅供参考。
//程序有什么bug，有什么可以改进的地方，欢迎私信交流或者留言回复。
//共同学习，共同进步。

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
#include <cctype>
using namespace std;
//输入测试控制开关
#define INPUTTEST 1
//输出测试控制开关
#define OUTPUTTEST 0

int main()
{
#if INPUTTEST
    ifstream fin("in02.txt");
    //cinbk作为cin对象的读取缓冲区的临时存储对象
    streambuf* cinbk;
    //[old]streambuf* rdbuf(streambuf* newbf);  
    //调用这个方法可以设置新的读取缓冲区，返回旧的缓冲区 
    cinbk = cin.rdbuf(fin.rdbuf());
#endif
#if OUTPUTTEST
    ofstream fout("out.txt");
    //coutbk作为cout对象的写入缓冲区的临时存储对象
    streambuf* coutbk;
    coutbk = cout.rdbuf(fout.rdbuf());
#endif 
    //-----------主程序-----------------
    string str;
    while(cin >> str)
    {
        vector<int> a(26, 0);
        //统计字符串中出现字母的次数
        for(auto c : str)
        {
            ++a[c - 'a'];
        }
        int cnt = 0;
        for(auto x : a)
        {
            //统计出现奇数次字母的次数
            if(1==(x&1))
            {
                ++cnt;
            }
        }
        cout << cnt << endl;
    }
#if INPUTTEST
    fin.close();
    cin.rdbuf(cinbk);
#endif
#if OUTPUTTEST
    fout.close();
    cout.rdbuf(coutbk);
#endif
    return 0;
}

03 猜数游戏 卡在这题，源程序来自官网，勉强可以理解

//03 猜数游戏
/*
题目描述
.
.

牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。
例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。
注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。
现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。
例如 n = 5:
合法的提示有:
YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY
YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY
所以输出12

输入描述:

输入包括一个整数n(1 ≤ n ≤ 10^6),表示已给提示的长度。

输出描述:

输出一个整数,表示合法的提示个数。因为答案可能会很大,所以输出对于1000000007的模

示例1

输入

5

输出

12
*/
//这是Josan的AC代码，仅供参考。
//程序有什么bug，有什么可以改进的地方，欢迎私信交流或者留言回复。
//共同学习，共同进步。

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
#include <cctype>
using namespace std;
//输入测试控制开关
#define INPUTTEST 0
//输出测试控制开关
#define OUTPUTTEST 0

const int maxn = 1e6 + 5;
const int mod = 1e9 + 7;
int vis[maxn];

int main()
{
#if INPUTTEST
    ifstream fin("in.txt");
    //cinbk作为cin对象的读取缓冲区的临时存储对象
    streambuf* cinbk;
    //[old]streambuf* rdbuf(streambuf* newbf);  
    //调用这个方法可以设置新的读取缓冲区，返回旧的缓冲区 
    cinbk = cin.rdbuf(fin.rdbuf());
#endif
#if OUTPUTTEST
    ofstream fout("out.txt");
    //coutbk作为cout对象的写入缓冲区的临时存储对象
    streambuf* coutbk;
    coutbk = cout.rdbuf(fout.rdbuf());
#endif 
    //-----------主程序-----------------
    int n;
    scanf("%d", &n);
    long long ans = 1;
    for(int i = 2; i <= n; i++)
    {
        if(vis[i]) continue;
        for(int j = i + i; j <= n; j += i)
        {
            vis[j] = 1;
        }
        int tmp = n;
        int cnt = 0;
        while(tmp >= i)
        {
            tmp /= i;
            cnt++;
        }
        ans = ans * (cnt + 1) % mod;
    }

    printf("%lld\n", ans);

#if INPUTTEST
    fin.close();
    cin.rdbuf(cinbk);
#endif
#if OUTPUTTEST
    fout.close();
    cout.rdbuf(coutbk);
#endif
    return 0;
}