2018年蓝桥杯c组

长话短说这是2018的蓝杯杯的第一题代码

标题：哪天返回

小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。
他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。
并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。
请计算一下，小明在第几天就能凑够108元，返回地球。

要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。
*/
#include<iostream>  
#include<cstring>  
#include<cstdio>  
using namespace std;
int main()
{
    int m=1,day=0,sum=0;
    while(sum<108)
    {
        sum+=m;
        m+=2;
        day++;
    }
    cout<<day;
    return 0;//估计也就刚学循环的水题
}

第二题

/*

标题：猴子分香蕉

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

需要提交的是一个整数，不要填写任何多余的内容。


*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int total;
    for(int i=6;i<10000;i++)
    {
        if((i-1)%5!=0)continue;
        total = (i-1)/5*4;
        if((total-2)%5!=0)continue;
        total = (total-2)/5*4;
        if((total-3)%5!=0)continue;
        total = (total-3)/5*4;
        if((total-4)%5!=0)continue;
        total = (total-4)/5*4;
        if(total%5!=0||total<=0)continue;
        //这里要小心如果不加上个total小于等于会得到个16可是明显分配的香蕉数量不能小于1
        cout<<i;
        break;
    }
    return 0;
}

开始第三题

推理题，出题组真会玩

/*
标题：明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，
一共16行，布局是：
    第1字节，第2字节
    第3字节，第4字节
    ....
    第31字节, 第32字节
这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。

这段信息是（一共10个汉字）：
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4 
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64 
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128 
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0 
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0 
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0 
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0 
注意：需要提交的是一个整数，不要填写任何多余内容。
*/
//一开始看这个题目是不是很懵逼，我也是非常之懵逼，但意思其实就是每一行就是一个汉字需要你用二进制表示来得到真正的题目然后再来写答案
//但我并不会这个转换更别提上面有的数还是负数这就更难受了后来看了别人的代码明白可以用&加>>完成得到二进制每一位的操作最后输出
#include<bits/stdc++.h>
using namespace std;
void toBinarystr(int x,string  &xx)
{
    if(x>=0)
    {//正数符号位为0
        for(int j=0;j<7;j++)
        {
            if((x>>j)&1)//右移再&1得每一位是1还是0如果是1就把这个改成1
            {
                xx[8-1-j]='1';//一共8位，符号位不管所以减1,j表示的是从最后一位开始是0还是1
            }
        }
    }
    else{
        xx[0] = '1';//负数符号位为1
        for(int j=0;j<7;j++)
        {
            if(((x+128)>>j)&1)
            xx[8-1-j]='1';
        }
    }
}
int main()
{
    string xx,yy;
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<16;j++)
        {
            int x,y;
            cin>>x>>y;
            xx = "--------",yy="-------";//用-填充的原因用0实在不怎么好看，有兴趣的自己改一个看看
            toBinarystr(x,xx);
            toBinarystr(y,yy);//重难点，c++可没有这个函数
            xx = xx+yy;
            cout<<xx<<endl;
        }
    }
    long long sum=9;
    for(int i=0;i<8;i++)
    {
        sum*=9;
    }
    cout<<sum;
    return 0;
}

第四题

生成法，需要排序和去重，用到set但一开始我看前几个时想用个vector然后发现运算的答案和其标准答案不一样，输出一部分的数据发现没有排序只好老老实实用上了set

/*
标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

需要提交的是一个整数，请不要填写任何多余内容。
*/
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
#define maxx 59084709587505
int a[3]  = {3,5,7};
ll head = 1;
set<ll> s ;
int main()
{
    while(true)
    {
        for(int i=0;i<3;i++)
        {
            ll temp = head*a[i];
            if(temp<=maxx)//必须要加这个如果不加这个会多加入几个数，答案就不对了
            s.insert(temp);
        }
        head = *(s.upper_bound(head));
        if(head>=maxx)break;
    }
    cout<<s.size();
    //总结就用3，5，7依次乘三五七的倍数加入集合直到得到这个数最后返回这个数是第几个
    return 0;
}

第五题

/*
标题：书号验证

2004年起，国际ISBN中心出版了《13位国际标准书号指南》。
原有10位书号前加978作为商品分类标识；校验规则也改变。
校验位的加权算法与10位ISBN的算法不同，具体算法是：
用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。

int f(const char* s)
{
	int k=1;
	int sum = 0;
	int i; 
	for(i=0; s[i]!='\0'; i++){
		char c = s[i];
		if(c=='-' || c==' ') continue;
		sum += _________________________________________ ;  //填空
		k++;
		if(k>12) break; 
	}
	
	while(s[i]!='\0') i++;
	return (s[i-1]-'0') == (10-sum % 10)%10;

}
int main()
{
	printf("%d\n",f("978-7-301-04815-3"));
	printf("%d\n",f("978-7-115-38821-6"));	
	return 0;
}
下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。

// 验证成功返回1，否则返回0 

注意：只提交空缺的代码，不要抄写已经存在的代码。
*/
//这里判断奇数位还是偶数位只能用这个k来看哪一位，
#include<bits/stdc++.h>
#include<vector>
using namespace std;
int f(const char* s)
{
	int k=1;
	int sum = 0;
	int i; 
	for(i=0; s[i]!='\0'; i++){
		char c = s[i];
		if(c=='-' || c==' ') continue;
		sum +=k%2==0?3*(c-'0'):(c-'0') ; //填空
		k++;
		if(k>12) break; 
	}
	while(s[i]!='\0') i++;
	
	return (s[i-1]-'0') == (10-sum % 10)%10;
}

int main()
{
	printf("%d\n",f("978-7-301-04815-3"));
	printf("%d\n",f("978-7-115-38821-6"));	
	return 0;
}

第六题水题

/*标题：稍小分数
回到小学----
真分数：分子小于分母的分数
既约分数：分子分母互质，也就是说最大公约数是1

x星球数学城的入口验证方式是：
屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。
同时限定你的这个分数的分母不能超过100。

如下代码很暴力地解决了这个问题，请仔细分析，并填写划线部分缺失的代码。

int gcd(int a, int b)
{
	if(b==0) return a;

	return gcd(b,a%b);	
}
int main()
{
	// 这是屏幕上显示的那个分数 a/b
	int a = 7;
	int b = 13;
	
	int m,n;
	int max_a = 0;
	int max_b = 1; 
	
	for(n=100; n>1; n--){
		for(m=n-1; m>=1; m--){
			if(m*b<a*n && gcd(m,n)==1){
				if( __________________________________ ){  //填空
					max_a = m;
					max_b = n;
					break;
				}
			}
		}
	}
	printf("%d/%d\n", max_a, max_b);	
	return 0;
}

注意：仅仅填写缺少的代码，不要抄写任何已经存在的代码。
*/
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int gcd(int a, int b)
{
    if (b == 0)
        return a;
    return gcd(b, a % b);
}
int main()
{
    // 这是屏幕上显示的那个分数 a/b
    int a = 7;
    int b = 13;

    int m, n;
    int max_a = 0;
    int max_b = 1;

    for (n = 100; n > 1; n--)
    {
        for (m = n - 1; m >= 1; m--)
        {
            if (m * b < a * n && gcd(m, n) == 1)
            {
                if (m * max_b > n * max_a)
                { //填空
                    max_a = m;
                    max_b = n;
                    break;
                }
            }
        }
    }

    printf("%d/%d\n", max_a, max_b);
    return 0;
}

第七题

/*标题：次数差
x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。
在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。
国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）
输入，一个串，表示球队获胜情况（保证串的长度<1000）
要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。
比如：
输入：
abaabcaa
则程序应该输出：
4
解释：a出现5次，最多；c出现1次，最少。5-1=4
再比如：
输入：
bbccccddaaaacccc
程序应该输出：
6
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
提交程序时，注意选择所期望的语言类型和编译器类型。
*/
#include <bits/stdc++.h>//可以用map
#include <vector>
using namespace std;
int ret[26];
int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.length();++i)
    {
        ret[s[i]-'a']++;
    }
    sort(ret,ret+26);
    int i=0;
    while(ret[i]==0)i++;
    cout<<ret[25]-ret[i];
    return 0;
}

第八题

/*
标题：等腰三角形

本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是：
1. 先用1,2,3，...的自然数拼一个足够长的串
2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。
比如，当三角形高度是8时：

       1
      2 1
     3   8
    4     1
   5       7
  6         1
 7           6
891011121314151

显示不正确时，参看：p1.png

输入，一个正整数n(3<n<300),表示三角形的高度
输出，用数字填充的等腰三角形。

为了便于测评，我们要求空格一律用"."代替。

例如：
输入：
5

程序应该输出：
....1
...2.1
..3...2
.4.....1
567891011

再例如：
输入：
10

程序应该输出：
.........1
........2.2
.......3...2
......4.....2
.....5.......1
....6.........2
...7...........0
..8.............2
.9...............9
1011121314151617181

再例如：
输入：
15

程序应该输出：

..............1
.............2.3
............3...2
...........4.....3
..........5.......1
.........6.........3
........7...........0
.......8.............3
......9...............9
.....1.................2
....0...................8
...1.....................2
..1.......................7
.1.........................2
21314151617181920212223242526


资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms


请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。*/
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int a[3005],n;
char m[1300][1300];
void init() {
	int cnt=1,p=1;
	while(1) {
		if(cnt>=3000) break;
		if(p<10) a[cnt++]=p;
		else if(p<100&&p>=10) {
			a[cnt++]=p/10;
			a[cnt++]=p%10;
		} else if(p>=100&&p<1000) {
			a[cnt++]=p/100;
			a[cnt++]=p/10%10;
			a[cnt++]=p%10;
		}
		else if(p>=1000&&p<9999){
			a[cnt++]=p/1000;
			a[cnt++]=p/100%10;
			a[cnt++]=p/10%10;
			a[cnt++]=p%10;
		}
		p++;
	}
	//cout<<cnt<<endl;
}
int main() {//蒟蒻不会转至https://blog.csdn.net/qq_41938789/article/details/88567785
	init();
	cin>>n;
	//for(int i=1;i<=2500;i++) cout<<a[i]<<endl;
	int cnt=1;
	for(int i=1; i<=n-1; i++) {
		for(int j=n; j>=1; j--)
			if(i+j==n+1) m[i][j]=a[cnt++]+'0';
			else m[i][j]='.';
	}
	for(int i=1; i<=n*2-1; i++) m[n][i]=a[cnt++]+'0';//填最后一行 
	for(int i=n-1; i>=2; i--) {
		for(int j=2*n-2; j>=n;j--) {
			if(j-i==n-1) m[i][j]=a[cnt++]+'0';
			else m[i][j]='.';
		}
	}
	
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n+i-1; j++) {
			cout<<m[i][j];
		}
		cout<<endl;
	}
	return 0;
}

第九题

图论中有向图的回环，其实我看了一段时间才看明白这题目说的啥
一开始就直接想到并查集，但是因没有办法避免重复铁定过不了10000的数据量,然后直接看大佬的分析用dfs但这个数据量栈会溢出，于是就出现了一个set去重的dfs

/*
标题：小朋友崇拜圈

班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。
在一个游戏中，需要小朋友坐一个圈，
每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人？

小朋友编号为1,2,3,...N
输入第一行，一个整数N（3<N<100000）
接下来一行N个整数，由空格分开。

要求输出一个整数，表示满足条件的最大圈的人数。

例如：
输入：
9
3 4 2 5 3 8 4 6 9

则程序应该输出：
4

解释：
如图p1.png所示，崇拜关系用箭头表示，红色表示不在圈中。
显然，最大圈是[2 4 5 3] 构成的圈


再例如：
输入：
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15

程序应该输出：
16


资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms


请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

*/
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
int n;
set<int> v;
int check(int *a,int *dep,int now)
{
    v.insert(now);
    dep[now]  = 1;
    int sum = 0;
    while(1)
    {
        int next = a[now];//指向下一个节点
        if(dep[next]!=0)//已经存在这个点
        {
            sum = dep[now] - dep[next]+1;
            break;
        }
        dep[next] =  dep[now]+1;//新节点的深度加一
        now = next ;//更新当前的节点为新节点
        v.insert(now);
    }
    memset(dep,0,sizeof(int)*(n+1));
    return sum;
}
int main()
{
    int Max=1,t;
    cin>>n;
    int *a = new int [n+1] ;
    int *dep = new int [n+1];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(v.find(i)!=v.end())continue;
        int t = check(a,dep,i);
        if(t>Max)
        {
            Max = t;
        }
    }
    cout<<Max<<endl;
    delete [] a;
    delete [] dep;
	return 0;
}

最后一题第十题

/*
标题：耐摔指数

x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。

x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。

如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n

为了减少测试次数，从每个厂家抽样3部手机参加测试。

如果已知了测试塔的高度，并且采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？

输入数据，一个整数n（3<n<10000）,表示测试塔的高度。
输出一个整数，表示最多测试多少次。

例如：
输入：
3

程序应该输出：
2

解释：
手机a从2楼扔下去，坏了，就把b手机从1楼扔；否则a手机继续3层扔下

再例如：
输入：
7

程序应该输出：
3

解释：
a手机从4层扔，坏了，则下面有3层，b,c 两部手机2次足可以测出指数；
若是没坏，手机充足，上面5,6,7 三层2次也容易测出。




资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms


请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。
---------------------------------
笨笨有话说：
我觉得3个手机太难了，要是2个手机还可以考虑一下。

歪歪有话说：
想什么呢，你！要是1部手机还用你编程啊？那样的话只好从下往上一层一层测。
*/
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
const int N =1000;
int t1[N+1],t2[N+1],t3[N+1];//分别表示一，二，三部手机的情况
int main()
{
    //一部手机的情况
    for(int i=1;i<=N;i++)
    {
        t1[i]  = i;
    }
    //二部手机的情况
    for(int i=1;i<=N;i++)
    {
        int temp = INT_MAX;
        for(int j=1;j<=i;j++)//这里要理解这个点这个j指的是你在哪一层扔的
        {//这个max里面表示的是到底有如果坏了，或者好的这两种情况
        //依据题目中的最坏运气用个max
            int _max = 1+max(t2[i-j],t1[j-1]);
            temp = min(temp,_max);
        }
        t2[i] = temp;
    }
    //第三部手机的情况
    for(int i=1;i<=N;i++)
    {
        int temp = INT_MAX;
        for(int j=1;j<=i;j++)//这里要理解这个点这个j指的是你在哪一层扔的
        {
            int _max = 1+max(t3[i-j],t2[j-1]);
            temp = min(temp,_max);
        }
        t3[i] = temp;
    }
    cout<<t3[N];
    return 0;
}