蓝桥杯练习题1

 1.日期统计

#include <stdio.h>
#include <stdlib.h>
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int num[100]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,7,0,5,8,8,5,7,0,
9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};
int dfs(int n[],int date[],int p1,int p2){
  if(p2==8){
    return 1;
  }
  if(p1>=100){
    return 0;
  }
  if(n[p1]==date[p2]){
    return dfs(n,date,p1+1,p2+1);
  }else{
    return dfs(n,date,p1+1,p2);
  }
}
int main(){
  int i,j;
  int count=0;
  int date[8]={2,0,2,3,0,0,0,0};
  for(i=1;i<=12;i++){
    if(i<10){
      date[4]=0;
      date[5]=i;
    }else{
      date[4]=1;
      date[5]=i%10;
    }
    for(j=1;j<=days[i];j++){
      if(j<10){
      date[6]=0;
      date[7]=j%10;
      }else{
        date[6]=j/10;
        date[7]=j%10;
      }
      count+=dfs(num,date,0,0);
    }
  }
  printf("%d",count);
  return 0;
}
/**
235
**/

2.01串的熵

#include<stdio.h>
#include<stdlib.h>
double cal(int cnt0,int cnt1)
{
	double p0=1.0*cnt0/(cnt0+cnt1);
	double p1=1.0*cnt1/(cnt0+cnt1);
	double ans=1.0*cnt0*(-p0*log2(p0))+1.0*cnt1*(-p1*log2(p1));
	return ans;
}
int main()
{
	for(int i=0;i+i<=23333333;i++)
		if(fabs(cal(i,23333333-i)-11625907.5798)<0.0001)
			printf("%d\n",i);
	return 0;
}
/*
11027421
*/

3.冶炼金属

问题描述
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。

现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

输入格式
第一行一个整数 N，表示冶炼记录的数目。

接下来输入 N 行，每行两个整数 A、B，含义如题目所述。

输出格式
输出两个整数，分别表示 V 可能的最小值和最大值，中间用空格分开。

样例输入
3
75 3
53 2
59 2
样例输出
20 25
样例说明
当 V=20 时，有：⌊75/20⌋=3⌊，⌊53/20⌋=2，⌊59/20⌋=2，可以看到符合所有冶炼记录。

当 V=25 时，有：⌊75/25⌋=3，⌊53/25⌋=2，⌊59/25⌋=2，可以看到符合所有冶炼记录。

且再也找不到比 20 更小或者比 25 更大的符合条件的 V 值了。

评测用例规模与约定
对于 3030% 的评测用例，1≤N≤10^2。

对于 6060% 的评测用例，1≤N≤10^3。

对于 100100% 的评测用例，1≤N≤10^4，1≤B≤A≤10^9。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d",&n);
    int a,b,sun,sun2,min=1e9+1,max=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&a,&b);
        sun=a/b;
        sun2=a/(b+1)+1;
        if(sun<min) min=sun;
        if(sun2>max) max=sun2;
    }
    printf("%d %d",max,min);
    return 0;
}

4.飞机降落

样例输入

2

3

0 100 10

10 10 10

0 2 20

3

0 10 20

10 10 20

20 10 20

样例输出

YES

NO

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
 
struct Node 
{
    int l; // 飞机最早能降落的时间
    int r; // 飞机最晚能降落的时间
    int t; // 飞机降落需要的时间
};
 
int t, n, vis[15]; // t表示测试用例的数量，n表示飞机的数量，vis数组用于标记飞机是否已经降落
bool flag; // 是否存在一种降落顺序
struct Node fj[15]; // 存储飞机的降落时间信息
 
void dfs(int deep, int now) // 深度优先搜索函数，now表示当前时间
{ 
    if (deep == n) // 如果已经搜索到了所有飞机，将flag置为true，表示存在一种降落顺序
	{ 
        flag = true;
        return; 
    }
    for (int i = 1; i <= n; i++) 
	{
		if(vis[i]==1)//如果飞机已经降落，直接跳过向下进行
		{
			continue;
		}
        if (fj[i].r < now)
		{
			return; // 如果飞机的最晚降落时间早于当前时间，进行剪枝，直接返回
		}
        if (0==vis[i] && fj[i].r >= now) 
		{
            vis[i] = 1; // 标记该飞机已经降落
            if (fj[i].l > now)
			{
				dfs(deep + 1, fj[i].l + fj[i].t); // 如果飞机的最早降落时间比当前时间晚，计算下一个飞机的降落时间为最早降落时间加上降落需要的时间
			}
            else
			{
				dfs(deep + 1, now + fj[i].t); // 否则，计算下一个飞机的降落时间为当前时间加上降落需要的时间
			}
            vis[i] = 0; // 取消对当前飞机的标记，以便进行下一次搜索
        }
    }
}
 
int main() 
{
    scanf("%d", &t); // 读取测试用例的数量
    memset(vis, 0, sizeof(vis)); // 初始化vis数组为0
    while (t--) 
	{
        scanf("%d", &n); // 读取飞机的数量
        flag = false; // 初始化flag为false
        int k;
        for (int i = 1; i <= n; i++) 
		{
            scanf("%d %d %d", &fj[i].l, &k, &fj[i].t); // 读取每个飞机的降落时间信息
            fj[i].r = fj[i].l + k; // 计算飞机的最晚降落时间
        }
        for (int i = 1; i <= n; i++) 
		{
            vis[i] = 1; // 将飞机标记为已降落
            dfs(1, fj[i].l + fj[i].t); // 调用dfs函数进行搜索
            vis[i] = 0; // 取消对当前飞机的标记，以便进行下一次搜索
        }
        if (flag) printf("YES\n"); // 根据flag的值输出结果
        else printf("NO\n");
    }
    return 0;
}

5.接龙数列

#include<stdio.h>
main()
{
	int a=0,b=0;//a为数字的首位数，b为数字的末数
	int n=0,amount=0;//n表示数列中数字个数，amount表示最长的接龙数列的数字个数
	int dp[10]={0},number=0;//dp数组用于存储对应位的最长数列长度
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&number);
		b=number%10;//b为末位数字
		while(number>=10)//a为首位数字
		{
			a=number/10;
			number/=10;
		}
		dp[b]=dp[a]+1>dp[b]?dp[a]+1:dp[b];//重点，详见文章重难点解答
		if(dp[b]>amount)
		{
			amount=dp[b];
		}
	}
	printf("%d",n-amount);
	
}