蓝桥杯 题库 简单 每日十题 day4

在这里插入图片描述

01

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

输入描述 Input Description

输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出描述 Output Description

输出包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

样例输入 Sample Input

5 3

6 2

7 2

5 3

5 4

0 4

0 6

样例输出 Sample Output

3

#include<stdio.h>int main(){int a,b,i,day,max,array[8];char c;for(i=1;i<=7;i++){scanf("%d %d",&a,&b);array[i]=a+b;}max=array[0];for(i=1;i<=7;i++){if(max<array[i]){max=array[i];day=i;}}if(max>8)printf("%d",day);else printf("%d",0);}

02 日期问题

在这里插入图片描述
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int a=0,b=0,c=0;   //全局变量
int run(int x){  //检测当年是否为闰年，是闰年返回1，不是闰年返回0if(x%4==0&&x%100!=0)return 1;if(x%400==0)return 1;return 0;
}
int check(int i,int j,int k){     //检测三个参数是否符合要求，符合返回1，不符合返回0i=i%100;if(a==i && b==j && c==k)return 1;  //a-b-c 年月日if(a==k && b==j && c==i)return 1;  //a-b-c 日月年if(a==j && b==k && c==i)return 1;  //a-b-c 月日年return 0;   
}int main(int argc, char *argv[])
{ int i=0,j=0,k=0;int month[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};  //闰年2月有29号，平年2月只有28号scanf("%d/%d/%d",&a,&b,&c);for(i=1960;i<=2059;i++){   //年份遍历for(j=1;j<=12;j++){  //月份遍历if(run(i)==1)month[2]=29;else month[2]=28;for(k=1;k<=month[j];k++){   //日遍历if(check(i,j,k)==1){printf("%d-%02d-%02d\n",i,j,k);}}}} return 0;
}

03 杨辉三角形

在这里插入图片描述
输入描述
输入一个整数 N。

输出描述
输出一个整数代表答案。

输入输出样例
示例 1
输入

6

输出

13

//解题思路：
//1、首先通过画图，发现杨辉三角对称，而题目要求找到数 n 最早出现的位置，
//那么我们可以确定，n最早出现的位置一定在左半边，而且最中间的是该行最大的数
//通过图，我们可以发现通过行和列的枚举是不好的，看数据1e9也就是十亿， 
//2.这是个很大的工程，因此我们试想可不可以从斜行来观察呢？？
//下图我们可以观察到，第1斜行的1=C（0,0），第二斜行的2=C（2,1），第三斜行的6=C（4,2）,第四斜行的20=C（6,3）…
//也就是说，如果我设共 i 斜行，那么第 i 斜行的第一个数为C（2*i，i），同时它是该斜行中最小的数字
//那么我们一定可以找到1e9的位置
//3.1e9的位置确定：
//显然C（32,16）< 1e9，而C（34,17）> 1e9，因此我们可以对前16行进行枚举
//4.枚举顺序：
//首先对于左半边杨辉三角来说，每行最大的数一定出现在该行末尾，同时它也是该数最早出现的位置
//因此我们不妨从第16斜行开始枚举，只要出现等于 n 的数直接返回位置即可
//对于查找，我们可以对每个斜行采用二分的方法查找n
//对于位置，我们可以在查找的时候确定，n所在行 r（不是斜行）和所在斜行 k ，
//然后通过等差公式 r*（r+1）/2 计算它之前数目的个数再加上 k+1
//例如：n = 20 （由于推到，第一行行号为 0 ，斜行行号也是 0）
//查找过程我们可以确定20在第7行，实际返回 r = 6 ，在第 4 斜行 ，但此时 k 是 3，因此 k+1
//结果 ans = 6*7/2 + 3 + 1 = 25
//5.时间复杂度的计算： 
//枚举16斜行 --> O（16）
//二分查找 --> O（logn）
//综合起来，算法时间复杂度为 O（16logn）
#include<stdio.h>
#include<stdlib.h>
#define ll long long 
int n;
int max(int a,int b)
{return a>b?a:b;
}
ll C(int a,int b)//计算二项式C(a,b) 
{ll res=1;int i,j;for(i=a,j=1;j<=b;i--,j++){res=res*i/j;if(res>n){return res;//如果大于n已经无意义了，因为斜行是递增的 }}return res;
}
int check(int k)
{//二分该斜行，找到大于等于该值的第一个数//左边界2k，右边界max(n,l)，避免右边界小于左边界 int l=2*k,r=max(n,l);while(l<r){int mid=(l+r)/2;if(C(mid,k)>=n) r=mid;else l=mid+1;}if(C(r,k)!=n){return 0;}printf("%lld",(ll)(r+1)*r/2+k+1);return 1;
}
int main()
{scanf("%d",&n);int i;//从第16斜行枚举 for(i=16; ;i--){if(check(i)==1){break;}} return 0;
}

04 两数之和

题目描述

输入一个整数n，输入n个整数存入数组 nums 再输入一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

输入格式

输入n和n个整数的数组，再输入一个整数target

输出格式

输出两个整数表示数组下标

输入样例1

4 2 7 11 15 9

输出样例1

0 1

输入样例2

3 3 2 4 6

输出样例2

1 2

输入样例3

2 3 3 6

输出样例3

0 1

#include<stdio.h>int main(){int n,i,j;scanf("%d",&n);int nums [n];for(int i=0;i<n;i++){scanf("%d",&nums[i]);}int target;scanf("%d",&target);for(int i=0;i<n-1;i++){for(int j=1;j<=n;j++){if(nums[i]+nums[j]==target){printf("%d %d",i,j);break;}}}}

05 反转字符串

题目描述

输入一个整数k和字符串，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

输入格式

输入整数k和字符串s

输出格式

输入样例1

2 abcdefg

输出样例1

bacdfeg

输入样例2

2 abcd

输出样例2

bacd

#include <stdio.h>
#include <string.h>
void reverseString(char *str, int k) {int len = strlen(str);int i;for (i = 0; i < len; i += 2 * k) {int left = i;int right = (i + k - 1 < len) ? (i + k - 1) : (len - 1);while (left < right) {char temp = str[left];str[left] = str[right];str[right] = temp;left++;right--;}}
}int main() {int k;char str[100];scanf("%d %s", &k, str);reverseString(str, k);printf("%s\n", str);return 0;
}

06 受伤的皇后

在这里插入图片描述
输入描述
输入的第一行包含一个整数 n。

其中，1≤n≤10。

输出描述
输出一个整数，表示答案。

输入输出样例
示例 1
输入

4

输出

2

#include <iostream>
using namespace std;
int chess[15] = {};
int n, cnt = 0;
//r是行，y是列
bool check(int y, int r) {for (int i = 0; i < r; ++i) {            //遍历前r行if (chess[i] == y) return false;    //前面某行上的该列已有棋子else if (abs(i - r) == abs(chess[i] - y) && abs(i - r) < 3) return false;    //对角线上已有棋子}return true;
}
void dfs(int r) {    //r是行if (r == n) {++cnt;return;}for (int i = 0; i < n; ++i) {if (check(i, r)) {chess[r] = i;dfs(r + 1);}}
}
int main() {cin >> n;dfs(0);cout << cnt << endl;return 0;
}

07 谈判

在这里插入图片描述
输入输出样例
示例 1
输入

4
9 1 3 5

输出

31

#include <stdio.h>
#include <stdlib.h>
int main()
{int num,temp;int ans = 0;scanf("%d",&num);int clan[num];for(int i = 0;i < num;i++){scanf("%d",&clan[i]);}for(int i = 0;i < num;i++){for(int j = i + 1;j < num;j++){if(clan[i] > clan[j]){temp = clan[i];clan[i] = clan[j];clan[j] = temp;}}}for(int i = num - 1;i >= 0;i--){if(i) ans += clan[i] * (num - i);else ans += clan[i] * (num - i - 1);}printf("%d",ans);return 0;
}

08 灌溉

在这里插入图片描述
输出描述
输出一个整数，表示答案。

输入输出样例
示例 1
输入

3 6
2
2 2
3 4
1

输出

9

#include <stdio.h>
void disp(int x,int y,int a[x][y])//显示花园情况 
{for(int i=0;i<x;i++){for(int j=0;j<y;j++)printf(" %d  ",a[i][j]);printf("\n\n");}
}
int main()
{int n,m,t,r,c,k,ans=0,list_i=0;//list_i后面就知道是什么了 scanf("%d %d",&n,&m);scanf("%d",&t);int gd[n][m],waterlist[10000][2]={0}; //waterlist是保存当前有水格子坐标的清单 for(int i=0;i<n;i++) //花园初始化 for(int j=0;j<m;j++)gd[i][j]=0;//disp(n,m,gd);while(t--){scanf("%d %d",&r,&c);gd[r-1][c-1]=1;    //输入水源坐标，题目指现实中的坐标，要-1 }//disp(n,m,gd);scanf("%d",&k);while(k--){for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(gd[i][j]==1)//遍历整个花园，找到当前有水的格子 {waterlist[list_i][0]=i;waterlist[list_i++][1]=j;//将有水格子的坐标保存到waterlist中，list_i就是清单的序号 }}}for(int i=0;i<list_i;i++){    //开始扩散，记得判断边界，花园以外的地方超过了数组范围 gd[waterlist[i][0]] [waterlist[i][1]]=1;gd[waterlist[i][0]] [waterlist[i][1]+1]=(waterlist[i][1]+1<=n+1);gd[waterlist[i][0]] [waterlist[i][1]-1]=(waterlist[i][1]-1>=0);gd[waterlist[i][0]+1] [waterlist[i][1]]=(waterlist[i][0]+1<=m+1);gd[waterlist[i][0]-1] [waterlist[i][1]]=(waterlist[i][0]+1>=0);}}//一分钟后，k+1，重新遍历整个花园，更新有水格子清单，进行第二次扩散，以此类推。 //disp(n,m,gd);for(int i=0;i<n;i++){for(int j=0;j<m;j++){ans+=gd[i][j];}} printf("%d",ans);return 0;
}

09 翻硬币

在这里插入图片描述

输出描述
一个整数，表示最小操作步数。

输入输出样例
示例
输入

**********
o****o****

输出

5

#include<iostream>
#include<string.h>
using namespace std;
void swap(char x[1005],int i){if(x[i]=='*'){x[i] = 'o';}elsex[i] = '*';
}
int main()
{char s[1000];char x[1005];cin>>s;cin>>x;int count = 0;int len = strlen(x);for(int i=0;i<len;i++){if(s[i]!=x[i]){swap(x,i); swap(x,i+1); count ++ ;}}cout<<count<<endl;return 0;
}

10 时间加法

在这里插入图片描述
输出描述
输出第一行包含一个整数，表示结果是几点。

第二行包含一个整数，表示结果是几分。

输入输出样例
示例 1
输入

3
20
165

输出

6
5

#include <stdio.h>
#include <stdlib.h>
int main()
{// 请在此输入您的代码int a,b,m,t;scanf("%d\n%d\n%d",&a,&b,&t);m=a*60+b+t;printf("%d\n%d",m/60,m%60);return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/112078.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

docker报错Error response from daemon: Container xxx is not running

docker报错Error response from daemon: Container xxx is not running

1. 问题 在移植了docker后&#xff0c;执行了sudo docker run --name myrosort -p 80:80 -d rosort 指令运行名为myrosort的容器&#xff0c;通过sudo docker ps -a也可以看到确实运行了 (base) neousysneousys-Nuvo-5000:~/wqw/docker/20230915$ sudo docker run --name myr…
阅读更多...
LeetCode 热题 100（八）：贪心。121. 买卖股票的最佳时机、45. 跳跃游戏 II

LeetCode 热题 100（八）：贪心。121. 买卖股票的最佳时机、45. 跳跃游戏 II

题目一&#xff1a; 121. 买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 思路&#xff1a;因为时间复杂度O&#xff08;n&#xff09;&#xff0c;所以使用贪心来做。类似双指针&#xff0c;一个指针记录到当前循环时最小的股票价格&…
阅读更多...
JWT生成与解析/JWT令牌前端存储

JWT生成与解析/JWT令牌前端存储

第一步&#xff1a;创建项目 添加Maven依赖&#xff1a; <dependency><groupId>com.alibaba</groupId><artifactId>fastjson</artifactId><version>1.2.62</version> </dependency> <dependency><groupId>org.s…
阅读更多...
23062QTday2

23062QTday2

完善登录框 点击登录按钮后&#xff0c;判断账号&#xff08;admin&#xff09;和密码&#xff08;123456&#xff09;是否一致&#xff0c;如果匹配失败&#xff0c;则弹出错误对话框&#xff0c;文本内容“账号密码不匹配&#xff0c;是否重新登录”&#xff0c;给定两个按钮…
阅读更多...
MySQL主从数据库搭建

MySQL主从数据库搭建

1 背景 最近工作需要对比几种数据库技术方案&#xff0c;主从读写分离集群也是其中之一。现将该集群搭建过程记录下来&#xff0c;以便后面查看回忆。 2 主从集群 2.1 原理 主从复制的原理如下图所示&#xff1a; 2.2 集群划分 我在搭建主从集群时已经使用用虚拟机安装了do…
阅读更多...
1600*A. LCM Challenge（数论 || 找规律）

1600*A. LCM Challenge（数论 || 找规律）

解析&#xff1a; n<3&#xff0c;特判 n为奇数&#xff0c;则n、n-1、n-2必定互质&#xff0c;所以结果即为三者之和。 n为偶数&#xff0c; 不会严格证明原因&#xff0c;但是找找规律&#xff0c;是这样的...... #include<bits/stdc.h> using namespace std; #de…
阅读更多...
【最新面试问题记录持续更新，java，kotlin，android，flutter】

【最新面试问题记录持续更新，java，kotlin，android，flutter】

最近找工作&#xff0c;复习了下java相关的知识。发现已经对很多概念模糊了。记录一下。部分是往年面试题重新整理&#xff0c;部分是自己面试遇到的问题。持续更新中~ 目录 java相关1. 面向对象设计原则2. 面向对象的特征是什么3. 重载和重写4. 基本数据类型5. 装箱和拆箱6. …
阅读更多...
Java面试八股文宝典:初识数据结构-数组的应用扩展之HashMap

Java面试八股文宝典:初识数据结构-数组的应用扩展之HashMap

前言 除了基本的数组&#xff0c;还有其他高级的数据结构&#xff0c;用于更复杂的数据存储和检索需求。其中&#xff0c;HashMap 是 Java 集合框架中的一部分&#xff0c;用于存储键值对&#xff08;key-value pairs&#xff09;。HashMap 允许我们通过键来快速查找和检索值&…
阅读更多...
【Django】掌握models.py模型文件的使用

【Django】掌握models.py模型文件的使用

原文作者&#xff1a;我辈李想 版权声明&#xff1a;文章原创&#xff0c;转载时请务必加上原文超链接、作者信息和本声明。 文章目录 前言一、models类继承&#xff08;一&#xff09;创建apps文件夹&#xff08;二&#xff09;settings.py文件配置&#xff08;三&#xff09;…
阅读更多...
MySQL-Linux安装、卸载：

MySQL-Linux安装、卸载：

MySQL8.0.26-Linux版安装 1. 准备一台Linux服务器 云服务器或者虚拟机都可以; Linux的版本为 CentOS7; 2. 下载Linux版MySQL安装包 https://downloads.mysql.com/archives/community/ 3. 创建目录&#xff0c;上传MySQL安装包 /usr/local/src/MySql/ 4. 解压 # 进入到…
阅读更多...
Unity中Shader的模板测试

Unity中Shader的模板测试

文章目录 前言什么是模板测试1、模板缓冲区2、模板缓冲区中存储的值3、模板测试是什么&#xff08;看完以下流程就能知道模板测试是什么&#xff09;模板测试就是在渲染&#xff0c;后渲染的物体前&#xff0c;与渲染前的模板缓冲区的值进行比较&#xff0c;选出符合条件的部分…
阅读更多...
程序开发：在线报名线下活动小程序源码功能解析

程序开发：在线报名线下活动小程序源码功能解析

针对线下活动在线报名场景的小程序&#xff0c;支持在线支付费用以及线下核销。 可以应多大多数的线下报名&#xff0c;线上报名客服表单可以定制订单&#xff0c;支持导出报名&#xff0c;支持审核&#xff0c;支持分享&#xff0c;支持分销拓客以及线下核销。 WEB小程序双端…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023