oppo提前批0715笔试题C++

第一题:构造二阶行列式

小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过20的正整数,且行列式的值恰好等于x。你能帮帮她吗?

提示:二阶行列式的计算方式:

图片

输入描述

一个正整数x。-1000<=x<=1000

输出描述

如果无解,请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。

示例1

输入

2

输出

3 2

5 4

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int a = 0; a <= 20; a++)
	{
		for (int b = 0; b <= 20; b++)
		{
			for (int c = 0; c <= 20; c++)
			{
				for (int d = 0; d <= 20; d++)
				{
					if (a * d - b * c == n)
					{
						cout << a << " " << b << endl;
						cout << c << " " << d << endl;
						return 0;
					}
				}
			}
		}
	}


	return 0;
}

第二题:挑战boss

小欧正在一个回合制格斗游戏中挑战一个boss。已知游戏的0/3机制如下:

每回合小欧先手攻击boss,然后boss攻击小欧,此时1回合结束。小欧有时可以闪避boss的攻击,当闪避成功时这回合将不受boss的伤害。

小欧攻击boss时可以攒"连击点",她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。

小欧想知道,她最终共对boss造成了多少伤害?

输入描述

第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。

第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。

1<=n,a,b<=10^5

输出描述

一个正整数,代表小欧造成的伤害总和。

示例1

输入

3 5 2

oxo

输出

17

说明

第一回合攻击,连击次数为0,造成5点伤害。攻击后连击次数变成1。小欧闪避成功。

第二回合攻击,连击次数为1,造成7点伤害。攻击后连击次数变成2.小欧闪避失败,连击次数为0。

第三回合攻击,连击次数为0,造成5点伤害。攻击后连击次数变成1。小欧闪避成功。

总共造成17点伤害。

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;
int main()
{
	int n, j, f;
	cin >> n >> j >> f;
	string s;
	cin >> s;
	int sum = 0;
	int k = 0;
	for (int i = 0; i < n; i++)
	{
		if (s[i] == 'o')
		{
			sum += f * k;
			k++;
		}
		else
		{
			sum += f * k;
			k = 0;
		}
		sum += j;
	}

	cout << sum << endl;
	return 0;
}```


好久没发文章了,这是两个简单题,继续加油!
相关推荐
重生之后端学习10 分钟前
287. 寻找重复数
数据结构·算法·leetcode·深度优先·图论
抓个马尾女孩14 分钟前
位置编码:绝对位置编码、相对位置编码、旋转位置编码
人工智能·深度学习·算法·transformer
asom2230 分钟前
DDD(领域驱动设计) 核心概念详解
java·开发语言·数据库·spring boot
今儿敲了吗36 分钟前
46| FBI树
数据结构·c++·笔记·学习·算法
小辉同志1 小时前
139. 单词拆分
算法·动态规划
oem1101 小时前
C++中的访问者模式变体
开发语言·c++·算法
IronMurphy1 小时前
【算法二十七】230. 二叉搜索树中第 K 小的元素 199. 二叉树的右视图
算法·深度优先
SuperEugene1 小时前
JS/TS 编码规范实战:Vue 场景变量 / 函数 / 类型标注避坑|编码语法规范篇
开发语言·javascript·vue.js
暮冬-  Gentle°1 小时前
C++中的工厂方法模式
开发语言·c++·算法
沐硕1 小时前
《基于改进协同过滤与多目标优化的健康饮食推荐系统设计与实现》
java·python·算法·fastapi·多目标优化·饮食推荐·改进协同过滤