CF1714C Minimum Varied Number

Minimum Varied Number

题面翻译

题目描述

找出数码和为 s s s 的最小数字,使得其中的所有数字都是不同的(即所有数字都是唯一的)。

例如,如果 s = 20 s=20 s=20 ,那么答案是 389 389 389。这是最小的数字,其中所有数字都不同,数字的总和为 20 20 20 3 + 8 + 9 = 20 3+8+9=20 3+8+9=20)。

对于给定的 s s s ,输出这个最小数字。

输入格式

第一行包含整数 t t t ( 1 ≤ t ≤ 45 1≤t≤45 1t45) — 测试用例的数量。

每个测试用例由包含一行唯一整数:指定的 s s s ( 1 ≤ s ≤ 45 1≤s≤45 1s45)。

输出格式

输出 t t t 个整数 ― 给定测试用例的答案。

样例解释

对于第一个测试用例, s = 20 s=20 s=20,最小数字为 389 389 389

对于第二个测试用例, s = 8 s=8 s=8,最小数字为 8 8 8 8 = 8 8=8 8=8)。

对于第一个测试用例, s = 45 s=45 s=45,最小数字为 123456789 123456789 123456789 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 1+2+3+4+5+6+7+8+9=45 1+2+3+4+5+6+7+8+9=45)。

对于第一个测试用例, s = 10 s=10 s=10,最小数字为 19 19 19 1 + 9 = 10 1+9=10 1+9=10)。

题目描述

Find the minimum number with the given sum of digits $ s $ such that all digits in it are distinct (i.e. all digits are unique).

For example, if $ s=20 $ , then the answer is $ 389 $ . This is the minimum number in which all digits are different and the sum of the digits is $ 20 $ ( $ 3+8+9=20 $ ).

For the given $ s $ print the required number.

输入格式

The first line contains an integer $ t $ ( $ 1 \le t \le 45 $ ) — the number of test cases.

Each test case is specified by a line that contains the only integer $ s $ ( $ 1 \le s \le 45 $ ).

输出格式

Print $ t $ integers — the answers to the given test cases.

样例 #1

样例输入 #1

4
20
8
45
10

样例输出 #1

389
8
123456789
19

Solution

采用贪心的策略为了使数字最小,则必须保证低数位数一定是最大的

首先从9-1开始选取最大的数字,若数字之和小于 s s s则放入 n n n中,并计算 n n n中的数字和,当数字之和n等于s时退出循环,返回n,数字之和大于 s s s则不进行处理

//
// Created by Gowi on 2023/12/2.
//#include <iostream>
#include <cmath>using namespace std;int main() {int t;cin >> t;while (t--) {int s, n = 0, sum = 0, v = 0;cin >> s;for (int i = 9; i > 0; i--) {if (sum + i <= s) {n = i * pow(10, v) + n;sum += i;v++;}if (sum == s) {break;}}cout << n << endl;}return 0;
}

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

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

相关文章

量子光学的进步:光子学的“下一件小事”

量子光学是量子力学和光学交叉领域中发展迅速的一门学科&#xff0c;探索光的基本特性及其与物质在量子水平上的相互作用。通过利用光的独特特性&#xff0c;量子光学为通信、计算、密码学和传感等各个学科的变革性进步铺平了道路。 如今&#xff0c;量子光学领域的研究人员和工…

C++调用GPIB驱动头文件ni488.h内容详细分拆解

ni488.h是一个C语言库文件&#xff0c;用于使用NI-488.2通信协议进行控制和通信&#xff0c;主要包括以下内容&#xff1a; 宏定义&#xff1a;定义了许多常量、变量和函数的宏&#xff0c;如NI488_VERSION、NI488_REN_ADDRESS、NI488_UNL_ADDRESS等。 数据类型定义&#xff1…

C++基础 -33- 单目运算符重载

单目运算符重载格式 a和a通过形参确定 data1 operator() {this->a;return *this; }data1 operator(int) {data1 temp*this;this->a;return temp; }举例使用单目运算符重载 #include "iostream"using namespace std;class data1 {public :int a;data1(int…

【技术分享】RK356X Android11 以太网共享4G网络

本文基于IDO-SBC3566-V1B Android11系统实现开机后以太网自动共享4G网络功能。 IDO-SBC3566基于瑞芯微RK3566研发的一款高性能低功耗的智能主板&#xff0c;采用四核A55,主频高达1.8GHz&#xff0c;专为个人移动互联网设备和AIOT设备而设计&#xff0c;内置了多种功能强大的嵌…

【开源】基于Vue+SpringBoot的服装店库存管理系统

项目编号&#xff1a; S 052 &#xff0c;文末获取源码。 \color{red}{项目编号&#xff1a;S052&#xff0c;文末获取源码。} 项目编号&#xff1a;S052&#xff0c;文末获取源码。 目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 角色管理模块2.3 服…

JAVA全栈开发 集合详解(day14+day15汇总)

一、数组 数组是一个容器&#xff0c;可以存入相同类型的多个数据元素。 数组局限性&#xff1a; ​ 长度固定&#xff1a;&#xff08;添加–扩容&#xff0c; 删除-缩容&#xff09; ​ 类型是一致的 对象数组 &#xff1a; int[] arr new int[5]; … Student[] arr …

Effective C++(四): 资源管理

文章目录 一、智能指针驱动的RAII二、shared_ptr 和 weak_ptr三、如何复制 RAII 对象四、在资源管理类中应该提供对原始资源的访问函数 为了防止忘记调用 delete 造成的内存泄露&#xff0c;我们应该尽可能让对象管理资源&#xff0c;并且采用 RAII 机制(Resource Acquisition …

Sql Server数据库跨机器完整恢复(源文件恢复)

问题描述 在操作系统异常的情况下&#xff0c;SQL Server 和相关的业务系统遭受了不可用的情况。由于操作系统问题&#xff0c;导致旧服务器无法正常运行。为了恢复业务功能并确保数据完整性&#xff0c;采取了以下步骤来在新机器上进行 SQL Server 的重新安装和数据恢复。 面…

【超全】React学习笔记 中:进阶语法与原理机制

React学习笔记 React系列笔记学习 上篇笔记地址&#xff1a;【超全】React学习笔记 上&#xff1a;基础使用与脚手架 下篇笔记地址&#xff1a;【超全】React学习笔记 下&#xff1a;路由与Redux状态管理 React进阶组件概念与使用 1. React 组件进阶导读 在掌握了 React 的基…

Verilog 入门(七)(任务、函数)

文章目录 任务任务定义任务调用 函数函数说明部分函数调用 值变转储文件 任务 一个任务就像一个过程&#xff0c;它可以从描述的不同位置执行共同的代码段。共同的代码段用任务定义编写成任务&#xff0c;这样它就能够从设计描述的不同位置通过任务调用被调用。任务可以包含时…

actual combat 24 —— 创建数据库表定义码值字段时,tinyint类型和varchar(2)该如何选择?

tinyint&#xff1a;最大数值为127&#xff0c;占用1字节空间varchar(2)&#xff1a;最大数值为99&#xff0c;占用2字节空间&#xff0c;但当存储的数字为个位数时varchar类型是可变的&#xff0c;只占用1个字节空间。 从这个角度来看的话&#xff0c;用tinyint类型来存储码值…

前端开发神器之 VsCode AI 辅助插件 DevChat

目录 前言DevChat介绍DevChat 独特优势注册账号安装插件设置密钥访问指令AI 解疑 最后 #AI编程助手哪家好&#xff1f;DevChat“真”好用 # 前言 我们都有过写代码时反复看了半天也不知道bug在哪&#xff0c;大大浪费了时间。一些基础的代码可能看一会儿能够解决&#xff0c;但…

k8s(三): 基本概念-ReplicaSet与Deployment

PeplicaSet ReplicaSet 的目的是维护一组在任何时候都处于运行状态的 Pod 副本的稳定集合&#xff0c;通常用来保证给定数量的、完全相同的 Pod 的可用性。 最佳实践 Deployment 是一个可以拥有 ReplicaSet 并使用声明式方式在服务器端完成对 Pod 滚动更新的对象。 尽管 Rep…

oracle sql相关语法

SQL*PLUS 在SQL*PLUS执行&#xff0c;会在执行后显示查询的执行计划和统计信息 SET AUTOTRACE ON;SELECT * FROM your_table WHERE column_name value;SET AUTOTRACE OFF;PLSQL PLSQL查询sql界面&#xff0c;鼠标右键&#xff0c;点击执行计划&#xff0c;会出现sql的执行计…

matlab 汽车单车模型固定点跟踪算法

1、内容简介 略 29-可以交流、咨询、答疑 2、内容说明 单车模型固定点跟踪算法 单车模型&#xff0c;固定点跟踪算法&#xff0c;动画演示&#xff0c; 汽车单车模型、转弯动画、固定点跟踪算法、pid控制 3、仿真分析 略 A[0,5;0,0];B[0;1]; Q10*eye(2);R1; Klqr(A…

Java高级技术-反射

认识反射、获取类 获取类的方法 获取类的构造器 获取类的构造器、并对其进行操作 获取构造器的作用&#xff1a;依然是初始化对象返回 获取成员变量 获取成员变量的方法 获取成员变量的作用&#xff1a;赋值、取值 获取类的成员方法 方法 作用&#xff1a;依然是执行 作用、…

webGL开发学科演示项目方案

开发学科演示项目需要考虑到教育目标、互动性和用户体验。以下是一个可能的技术方案&#xff0c;可用于实现这样的项目&#xff0c;希望对大家有所帮助。北京木奇移动技术有限公司&#xff0c;专业的软件外包开发公司&#xff0c;欢迎交流合作。 1.WebGL 框架&#xff1a; 选择…

golang 函数选项模式

一 什么是函数选项模式 函数选项模式允许你使用接受零个或多个函数作为参数的可变构造函数来构建复杂结构。我们将这些函数称为选项&#xff0c;由此得名函数选项模式。 例子&#xff1a; 有业务实体Animal结构体&#xff0c;构造函数NewAnimal&#xff08;&#xff09;&…

【超全】React学习笔记 上:基础使用与脚手架

React学习笔记 React系列笔记学习 中篇笔记地址&#xff1a;【超全】React学习笔记 中&#xff1a;进阶语法与原理机制 下篇笔记地址&#xff1a;【超全】React学习笔记 下&#xff1a;路由与Redux状态管理 React 简介 React 是一个由 Facebook 开发并维护的用于构建用户界面的…

C++的一些基础

1、reinterpret_cast reinterpret_cast是四种强制转换中功能最为强大的&#xff08;最暴力&#xff0c;最底层&#xff0c;最不安全&#xff09;。它的本质是编译器的指令。 它的作用&#xff1a;它可以把一个指针转换成一个整数&#xff0c;也可以把一个整数转换成一个指针。…