A. Sequence with Digits

这篇具有很好参考价值的文章主要介绍了A. Sequence with Digits。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目:样例:

输入
8
1 4
487 1
487 2
487 3
487 4
487 5
487 6
487 7
输出
42
487
519
528
544
564
588
628

A. Sequence with Digits,玩转上号CF“游戏”,算法,c语言

思路:

        暴力模拟题,看这数据范围,有些人可能会被唬住,以为是高精度或者容易超时,实际上,long long 型最多可以存储10^18次方,刚刚掐住这个数据范围点,所以我们直接用 long long 存储最后暴力模拟一遍即可,这里 ai 是 10^18次方,而我们需要取到当前位数最小的和最大的,我们可以将 ai 转换为字符串遍历一遍,就是 最多 循环 18 次,就可以取到相应的值,所以不用担心超时的。当我们取到 minx = 0 的时候,后面的 k 都是当前的 ai 了.文章来源地址https://www.toymoban.com/news/detail-730096.html

代码详解如下:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <unordered_map>
#define endl '\n'
#define int long long
#define YES puts("YES")
#define NO puts("NO")
#define umap unordered_map
#define All(x) (x).begin(),(x).end()
#pragma GCC optimize(3,"Ofast","inline")
#define ___G std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;

inline void solve()
{
	long long num,k;
	cin >> num >> k;
	
	// 根据题意,我们的操作是要 --k 的
	while(--k)
	{
		string tem = to_string(num);
		
		// 定义相应的边界值,取到该位数的最大最小值
		int minx = 11;
		int maxx = -1;
		
		// 开始遍历取值
		for(auto i : tem)
		{
			minx = min(minx,(long long)i - '0');
			maxx = max(maxx,(long long)i - '0');
		}
		
		// 如果出现了位数最小值是 0 ,说明后面的 k - i 个数都是当前 ai
		// 退出循环即可
		if(!minx) break;
		
		// 操作获取 ai
		num += (maxx * minx);
	}
	
	// 输出操作后,ak 的值
	cout << num << endl;
}
signed main()
{
//	freopen("a.txt", "r", stdin);
	___G;
	int _t = 1;
	cin >> _t;
	while (_t--)
	{
		solve();
	}

	return 0;
}

最后提交:

到了这里,关于A. Sequence with Digits的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 基于yolov7的FPS游戏(csgo,cf,cfhd)自瞄开发

    1.训练yolo识别人物导出pt文件 链接: yolov7训练自己的数据集-gpu版 2.使用win32进行屏幕截图和鼠标移动 3.使用导出的pt文件进行推理(pt文件将在完善后发出) 屏幕截图获取屏幕-检测目标的坐标-取中心点-计算距离获取最近的敌人坐标-移动鼠标到中心点 数据集整理后上传 鼠标移动

    2024年02月12日
    浏览(59)
  • 用户设备IP三者绑定自动上号

    发送任务: 云机监听登陆:

    2024年02月11日
    浏览(39)
  • 【用unity实现100个游戏之18】从零开始制作一个类CSGO/CS2、CF第一人称FPS射击游戏——基础篇2(附项目源码)

    本节就先实现添加武器,一些射击基本功能实现。 这里我找了一个人的手臂和武器动画素材 https://sketchfab.com/3d-models/cz-scorpion-evo3-a1-ultimate-fps-animations-f2bdfac775344004ad38d0318f0664a4 将他拖入到为摄像机的子集,然后调整到合适位置即可 你会发现手臂有一部分没法正常显示,那是因

    2024年04月10日
    浏览(50)
  • 【用unity实现100个游戏之18】从零开始制作一个类CSGO/CS2、CF第一人称FPS射击游戏——基础篇4(附项目源码,完结)

    免责声明:因为文章附带 源码 ,所以我上锁了,整理不易,但是推荐大家自己手动跟敲代码理解更加深入

    2024年02月04日
    浏览(50)
  • 玩转代码|逆向分析一下4399小游戏绕过实名认证

    4399的实名认证真是越来越恶心了,本以为只是响应国家号召做点表面功夫,没想到现在他们又在网页上加了反调试。看来是4399是认真的。 目录 0X00实名认证提醒  0X01分析  0X03断点发现=关键元素 0X04遮罩消失 0X05快去试试吧   先看一下,需要认证的界面。不认证的话是无法

    2024年02月04日
    浏览(85)
  • ABC 336 C - Even Digits

    先看一下ABC 336 C - Even Digits的题目(大致就是输入一个数n,输出第n个只由0,2,4,6,8组成的数) Time Limit: 2 sec / Memory Limit: 1024 MB Score: 300 points A non-negative integer n is called a good integer when it satisfies the following condition: All digits in the decimal notation of n are even numbers (0, 2, 4, 6, and 8).

    2024年01月20日
    浏览(42)
  • 「Codeforces」A. Reverse

    2022年2月15日15:29:19 题目描述 给一个长度为 n 序列, p 1 , p 2 , … , p n p_1, p_2, dots, p_n p 1 ​ , p 2 ​ , … , p n ​ 。选择两个整数,即一个区间 [ L , R ] [L, R] [ L , R ] ,对其区间进行反转操作。 要求你找到恰好执行一次反转操作获得的字典最小序列。 序列是一个数组,由 1 到

    2024年02月02日
    浏览(59)
  • A. Brick Wall

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A brick is a strip of size 1×k1×�, placed horizontally or vertically, where k� can be an arbitrary number that is at least 22 (k≥2�≥2). A brick wall of size n×m�×� is such a way to place several bricks inside a rectangle n×m�

    2024年02月21日
    浏览(23)
  • A. Gift Carpet

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, Tema and Vika celebrated Family Day. Their friend Arina gave them a carpet, which can be represented as an n⋅m�⋅� table of lowercase Latin letters. Vika hasn\\\'t seen the gift yet, but Tema knows what kind of carpets she likes. Vika

    2024年02月10日
    浏览(32)
  • A. Musical Puzzle

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vlad decided to compose a melody on his guitar. Let\\\'s represent the melody as a sequence of notes corresponding to the characters \\\'a\\\', \\\'b\\\', \\\'c\\\', \\\'d\\\', \\\'e\\\', \\\'f\\\', and \\\'g\\\'. However, Vlad is not very experienced in playing the guitar and can only record e

    2024年02月07日
    浏览(25)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包