1 月 22日算法练习

模拟

卡片

  1. 题目描述:

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。 例如,当小蓝有 30张卡片,其中0到9各3张,则小蓝可以拼出1到 10,但是拼11时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。

运行限制:
最大运行时间:1s
最大运行内存: 128M

2.题目分析:
题目类型:枚举
解题思路:从 1 开始枚举直到没有卡片能拼凑出枚举的数为止,上一个数为答案。由于数递增的过程中是按照 1,2,3…0 的规律递增,所以卡片 1 最先消耗完,可以用判断 1 是否耗完来简化代码。检查的过程利用取模和求余来得到个位数,从而减少该数的卡片数。

  1. 代码
#include<iostream>using namespace std;
int cnt[11];int check(int x){while(x){int tmp = x%10;if(tmp==1){if(cnt[1]>0)cnt[1]--;else return 0;}x/=10;}return 1;
}int main(){for(int i=1;i<=10;i++)cnt[i] = 2021;for(int i=1; ;i++)if(!check(i)){cout<<i-1<<'\n';return 0;}return 0;
}

回文日期

题目描述:
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入描述
输入包含一个八位整数 N,表示日期。
对于所有评测用例,10000101≤N≤89991231,保证 N是一个合法日期的 8 位数表示。
输出描述
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例
输入
20200202
输出
20211202
21211212

运行限制
最大运行时间:1s
最大运行内存: 256M

2.题目分析:
题目类型:枚举
解题思路:从 N 开始枚举,先判断是否是合法日期,是合法日期则判断是否是回文,不是则继续枚举日期;如果是回文则继续判断是否是 ABABBABA,不是则继续枚举日期。

子函数

  • 整数转字符串
  • 字符串转整数
  • 判断是否是合法日期
  • 判断是否是闰年
  • 判断是否是回文
  • 判断是否是 ABABBABA
  1. 代码
#include<iostream>
using namespace std;int my_stoi(string N){int res = 0;for(const auto &i : N)res = i - '0' + res*10;return res;
}string my_itos(int i , int w){string res;while(i) res += i%10 + '0' , i/=10;while(res.length()<w) res += '0';reverse(res.begin(),res.end());return res;
}int isLeapYear(int year){return (year % 4==0&&year %100!= 0)||year%400==0;
}int isOk(int year,int month,int day){int months[13] = {0 , 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 ,30 ,31 ,30 , 31};if(isLeapYear(year))months[2]  = 29;if(day>months[month])return false;return true;
}int isPa(string N){int len = N.length();for(int i = 0; i<len/2 ;i++){if(N[i]!=N[len-1-i])return false;}return true;
}int isPa2(string N){if(!isPa(N))return false;return N[0] == N[2] && N[1] == N[3];
}signed main(){string N;cin>>N;string y = N.substr(0,4),m = N.substr(4,2),d = N.substr(6,2);int y1 = my_stoi(y),m1 = my_stoi(m), d1 = my_stoi(d);int ans1 = 0,ans2 = 0;for(int i = y1; i<=9999;i++){for(int j = 1;j<=12;j++){if(i == y1  && j < m1) continue;for(int k = 1;k<= 31 ;k++){if(i == y1 && j == m1 && k <= d1)continue;if(!isOk(i , j , k))continue;string N = my_itos(i, 4)+ my_itos(j, 2) + my_itos(k, 2);if(isPa(N)&&!ans1){cout<<N<<endl;ans1=true;}if(isPa2(N)&&!ans2){cout<<N<<endl;ans2 = true;}}}}return 0;
}

赢球票

1 题目描述
某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。
主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。
你可以从任意一张卡片开始顺时针数数: 1,2,3…
如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。
直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。
比如:
卡片排列是:1 2 3
我们从1号卡开始数,就把1号卡拿走。再从2号卡开始,但数的数字无法与卡片对上,
很快数字越来越大,不可能再拿走卡片了。因此这次我们只赢得了1张球票。
还不算太坏!如果我们开始就傻傻地从2或3号卡片数起,那就一张卡片都拿不到了。
如果运气好,卡片排列是 2 1 3
那我们可以顺利拿到所有的卡片!
本题的目标就是:已知顺时针卡片序列。
随便你从哪里开始数,求最多能赢多少张球票(就是收入囊中的卡片数字之和)
输入
第一行一个整数N(N<100),表示卡片数目
第二行 N 个整数,表示顺时针排列的卡片
输出
一行,一个整数,表示最好情况下能赢得多少张球票
样例输入
3
1 2 3
样例输出
1

2.题目分析:
题目类型:枚举
解题思路:对 1 到 N 开始每个位置进行枚举,求出拿到的卡片和,所有枚举过程中最大的数就是答案

是否游戏结束
是否被取走
是否值相同
是否更新答案

  1. 代码
#include<iostream>
using namespace std;const int N = 1e2 +10;
int a[N],flag[N];
int n;
int main( ){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int ans = 0;for(int i=1;i<=n;i++){int pos = i,sum = 0, cnt = 0 , num = 1;for(int i=1;i<=n;i++)flag[i] = 0;while(1){if(cnt == n||num>n)break;if(flag[pos]){if(pos==n)pos = 1;else pos++;continue;}if(a[pos]==num){flag[pos] = 1;cnt++;sum+=a[pos];if(pos==n)pos = 1;else pos++;num = 1;}else{if(pos==n)pos = 1;else pos++;num++;}}if(sum>ans)ans = sum;}cout<<ans<<'\n';return 0;
}

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

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

相关文章

5G+物联网:连接万物,重塑智慧社区,开启未来生活新纪元,助力智慧社区的革新与发展

一、5G与物联网&#xff1a;技术概述与基础 随着科技的飞速发展&#xff0c;第五代移动通信技术&#xff08;5G&#xff09;和物联网&#xff08;IoT&#xff09;已经成为当今社会的热门话题。这两项技术作为现代信息社会的核心基础设施&#xff0c;正深刻地改变着人们的生活和…

Open3D 与 Point Cloud 处理

点云基础3D数据结构点云采集方法点云处理框架点云操作 Open3D基础操作 点云基础 3D数据结构 点云&#xff08;Point Cloud&#xff09;&#xff1a; 点云是由一组离散的点构成的三维数据集合&#xff0c;每个点都包含了坐标信息 (x, y, z) 、颜色 (RGB)、类别 (cls)、强度值等…

Windows如何开启telnet

打开控制面板-----点击程序 启用windows功能 勾线telnet

pytest+allure 生成中文报告

背景 已安装pytestallure&#xff0c;生成的报告是英文 allure生成中文报告 参考&#xff1a;allure report 报告中文化及其它优化 方法1&#xff1a;直接在报告中切换中文 方法2&#xff1a;依赖系统中文语言 创建一个setting.js 文件在index.html 同级目录 // 尝试从 l…

两千字讲明白java中instanceof关键字的使用!

写在开头 在过往的内容中&#xff0c;我们讲了不少的Java关键字&#xff0c;比如final、static、this、super等等&#xff0c;Java中的关键字非常之多&#xff0c;下图是整理的关键字集合 而我们今天要学习的就是其中的instanceof关键字&#xff01; instanceof的定义 inst…

图像处理算法:白平衡、除法器、乘法器~笔记

参考&#xff1a; 基于FPGA的自动白平衡算法的实现 白平衡初探 (qq.com) FPGA自动白平衡实现步骤详解-CSDN博客 xilinx 除法ip核&#xff08;divider&#xff09; 不同模式结果和资源对比&#xff08;VHDL&ISE&#xff09;_ise除法器ip核-CSDN博客 数…

【BBuf的CUDA笔记】十三,OpenAI Triton 入门笔记一

0x0. 前言 2023年很多mlsys工作都是基于Triton来完成或者提供了Triton实现版本&#xff0c;比如现在令人熟知的FlashAttention&#xff0c;大模型推理框架lightllm&#xff0c;diffusion第三方加速库stable-fast等灯&#xff0c;以及很多mlsys的paper也开始使用Triton来实现比…

sqlmap使用教程(3)-探测注入漏洞

1、探测GET参数 以下为探测DVWA靶场low级别的sql注入&#xff0c;以下提交方式为GET&#xff0c;问号&#xff08;?&#xff09;将分隔URL和传输的数据&#xff0c;而参数之间以&相连。--auth-credadmin:password --auth-typebasic &#xff08;DVWA靶场需要登录&#xf…

C语言 小明喝饮料

题目&#xff1a;喝汽水&#xff0c;1瓶汽水1元&#xff0c;2个空瓶可以换汽水&#xff0c;给n元&#xff0c;可以喝多少汽水//理论问题&#xff0c;请勿模仿-^- #include <stdio.h> int main() {int n,ret,i;scanf("%d", &n);ret n;while (n>1){ret …

【ASOC全解析(三)】machine原理和实战

【ASOC全解析&#xff08;三&#xff09;】machine原理和实战 一、machine概述与原理1.1 machine的主要职责1.2 本文的主要内容 二、machine程序示例完整的machine驱动代码示例扩展知识&#xff1a;SND_SOC_DAILINK_DEFS使用方法说明总结与其它说明 /*************************…

珠海长隆海洋王国游记

7月28日&#xff0c;我、爸爸、赵镕沁、安兆涵、李雨葳和他们的爸爸妈妈一起去珠海长隆海洋王国玩。 我们一进园区&#xff0c;首先来到了海豚湾&#xff0c;这里有中华白海豚&#xff0c;它的皮肤是白灰色的 &#xff0c;面带笑容&#xff0c;非常可爱&#xff0c;它是国家一级…

基于SpringBoot的教务管理系统设计与实现(源码+调试)

项目描述 临近学期结束&#xff0c;还是毕业设计&#xff0c;你还在做java程序网络编程&#xff0c;期末作业&#xff0c;老师的作业要求觉得大了吗?不知道毕业设计该怎么办?网页功能的数量是否太多?没有合适的类型或系统?等等。今天给大家介绍一篇基于SpringBoot的教务管…

QuestDB时序数据库快速入门

简介 QuestDB是一个开源的高性能时序数据库&#xff0c;专门用于处理时间序列相关的数据存储与查询&#xff1b; QuestDB使用列式存储模型。数据存储在表中&#xff0c;每列存储在其自己的文件和其自己的本机格式中。新数据被附加到每列的底部&#xff0c;以便能够按照与摄取…

flask web 学习之用户认证与会话管理

文章目录 一、安装及初始化二、设置用户加载回调函数三、定义User类四、实现登陆操作五、自定义登陆过程六、使用请求加载器自定义登录七、匿名用户功能八、记住我功能 Flask-Login是一个用于处理用户认证和会话管理的Flask插件。它简化了在Flask应用程序中实现用户登录、登出以…

别再局限于Android和iOS了尝试鸿蒙APP系统开发吧!

最近&#xff0c;多家互联网公司也发布了鸿蒙OS的App开发工程师的岗位&#xff0c;开启了抢人大战&#xff0c;有的企业开出了近百万的年薪招聘鸿蒙OS工程师&#xff0c;而华为甚至为鸿蒙OS资深架构师开出了100万元—160万元的年薪。 「纯血」鸿蒙开启&#xff0c;欲与 Andori…

WEBDYNPRO FPM 框架

框架搭建 1、FPM_OVP_COMPONENT 1 METHOD change_toolbar_btn .2 * enabled "ABAP_TRUE可用 ABAP_FALSE不可用3 * visibility "01不可见 02可见4 DATA: ls_btn TYPE if_fpm_ovp>ty_s_toolbar_button.5 CHECK wd_this->mo_cnr IS BOUND.6 7 TRY .8 …

2011-2022年北大数字普惠金融指数“第五期”(包括省市县)

2011-2022年北大数字普惠金融指数“第五期”&#xff08;包括省市县&#xff09; 1、时间&#xff1a;2011-2022年 其中县级的时间为2014-2022年 2、来源&#xff1a;北大数字普惠金融指数 3、范围&#xff1a;全国31省&#xff0c;337个地级市以及2800个县 4、指标&#x…

API调试?试试Apipost

你是否经常遇到接口开发过程中的各种问题&#xff1f;或许你曾为接口测试与调试的繁琐流程而烦恼。不要担心&#xff01;今天我将向大家介绍一款功能强大、易于上手的接口测试工具——Apipost&#xff0c;并带你深入了解如何玩转它&#xff0c;轻松实现接口测试与调试。 什么是…

面试百问之count(1) 和 count(*) 区别是什么?

count(1) 和 count(*) 是 SQL 中用于统计行数的两种常见方式&#xff0c;它们的区别在于统计的对象不同。 count(1) &#xff1a;这种写法中&#xff0c;括号里的参数并不影响最终的计算结果&#xff0c;常见的用法是传入一个常数值&#xff08;比如1&#xff09;&#xff0c;因…

linux更新内核

内核介绍 官网链接:https://kernel.org 内核下载库: https://mirrors.edge.kernel.org/pub/linux/kernel/ 更新软件源 rootcary:~# apt-get update rootcary:~# sudo apt-get install libncurses5-dev build-essential kernel-package flex bison libelf-dev libssl-dev 下…