C++学习笔记3

最新推荐文章于 2024-11-11 20:23:29 发布

原创

最新推荐文章于 2024-11-11 20:23:29 发布 · 1.1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #笔记

A. 求出那个数

题目描述

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

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

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

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

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

输入格式

多组输入。

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

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

$1≤n≤1061\le n\le10^6$

输出格式

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

样例

输入 #1

输出 #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$ ， $A$ 标号就是 $1$ ， $…\dots$ ， $Z$ 编号就是 $26$ ，然后再将每个编号转为长度为 $5$ 的二进制数以后，按照螺旋方阵的方式填入一个 $R×CR\times C$ 的矩阵中，若二进制串不够长就在后面补 $0$ 。