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.mzph.cn/diannao/11547.shtml

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

相关文章

Caddy2使用阿里云DNS申请https证书,利用阿里云DNS境内外不同解析给Gone文档做一个同域名的国内镜像站点

我从头到尾实现了一个Golang的依赖注入框架&#xff0c;并且集成了gin、xorm、redis、cron、消息中间件等功能&#xff1b;自己觉得还挺好用的&#xff0c;并且打算长期维护&#xff01; github地址&#xff1a;https://github.com/gone-io/gone 文档原地址&#xff1a;https:/…

2024CCPC郑州站超详细题解(含题面)ABFHJLM(河南全国邀请赛)

文章目录 前言A Once In My LifeB 扫雷 1F 优秀字符串H 随机栈J 排列与合数L Toxel 与 PCPC IIM 有效算法 前言 这是大一博主第一次参加xcpc比赛&#xff0c;虽然只取得了铜牌&#xff0c;但是收获满满&#xff0c;在了解了和别人的差距后会更加激励自己去学习&#xff0c;下面…

Python从0到POC编写--函数

数学函数&#xff1a; 1. len len() 函数返回对象&#xff08;字符、列表、元组等&#xff09;长度或项目个数&#xff0c; 例如&#xff1a; str "python" len(str)2. range range() 函数返回的是一个可迭代对象&#xff08;类型是对象&#xff09;&#xff0c;…

并行执行的4种类别——《OceanBase 并行执行》系列 4

OceanBase 支持多种类型语句的并行执行。在本篇博客中&#xff0c;我们将根据并行执行的不同类别&#xff0c;分别详细阐述&#xff1a;并行查询、并行数据操作语言&#xff08;DML&#xff09;、并行数据定义语言&#xff08;DDL&#xff09;以及并行 LOAD DATA 。 《并行执行…

vm虚拟机扩容centos磁盘内存

1.查看虚拟机扩展前磁盘内存 df -h 2.关机情况下扩展磁盘内存 3.对扩容的磁盘分区 fdisk /dev/sda 输入n新增分区&#xff0c;回车&#xff0c;选择p&#xff0c;回车 为分区设置分区格式&#xff0c;在Fdisk命令处输入&#xff1a;t 分区号用默认 3&#xff08;或回车&…

OSS证书自动续签,一分钟轻松搞定,解决阿里云SSL免费证书每3个月失效问题

文章目录 一、&#x1f525;httpsok-v1.11.0支持OSS证书自动部署介绍支持特点 二、废话不多说上教程&#xff1a;1、场景2、实战Stage 1&#xff1a;ssh登录阿里云 ECSStage 2&#xff1a;进入nginx &#xff08;docker&#xff09;容器Stage 3&#xff1a;执行如下指令Stage 3…

测试环境搭建整套大数据系统(十六:超级大文件处理遇到的问题)

一&#xff1a;yarn出现损坏的nodemanger 报错现象 日志&#xff1a;1/1 local-dirs usable space is below configured utilization percentage/no more usable space [ /opt/hadoop-3.2.4/data/nm-local-dir : used space above threshold of 90.0% ] ; 1/1 log-dirs usabl…

01-02-2

1、typedef的使用 a.语法 typedef 原名 别名&#xff1b;。 ​ typedef struct student {int num;char name[20];char sex; }stu,*pstu;//stu相当于struct student这个类型&#xff0c;*pstu相当于struct student * 别名的理解方法&#xff1a;若是字母前面有符号&#xff0…

SOUI4里使用字体回退

在新版本的SOUI里render-skia导出了一个新的函数用于字体回退功能。Render_Skia_SetFontFallback 函数原型如下&#xff1a; EXTERN_C void SOUI_COM_API Render_Skia_SetFontFallback(FontFallback fontFallback);因为我的工程是使用动态库&#xff0c;这里可以直接获取到这…

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

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

内容与图像一对多问题解决

场景复现 分析&#xff1a; 其实这是两给表&#xff0c;一个内容表&#xff0c;一个图片表&#xff0c;一对多的关系。 解决思路: 1. 先上传图片拿到图片的List集合ids&#xff0c;返回值是集合的ids&#xff0c;给到前端 2. 再添加内容表的数据生成了id&#xff0c;遍历查…

佳博打印机如何设置打印模式为热敏模式

1、打开电脑搜索框&#xff0c;如下图输入打印机: 2、点击打印机设置&#xff0c;如下图&#xff1a; 3、点击打印机首选项&#xff0c;如下图&#xff1a; 4、点击下图“卷”进行设置 也可对打印机间距高度进行调整

【深度学习】探秘PSD:合成到真实去雾框架的实例解析

揭秘PSD&#xff1a;合成到真实去雾框架的革新 一、PSD框架的提出背景二、PSD框架的原理与网络结构三、PSD框架的实现与代码示例四、结论与展望 在图像处理领域&#xff0c;去雾技术一直是一个备受关注的研究热点。然而&#xff0c;传统的去雾方法在面对真实世界的模糊图像时&a…

腐烂的橘子

代码实现&#xff1a; int orangesRotting(int **grid, int gridRowSize, int *gridColSizes) {int good 0, bad 0, t 0;for (int i 0; i < gridRowSize; i) {for (int j 0; j < gridColSizes[0]; j) {if (grid[i][j] 1) { // 记录好橘子数good;} else if (grid[i…

ABB机器人程序类型介绍

ABB机器人编程语言为rapid语言&#xff0c;在例行程序中可分为三类&#xff1a;普通程序、功能程序和中断程序。例如新建一个例行程序&#xff0c;会选择一个程序类型&#xff0c;三种类型的区别如下&#xff1a; 1、普通程序&#xff08;procedures&#xff09;&#xff1a;常…

代码大师的工具箱:现代软件开发利器

✨✨ 欢迎大家来访Srlua的博文&#xff08;づ&#xffe3;3&#xffe3;&#xff09;づ╭❤&#xff5e;✨✨ &#x1f31f;&#x1f31f; 欢迎各位亲爱的读者&#xff0c;感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua小谢&#xff0c;在这里我会分享我的知识和经验。&am…

Ubuntu 超级终端Terminator常用使用技巧

Ubuntu 超级终端Terminator常用使用技巧 Terminator 是一款功能强大的终端模拟器&#xff0c;它特别适合于需要同时管理多个终端会话的用户。以下是如何在 Ubuntu 上使用 Terminator 的详细指南&#xff1a; 安装 Terminator 如果你的系统尚未安装 Terminator&#xff0c;你…

anaconda 环境配置

官方网站下载地址&#xff1a; https://www.anaconda.com/download/ 国内清华镜像下载地址&#xff1a; https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 配置国内环境: conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ …

人工智能生成图像的兴起:区分事实与虚构

人工智能生成图像的兴起&#xff1a;区分事实与虚构 概述 在人工智能 (AI) 已融入我们日常生活的时代&#xff0c;人工智能生成图像的快速发展引发了人们对数字内容真实性的担忧。最近&#xff0c;人工智能生成的图像甚至欺骗了最敏锐的眼睛&#xff0c;这引发了人们对批判性…

什么是抽样调查

抽样调查是政府统计工作和市场调查中普遍采用的方法&#xff0c;我国《统计法》中明确规定&#xff1a;搜集、整理统计资料&#xff0c;应当以周期性普查为基础&#xff0c;以经常性抽样调查为主体&#xff0c;综合运用全面调查、重点调查等方法&#xff0c;并充分利用行政记录…