C++学习笔记3

A. 求出那个数

题目描述

喵喵是一个爱睡懒觉的姑娘,所以每天早上喵喵的妈妈都花费很大的力气才能把喵喵叫起来去上学。

在放学的路上,喵喵看到有一家店在打折卖闹钟,她就准备买个闹钟回家叫自己早晨起床,以便不让妈妈这么的辛苦。但是想到自己睡觉睡的太死了,一个闹钟可能并不能够把自己叫醒,所以她决定买一些闹钟回家一起用。

但是 n n n 个闹钟的音量并不是一个闹钟音量的 n n n 倍,而是存在一个很奇怪的数学关系:

a n = { 1 n ≤ 2 a n − a n − 1 + a n − 1 − a n − 2 n > 2 a_n=\begin{cases} 1 & n\le2 \\ a_{n-a_{n-1}}+a_{n-1-a_{n-2}} & n>2 \end{cases} an={1anan1+an1an2n2n>2

现在喵喵想请你帮忙计算 n n n 个闹钟的音量会有多大,请你写个程序帮忙计算。

输入格式

多组输入。

每组输入在一行中给出一个正整数 n n n

n = 0 n=0 n=0 时表示输入结束。

  • 1 ≤ n ≤ 1 0 6 1\le n\le10^6 1n106

输出格式

每组输入在一行中输出 n n n 个闹钟的音量总和。

样例

输入 #1

1
2
3
5
10
0

输出 #1

1
1
2
3
6
  1. 按照题目的要求递推过去即可。
#include <bits/stdc++.h>
using namespace std;int a[1000010];void solve()
{int _;cin >> _;while (_){cout << a[_] << '\n';cin >> _;}
}signed main()
{a[1] = a[2] = 1;for (int i = 3;i <= 1000000;i++){a[i] = a[i-a[i-1]]+a[i-1-a[i-2]];}int TTT;
//	cin >> TTT;TTT = 1;while (TTT--) solve();return 0;
}

B. 加密通话

题目描述

在这个信息十分发达的时代,喵喵十分担心自己发送的消息被黑客拦截,因此他决定将内容加密。她和同学一起发明了一种加密方法,因为他们要加密的文字只有大写字母和空格,所以她们一起约定空格编号就是 0 0 0 A A A 标号就是 1 1 1 … \dots Z Z Z 编号就是 26 26 26,然后再将每个编号转为长度为 5 5 5 的二进制数以后,按照螺旋方阵的方式填入一个 R × C R\times C R×C 的矩阵中,若二进制串不够长就在后面补 0 0 0

例如 R = 4 , C = 4 R=4,C=4 R=4,C=4 时,加密 BEE B = 00010 , E = 00101 , E = 00101 B=00010,E=00101,E=00101 B=00010,E=00101,E=00101。末尾补零填进矩阵后是这样:

0001
0100
0010
1010

然后我们再将矩阵中的元素一行一行的取出来,得到加密后的信息就是
0001010000101010 0001010000101010 0001010000101010。如果通信全靠手算的话,那就急死人了,现在先请你来实现一个加密程序来将信息进行加密。

输入格式

输入仅在一行中给出 R , C R,C R,C,以及要加密的字符串 S S S

保证 R , C R,C R,C 不会超过 20 20 20,且 R × C R\times C R×C 不会小于五倍的字符串的长度。

S S S 中可能含有空格!

输出格式

在一行中输出加密后的结果。

样例

输入 #1

4 4 BEE

输出 #1

0001010000101010
  1. 注意输入有空格
  2. 转二进制之后不足五位前面要补零
  3. 整个二进制串长度不足 R × C R\times C R×C 末尾要补零
  4. 最后填进矩阵遍历即可
#include <bits/stdc++.h>
//#define int long long
using namespace std;int n,m;
string s;
map <char,string> mp;
string str;const int fx[4] = {0,1,0,-1},fy[4] = {1,0,-1,0};
char ans[100][100];void solve()
{cin >> n >> m;getchar(); //别忘了把 n,m 之后的空格读入进来 getline(cin,s);mp[' '] = "00000";mp['a'] = "00001";mp['b'] = "00010";mp['c'] = "00011";mp['d'] = "00100";mp['e'] = "00101";mp['f'] = "00110";mp['g'] = "00111";mp['h'] = "01000";mp['i'] = "01001";mp['j'] = "01010";mp['k'] = "01011";mp['l'] = "01100";mp['m'] = "01101";mp['n'] = "01110";mp['o'] = "01111";mp['p'] = "10000";mp['q'] = "10001";mp['r'] = "10010";mp['s'] = "10011";mp['t'] = "10100";mp['u'] = "10101";mp['v'] = "10110";mp['w'] = "10111";mp['x'] = "11000";mp['y'] = "11001";mp['z'] = "11010";for (int i = 0;i < s.size();i++) str += mp[tolower(s[i])];for (int i = 0;i < 100;i++) for (int j = 0;j < 100;j++) ans[i][j] = '.';while (str.size() < n*m) str = str + '0';int x = 0,y = 0;int d = 0;for (int i = 0;i < n*m;i++){ans[x][y] = str[i];int xx = x + fx[d];int yy = y + fy[d];if (xx < 0 || xx >= n || yy < 0 || yy >= m || ans[xx][yy] != '.'){d = (d+1) % 4;xx = x + fx[d];yy = y + fy[d];}x = xx;y = yy;}for (int i = 0;i < n;i++) for (int j = 0;j < m;j++) cout << ans[i][j];
}signed main()
{int TTT;
//	cin >> TTT;TTT = 1;while (TTT--) solve();return 0;
}

C. 换零钱

题目描述

喵喵现在有一堆硬币,这么多的硬币带在身上沉甸甸的,所以她不想要这么多硬币,于是乎她在想怎么在付款的时候一次性付出更多个数的硬币。这天喵喵在柜台结账的时候,她突然想到如果自己多付一些钱让老板找零,可能会让自己硬币的个数更少。老板为了更好的给客人找零,他一定会用最少的硬币数量找零给客人。

这样,喵喵开始思考该付给老板多少钱,才能在付完钱之后手里的硬币数量最少。可惜的是,喵喵在计算这方面一直不太擅长,就请你来帮助喵喵解决这个烦恼吧。

输入格式

输入一共有 3 3 3 行。

第一行表示要付的价格。

第二行有 5 5 5 个数字 p 1 , p 5 , p 10 , p 20 , p 50 p_1,p_5,p_{10},p_{20},p_{50} p1,p5,p10,p20,p50,分别是东东钱包里面一元、五元、十元、二十元和五十元硬币的个数。

第三行有 5 5 5 个数字 p 1 , p 5 , p 10 , p 20 , p 50 p_1,p_5,p_{10},p_{20},p_{50} p1,p5,p10,p20,p50,是老板所拥有的一元、五元、十元、二十元和五十元硬币的个数。

你可以假设喵喵身上的钱足够来付账,而且至少有一种付钱的方法使得老板可以找得开(如果需要找零的话)。

输出格式

在一行中输出一个正整数表示付完钱剩余的硬币个数。

样例

输入 #1

25
0 3 2 2 3 
1 1 1 1 1

输出 #1

4

提示

3 3 3 5 5 5 元, 2 2 2 10 10 10 元, 2 2 2 20 20 20 元,老板找回 1 1 1 50 50 50 元,最后手里有 4 4 4 个硬币。

直接把所有的钱付给老板,然后让老板往回找。

#include <bits/stdc++.h>
//#define int long long
using namespace std;const int inf = 1e9;int n;
int a[10];
int b[10];const int coin[6] = {0,1,5,10,20,50};
int ans,dp[1000010];int sum; //现有的钱 void solve()
{cin >> n;for (int i = 1;i <= 5;i++) cin >> a[i],sum += a[i] * coin[i];for (int i = 1;i <= 5;i++) cin >> b[i],b[i] += a[i]; //先付钱sum -= n; //付完前后还剩 sum 元for (int i = 1;i <= sum;i++) dp[i] = inf;for (int i = 5;i >= 1;i--) //尽量取大的 {//理论上能拿到的最多的 和 老板有的int num = min(sum/coin[i],b[i]);for (int k = 1;num > 0;k *= 2){if (k > num) k = num; //取最多num -= k; //还剩的for (int j = sum;j >= coin[i] * k;j--)dp[j] = min(dp[j],dp[j-coin[i]*k]+k);}}cout << dp[sum];
}signed main()
{int TTT;
//	cin >> TTT;TTT = 1;while (TTT--) solve();return 0;
}

D. 紧急排水

题目描述

由于气候变暖,许多地方都出现了历史上从未有过的大暴雨,造成了巨大的损失。为了排出各个地区的积水,国家紧急召集了有相关经验的科学家和工程师们组成了救灾小队,小队成员经过讨论后决定利用地形优势来制定排水方案。经过勘测,可以得到地表各区域的高度,如下高度表和三维图。

在这里插入图片描述

高度表中的数字代表高低,相邻(有边相接)的格子不会有相同的高度。为了尽快消除积水,得最大限度的利用排水设备进行作业。若一个格子有排水装备,则该格子排水所需时间为 0 0 0,没有排水装备的格子只需要等水流到有排水装备的格子,水能往相邻且较低的格子流动,流动到相邻一格的时间为 1 1 1。若某个格子的水能流到不止一个具有排水装备的格子,则让其流向最近的一个。

为了避免排水装备的不合理安置,任两个排水装备所在的格子之间的水不能流通,也就是说任何有排水装备的格子的水不可能流到另一个有装备的格子。

假设安装了 3 3 3 个排水设备在地图上,为了尽快排完所有的水,其中一种方案是装在三维图中的灰色格子上,这样各个格子所需要的排水时间下:
在这里插入图片描述

输入格式

第一行输入两个正整数 n , m n,m n,m 代表地图为 n × n n\times n n×n,最多安装 m m m 个排水设备。

接下来 n n n 行,每行有 n n n 个数字表示格子的高度 d d d

  • 1 ≤ n ≤ 500 , 1 ≤ m ≤ 1000 1\le n\le500,1\le m\le1000 1n500,1m1000
  • 0 < d < 2 31 0<d<2^{31} 0<d<231

输出格式

在一行中输出排水所需最短时间。

若需要超过 m m m 个排水装备才能将所有格子都排水,输出 Impossible

样例

输入 #1

3 9
3 2 3
2 1 2
3 2 3

输出 #1

2

输入 #2

4 3
5 3 2 3
4 2 1 2
5 3 2 3
4 2 3 2

输出 #2

3

输入 #3

3 1
1 2 3
2 1 2
3 2 3

输出 #3

Impossible
  1. 安装排水设备的个数等于坑的个数,多少个坑多少个设备,如果坑数大于 m m m 就是 Impossible
  2. 坑是指比周围格子都低的格子
  3. 然后从坑往外一圈一圈的搜,取最大值就行了
#include <bits/stdc++.h>
#define int long long
using namespace std;int a[510][510];
int f[510][510];
int mx,cnt;
int n,m;const int fx[4] = {-1,0,0,1},fy[4] = {0,-1,1,0};int low(int x,int y)
{for (int i = 0;i < 4;i++){int xx = x + fx[i],yy = y + fy[i];if (xx >= 0 && xx < n && yy >= 0 && yy < n && a[x][y] > a[xx][yy])return 0;}return 1;
}struct node {int x,y,d;};
queue <node> q;void bfs()
{while (!q.empty()){int x = q.front().x,y = q.front().y,d = q.front().d;q.pop();for (int i = 0;i < 4;i++){int xx = x + fx[i],yy = y + fy[i];if (xx >= 0 && xx < n && yy >= 0 && yy < n && !f[xx][yy] && a[x][y] < a[xx][yy]){q.push({xx,yy,d+1});f[xx][yy] = 1;mx = max(mx,d+1);}}}
}void solve()
{cin >> n >> m;for (int i = 0;i < n;i++)for (int j = 0;j < n;j++)cin >> a[i][j];for (int i = 0;i < n;i++)for (int j = 0;j < n;j++)if (low(i,j))cnt++,f[i][j] = 1,q.push({i,j,0}); //坑if (cnt > m) cout << "Impossible";else bfs(),cout << mx;
}signed main()
{int TTT = 1;
//	cin >> TTT;while (TTT--) solve();return 0;
}

E. 倒酒

题目描述

喵喵是一个商人,主营业务是卖酒,做生意初期,一切以节省开支为第一要务,所以她除了装酒的大桶外只买了两个杯子,这两个杯子除了标注了装满时是装了多少,并没有其它刻度。

每当有客人光顾的时候,客人会告诉喵喵他想要买多少酒。虽然没有正常的容器,但是聪明的喵喵会利用这两个杯子的差异,经过若干次倒空与注满的操作,准确的凑出客人所需要的量。

经过多日经营,喵喵也发现了一个问题,有些客人的需求,喵喵是无论如何也凑不出来的,这个时候她就会提议让客人多买一点或者少买一点到恰好能凑出的量。

每次到最后才发现凑不出来所需要的量真的是让喵喵有点头疼,所以喵喵求助于你让你能不能最开始的时候就判断出客人的量能不能被准确凑出。

输入格式

多组输入。

每组输入给出三个不超过 100 100 100 的正整数 x , y , z x,y,z x,y,z,分别表示喵喵的两个杯子和客人需要的量。

一行中 0 0 0 的时候表示输入结束。

输出格式

对每组测试资料,你应该输出一行。如果客人要求的量凑得出来,请输出 Yes,否则请输出 No

样例 #1

样例输入 #1

1 2 1
1 2 9
3 5 4
3 6 8
0 0 0

样例输出 #1

Yes
Yes
Yes
No
  1. 两个杯子的容量 x , y x,y x,y,假设 x > y x>y x>y,那我们相当于是有抽象的杯子 k 1 × ( x − y ) k_1\times(x-y) k1×(xy),也有抽象的杯子 k 2 × y − x k_2\times y-x k2×yx k 1 , k 2 k_1,k_2 k1,k2 都是任意常数
  2. 所以题目相当于是求 k 1 × ( x − y ) + k 2 × y − x = z k_1\times(x-y)+k_2\times y-x=z k1×(xy)+k2×yx=z 的解
  3. 合并可得 k 3 × x − k 4 × y = z k_3\times x-k_4\times y=z k3×xk4×y=z k 3 , k 4 k_3,k_4 k3,k4 是任意常数
  4. 上面这个方程有解的条件就是 z m o d gcd ⁡ ( x , y ) = 0 z\bmod\gcd(x,y)=0 zmodgcd(x,y)=0
#include <bits/stdc++.h>
#define int long long
using namespace std;void solve()
{int a,b,c;while (cin >> a >> b >> c){if (a + b + c == 0) return ;if (c % __gcd(a,b) == 0) cout << "Yes\n";else cout << "No\n";}
}signed main()
{solve();return 0;
}

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

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

相关文章

Windows2016系统禁止关闭系统自动更新教程

目录 1.输入cmd--适合系统2016版本2.输入sconfig&#xff0c;然后按回车键3.输入5&#xff0c;然后按回车键4.示例需要设置为手动更新&#xff0c;即输入M&#xff0c;然后按回车键 1.输入cmd–适合系统2016版本 2.输入sconfig&#xff0c;然后按回车键 3.输入5&#xff0c;然后…

基于 Spring Boot 博客系统开发(七)

基于 Spring Boot 博客系统开发&#xff08;七&#xff09; 本系统是简易的个人博客系统开发&#xff0c;为了更加熟练地掌握 SprIng Boot 框架及相关技术的使用。&#x1f33f;&#x1f33f;&#x1f33f; 基于 Spring Boot 博客系统开发&#xff08;六&#xff09;&#x1f…

代码随想录第五十一天|最长递增子序列、最长连续递增序列、最长重复子数组

题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09;

NSSCTF | [第五空间 2021]WebFTP

注意看这里的题目标签&#xff0c;目录扫描&#xff0c;.git泄露。那么这道题虽然打开是一个登录的界面&#xff0c;但是并不是我们熟悉的爆破和SQL注入。 但是可以在题目标签上看到目录扫描&#xff0c;我们就用dirsearch扫一扫看看 python dirsearch.py -u http://node4.ann…

【C++ 】红黑树

1.1 红黑树的概念 红黑树&#xff0c;是一种二叉搜索树&#xff0c;但在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是Red或 Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制&#xff0c;红黑树确保没有一条路 径会比其他路径长出俩倍&#xff…

RabbitMQ的用途

RabbitMQ主要有四个用途&#xff0c;分别是应用解耦、异步提速、削峰填谷、消息分发。详情讲解如下&#xff1a; RabbitMQ介绍、解耦、提速、削峰、分发 详解、RabbitMQ安装 可视化界面讲解 1.应用解耦&#xff1a;提高系统容错性和可维护性 2.异步提速&#xff1a;提升用户体验…

自动驾驶系统中的数据闭环:挑战与前景

目录 自动驾驶概况 1.1自动驾驶分级 1.2自动驾驶国内发展 ​1.3自动驾驶架构模型 数据闭环的意义 2.1 搜集corner case的数据 2.2 提高模型的泛化能力 2.3 驱动算法迭代 数据闭环落地的痛点及对策 3.1 数据采集和使用的合规性问题 3.2 数据确权问题 3.3 数据采集…

101_Linux文件挂载系统相关

一、文件系统简介 传统的磁盘与文件系统应用中,一个分区就只能够被格式化成为一个文件系统,所以我们可以说一个文件系统就是一个硬盘分区。 随着新技术的出现如LMM与软件磁盘阵列software raid),这些技术可以将一个分区格式化为多个文件系统(例如LWM),也能够将多个分区合成一…

第十二讲:指针(4)

第十二讲&#xff1a;指针&#xff08;4&#xff09; 1.回调函数1.1什么是回调函数1.2深入理解并使用回调函数1.2.1简单写法1.2.2优化 2.qsort函数详解2.1函数简单介绍2.3qsort函数使用举例2.3.1qsort函数排序整形数据2.3.2qsort函数排序结构数据 3.qsort函数的模拟实现3.1冒泡…

免费PDF批量加密工具

最近在找PDF批量加密的软件来着&#xff0c;发现很多都是需要收费的&#xff0c;当然如果平时工作需要用的比较多&#xff0c;支持一下还是ok的&#xff0c;但是多数人还是偶尔用一下所以没有必要买。 工作用的话&#xff0c;一般企业文件、个人隐私资料、重要合同...所有重要文…

嘎嘎好用的虚拟键盘第二弹之中文输入法

之前还在为不用研究输入中文而暗自窃喜 这不新需求就来了&#xff08;新需求不会迟到 它只是在路上飞一会儿&#xff09; 找到了个博主分享的代码 是好使的 前端-xyq 已经和原作者申请转载了 感谢~~ 原作者地址&#xff1a;https://www.cnblogs.com/linjiangxian/p/16223681.h…

OpenAI推出DALL·E 3识别器、媒体管理器

5月8日&#xff0c;OpenAI在官网宣布&#xff0c;将推出面向其文生图模型DALLE 3 的内容识别器&#xff0c;以及一个媒体管理器。 随着ChatGPT、DALLE 3等生成式AI产品被大量应用在实际业务中&#xff0c;人们越来越难分辨AI和人类创建内容的区别&#xff0c;这个识别器可以帮…

NSSCTF | [LitCTF 2023]我Flag呢?

这道题没啥好说的&#xff0c;题目标签为源码泄露&#xff0c;我们直接CtrlU查看网页源码就能在最后找到flag 本题完

如何用微信小程序实现远程控制4路控制器/断路器

如何用微信小程序实现远程控制4路控制器/断路器呢&#xff1f; 本文描述了使用微信小程序调用HTTP接口&#xff0c;实现控制4路控制器/断路器&#xff0c;支持4路输出&#xff0c;均可独立控制&#xff0c;可接入各种电器。 可选用产品&#xff1a;可根据实际场景需求&#xf…

draw.io 网页版二次开发(1):源码下载和环境搭建

目录 一 说明 二 源码地址以及下载 三 开发环境搭建 1. 前端工程地址 2. 配置开发环境 &#xff08;1&#xff09;安装 node.js &#xff08;2&#xff09;安装 serve 服务器 3. 运行 四 最后 一 说明 应公司项目要求&#xff0c;需要对draw.io进行二次开发&…

福建医疗器械展/2024厦门国际医疗器械展览会重磅来袭

2024中国&#xff08;厦门&#xff09;国际医疗器械展览会 时 间&#xff1a;2024年11月1-3日 November 1-3, 2024 地 点&#xff1a;厦门国际会展中心 Xiamen International Conference & Exhibition Center ​ ◆组织机构 主办单位&#xff1a; 中国技术市场协会医…

Mysql-用户变量的声明与使用

#声明变量 #1.标识符不能以数字开头 #2.只能使用_或$符号&#xff0c;不能使用其他符号 #3.不能使用系统关键字 setuserName刘德华; select userName:刘青云;#将赋值与查询结合 #查询变量、使用变量&#xff0c;匿名的时候建议加上as select userName as 读取到的userName变量…

TriCore:Interrupt 2

今天继续来看看 IR 模块。 名词缩写 缩写全称说明IRInterrupt Router SRService Request 包括&#xff1a; 1. External Resource 2. Internal Resource 3.SW&#xff08;Software&#xff09; SPService Privoder 包括&#xff1a; 1. CPU 2. DMA SRNService Request NodeS…

【linux-IMX6ULL-uboot初次编译及烧录

目录 1. uboot基本概念1. 1 uboot的编译 3. uboot的烧录2. uboot的烧录结果 第一次不进行原理性的探究&#xff0c;也不关注源码内容&#xff0c;只是进行一个直观的了解&#xff0c;对uboot进行初次编译并进烧录到IMX6ULL板卡中 1. uboot基本概念 U-Boot&#xff08;Universa…

java项目之智慧图书管理系统设计与实现(springboot+vue+mysql)

风定落花生&#xff0c;歌声逐流水&#xff0c;大家好我是风歌&#xff0c;混迹在java圈的辛苦码农。今天要和大家聊的是一款基于springboot的智慧图书管理系统设计与实现。项目源码以及部署相关请联系风歌&#xff0c;文末附上联系信息 。 项目简介&#xff1a; 智慧图书管理…