CSP/信奥赛C++语法基础刷题训练(36):洛谷P11229:[CSP-J 2024] 小木棍

CSP/信奥赛C++语法基础刷题训练(36):洛谷P11229:[CSP-J 2024] 小木棍

在这里插入图片描述

题目描述

小 S 喜欢收集小木棍。在收集了 n n n 根长度相等的小木棍之后,他闲来无事,便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。

现在小 S 希望拼出一个整数,满足如下条件:

  • 拼出这个数恰好使用 n n n 根小木棍;
  • 拼出的数没有前导 0 0 0
  • 在满足以上两个条件的前提下,这个数尽可能小。

小 S 想知道这个数是多少,可 n n n 很大,把木棍整理清楚就把小 S 折腾坏了,所以你需要帮他解决这个问题。如果不存在正整数满足以上条件,你需要输出 − 1 -1 1 进行报告。

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 T T T,表示数据组数。

接下来包含 T T T 组数据,每组数据的格式如下:

一行包含一个整数 n n n,表示木棍数。

输出格式

对于每组数据:输出一行,如果存在满足题意的正整数,输出这个数;否则输出 − 1 -1 1

样例 #1

样例输入 #1

5
1
2
3
6
18

样例输出 #1

-1
1
7
6
208

提示

【样例 1 解释】

  • 对于第一组测试数据,不存在任何一个正整数可以使用恰好一根小木棍摆出,故输出 − 1 -1 1
  • 对于第四组测试数据,注意 0 0 0 并不是一个满足要求的方案。摆出 9 9 9 41 41 41 以及 111 111 111 都恰好需要 6 6 6 根小木棍,但它们不是摆出的数最小的方案。
  • 对于第五组测试数据,摆出 208 208 208 需要 5 + 6 + 7 = 18 5 + 6 + 7 = 18 5+6+7=18 根小木棍。可以证明摆出任何一个小于 208 208 208 的正整数需要的小木棍数都不是 18 18 18。注意尽管拼出 006 006 006 也需要 18 18 18 根小木棍,但因为这个数有前导零,因此并不是一个满足要求的方案。

【数据范围】

对于所有测试数据,保证: 1 ≤ T ≤ 50 1 \leq T \leq 50 1T50 1 ≤ n ≤ 1 0 5 1 \leq n \leq 10^5 1n105

测试点编号 n ≤ n\leq n特殊性质
1 1 1 20 20 20
2 2 2 50 50 50
3 3 3 1 0 3 10^3 103A
4 , 5 4,5 4,5 1 0 5 10^5 105A
6 6 6 1 0 3 10^3 103B
7 , 8 7,8 7,8 1 0 5 10^5 105B
9 9 9 1 0 3 10^3 103
10 10 10 1 0 5 10^5 105

特殊性质 A:保证 n n n 7 7 7 的倍数且 n ≥ 100 n \geq 100 n100

特殊性质 B:保证存在整数 k k k 使得 n = 7 k + 1 n = 7k + 1 n=7k+1,且 n ≥ 100 n \geq 100 n100

先打暴力代码(20分)

#include<bits/stdc++.h>
using namespace std;
//先打暴力:能通过2个测试点(20分) 
int t,n;
int a[10]={6,2,5,5,4,5,6,3,7,6};//a[i]表示拼出单数字i需要的小木棍的根数 
int f(int x){//拼出x,需要几根小木棍 if(x<=9) return a[x];int sum=0;//每次拆最后一位,看该数字需要几根小木棍while(x){sum+=a[x%10];x/=10; } return sum; 
}int main(){cin>>t;while(t--){cin>>n;if(n==1){//特判 cout<<-1<<endl;continue;}for(int i=1;i<=1000000000;i++){if(f(i)==n){cout<<i<<endl;//输出答案 break;//中断循环 }}}return 0;
} 

数学思维AC代码(100分)

#include<bits/stdc++.h>
using namespace std;
/*暴力方法的问题:一方面超时太严重,另一方面n越大答案长度增长很快优化思路:用暴力输出前50项的结果,然后找输出规律规律如下:从第15项开始:108、188、200、208、288、688、888然后后面的数是这7个数每次后面多跟1个8    
*/       
int t,n;
int a[15]={0,-1,1,7,4,2,6,8,10,18,22,20,28,68,88};
int main(){cin>>t;while(t--){cin>>n;if(n<=14){cout<<a[n]<<endl;}else{if(n%7==1){cout<<108;}else if(n%7==2){cout<<188;}else if(n%7==3){cout<<200;}else if(n%7==4){cout<<208;}else if(n%7==5){cout<<288;}else if(n%7==6){cout<<688;}else if(n%7==0){cout<<888;}for(int i=1;i<=(n-1)/7-2;i++){cout<<8;}cout<<endl;}}return 0;
} 

文末彩蛋:

点击王老师青少年编程主页有更多精彩内容

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

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

相关文章

Kibana server is not ready yet

遇到“Kibana server is not ready yet”错误通常表示Kibana无法连接到Elasticsearch。以下是一些常见原因及其解决方案&#xff1a; 1.常见原因 1.1.Elasticsearch未运行&#xff1a; 确保Elasticsearch服务已启动并正常运行。您可以通过访问 http://localhost:9200 来检查…

中间件之Elasticsearch

一、简介 Elasticsearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎&#xff0c;基于RESTful web接口。Elasticsearch是用Java开发的&#xff0c;并作为Apache许可条款下的开放源码发布&#xff0c;是当前流行的企业级搜索引擎。Elasticsearch…

常见排序算法总结 (三) - 归并排序与归并分治

归并排序 算法思想 将数组元素不断地拆分&#xff0c;直到每一组中只包含一个元素&#xff0c;单个元素天然有序。之后用归并的方式收集跨组的元素&#xff0c;最终形成整个区间上有序的序列。 稳定性分析 归并排序是稳定的&#xff0c;拆分数组时会自然地将元素分成有先后…

http(请求方法,状态码,Cookie与)

目录 1.http中常见的Header(KV结构) 2.http请求方法 2.1 请求方法 2.2 telnet 2.3 网页根目录 2.3.1 概念 2.3.2 构建一个首页 2.4 GET与POST方法 2.4.1 提交参数 2.4.2 GET与POST提交参数对比 2.4.3 GET和POST对比 3.状态码 3.1 状态码分类 3.2 3XXX状态码 3.2 …

365天深度学习训练营-第P6周:VGG-16算法-Pytorch实现人脸识别

&#x1f368; 本文为&#x1f517;365天深度学习训练营中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 文为「365天深度学习训练营」内部文章 参考本文所写记录性文章&#xff0c;请在文章开头带上「&#x1f449;声明」 &#x1f37a;要求&#xff1a; 保存训练过…

Laravel 代理收益排行榜

创建了一个收入表 CREATE TABLE income_logs (id int(11) unsigned NOT NULL AUTO_INCREMENT,order_id int(11) NOT NULL COMMENT 订单ID,type int(11) NOT NULL DEFAULT 0 COMMENT 类型 0 支出 1收入,user_id int(11) NOT NULL COMMENT 消费者用户,price decimal(10,2) NOT…

【Linux】设计文件系统(C实现)

要求&#xff1a; (1)可以实现下列几条命令 dir 列文件目录 create 创建文件 delete 删除文件 read 读文件 write 写文件 (2)列目录时要列出文件名、存取权限&#xff08;八进制&#xff09;、文件长度、时间&#xff08;创建时间&#xff0c;修改时间以及…

开源用户体验调查管理平台Formbricks

什么是 Formbricks &#xff1f; Formbricks 是一个开源的调查和体验管理平台&#xff0c;旨在帮助用户在应用内、网站、链接和电子邮件中收集用户和客户的反馈。它为开发者提供了一个隐私优先的替代方案&#xff0c;支持自托管或使用 Formbricks 云服务&#xff0c;并提供了丰…

0.Git初步概念

1.Git应用场景 场景一&#xff1a;资料备份 场景二&#xff1a;代码还原(回滚) 场景三&#xff1a;协同开发 场景四&#xff1a;追溯问题代码的开发人和开发时间 解决方式&#xff1a;版本控制 2.版本控制方式 a、集中式版本控制工具 用户将代码集中存储到中央服务器&#x…

040集——CAD中放烟花(CAD—C#二次开发入门)

效果如下&#xff1a; 单一颜色的烟花&#xff1a; 渐变色的火花&#xff1a; namespace AcTools {public class HH{public static TransientManager tm TransientManager.CurrentTransientManager;public static Random rand new Random();public static Vector3D G new V…

centos6.1 安装 conan环境

自带python版本过低&#xff0c;无法安装conan 安装编译工具 yum install -y gcc gcc-c 下载python3 wget --no-check-certificate https://www.python.org/ftp/python/3.6.9/Python-3.6.9.tar.xz 编译python3 tar -xf Python-3.6.9.tar.xz cd Python-3.6.9 yum install -y…

自然语言处理:基于BERT预训练模型的中文命名实体识别(使用PyTorch)

命名实体识别&#xff08;NER&#xff09; 命名实体识别&#xff08;Named Entity Recognition, NER&#xff09;是自然语言处理&#xff08;NLP&#xff09;中的一个关键任务&#xff0c;其目标是从文本中识别出具有特定意义的实体&#xff0c;并将其分类到预定义的类别中。这…

Pytorch实现心跳信号分类识别(支持LSTM,GRU,TCN模型)

Pytorch实现心跳信号分类识别(支持LSTM,GRU,TCN模型&#xff09; 目录 Pytorch实现心跳信号分类识别(支持LSTM,GRU,TCN模型&#xff09; 1. 项目说明 2. 数据说明 &#xff08;1&#xff09;心跳信号分类预测数据集 3. 模型训练 &#xff08;1&#xff09;项目安装 &…

十,[极客大挑战 2019]Secret File1

点击进入靶场 查看源代码 有个显眼的紫色文件夹&#xff0c;点击 点击secret看看 既然这样&#xff0c;那就回去查看源代码吧 好像没什么用 抓个包 得到一个文件名 404 如果包含"../"、"tp"、"input"或"data"&#xff0c;则输出"…

Windows远程桌面连接到Linux

我的电脑是一台瘦客户端&#xff0c;公司设置的不能安装其他软件&#xff0c;里面只有几个软件&#xff0c;还好有一个远程桌面&#xff08;Remote Desktop Connection&#xff09;&#xff0c;我想连接到另一台Linux的电脑上。 在Linux上安装xrdp&#xff1a; sudo apt insta…

视觉处理基础1

目录 一、CNN 1. 概述 1.1 与传统网络的区别 1.2 全连接的局限性 1.3 卷积思想 1.4 卷积的概念 1.4.1 概念 1.4.2 局部连接 1.4.3 权重共享 2. 卷积层 2.1 卷积核 2.2 卷积计算 2.3 边缘填充 2.4 步长Stride 2.5 多通道卷积计算 2.7 特征图大小计算方法 2…

泛化调用 :在没有接口的情况下进行RPC调用

什么是泛化调用&#xff1f; 在RPC调用的过程中&#xff0c;调用端向服务端发起请求&#xff0c;首先要通过动态代理&#xff0c;动态代理可以屏蔽RPC处理流程&#xff0c;使得发起远程调用就像调用本地一样。 RPC调用本质&#xff1a;调用端向服务端发送一条请求消息&#x…

C++ 之弦上舞:string 类与多样字符串操作的优雅旋律

string 类的重要性及与 C 语言字符串对比 在 C 语言中&#xff0c;字符串是以 \0 结尾的字符集合&#xff0c;操作字符串需借助 C 标准库的 str 系列函数&#xff0c;但这些函数与字符串分离&#xff0c;不符合 OOP 思想&#xff0c;且底层空间管理易出错。而在 C 中&#xff0…

【大数据学习 | Spark调优篇】Spark之内存调优

1. 内存的花费 1&#xff09;每个Java对象&#xff0c;都有一个对象头&#xff0c;会占用16个字节&#xff0c;主要是包括了一些对象的元信息&#xff0c;比如指向它的类的指针。如果一个对象本身很小&#xff0c;比如就包括了一个int类型的field&#xff0c;那么它的对象头实…

使用OpenCV和卡尔曼滤波器进行实时活体检测

引言 在现代计算机视觉应用中&#xff0c;实时检测和跟踪物体是一项重要的任务。本文将详细介绍如何使用OpenCV库和卡尔曼滤波器来实现一个实时的活体检测系统。该系统能够通过摄像头捕捉视频流&#xff0c;并使用YOLOv3模型来检测目标对象&#xff08;例如人&#xff09;&…