当前位置: 首页 > news >正文

P11229 [CSP-J 2024] 小木棍题解

P11229 [CSP-J 2024] 小木棍

题意

现在小 S 希望拼出一个正整数,满足如下条件:
· 拼出这个数恰好使用 n 根小木棍;
· 拼出的数没有前导 0;
· 在满足以上两个条件的前提下,这个数尽可能小。

思路

一步一步想

测试点1,2暴力

由于大家都能想到就不细细道来

特殊性质

这道题的特殊性这非常有用,可以帮我们想正解(60pts也可以拿一等了)

image
先来看特殊性质A,用一年级的小棒摆一摆,会发现位数尽量小的有益度大于全部写1.
那么我们可以用8来填充每个位置。
再来看特殊性质B,会发现一个神奇的规律,我们可以先保证8最多,然后剩下的手动切为最小
这可是一到找规律的好题,注意余数为3时有一个特判

小心卡常60pts(虽然我也不知道怎么TLE)

#include<bits/stdc++.h>
using namespace std;
int d[]={-1,-1,1,7,4,3,6,8,10};
void f(long long n){if(n<=8) {cout<<d[n]<<'\n';return ;}else if(n%7==0){while(n){cout<<8;n-=7;}cout<<'\n';return ;} else if(n%7==1){cout<<10;n-=8;while(n){cout<<8;n-=7;}cout<<'\n';return ;} else if(n%7==2){cout<<18;n-=9;while(n){cout<<8;n-=7;}cout<<'\n';return ;}else if(n%7==3){cout<<22;n-=9;while(n){cout<<8;n-=7;}cout<<'\n';return ;} 
}
int main(){int t;cin>>t;while(t--){long long n;cin>>n;f(n);}
}

代码100pts

#include<bits/stdc++.h>
using namespace std;
const int f[10]= {0,-1,1,7,4,2,6,8,10};
int x,n,d,b;
int main() {cin>>x;for(int i=x; i; i--) {b++;if(b>x) return 0;cin>>n;if(n<=8)cout<<f[n];else {d=n%7;if(d==0) {for(int j=1; j<=n/7; j++)cout<<8;}if(d==1) {cout<<10;for(int j=1; j<n/7; j++)cout<<8;}if(d==2) {cout<<1;for(int j=1; j<=n/7; j++)cout<<8;}if(d==3) {if(n==10)cout<<22;else {cout<<200;for(int j=1; j<=n/7-2; j++)cout<<8;}}if(d==4) {cout<<20;for(int j=1; j<n/7; j++)cout<<8;}if(d==5) {cout<<2;for(int j=1; j<=n/7; j++)cout<<8;}if(d==6) {cout<<6;for(int j=1; j<=n/7; j++)cout<<8;}}cout<<'\n';}
}

感谢大家阅读

300分拿捏

http://www.hskmm.com/?act=detail&tid=28974

相关文章:

  • [HZOI] CSP-S模拟29
  • 初识pytorch:数据标准化及数据增强的transforms
  • 谈程序员如何做好业务
  • 10.11 CSP-S模拟29 改题记录
  • 二三阶行列式
  • 2025 年 10 月 8 日 语文作业
  • CHAR与VARCHAR深度解析:MySQL字符类型选择指南与性能对比
  • vivo霸榜背后:以技术打赢用户保卫战
  • 国庆期间做题记录
  • 02020508 EF Core高级08-表达式树、Expression和委托的关系、查看表达式树结构、AST、手动创建表示树、工厂方法
  • UnitTask中的Forget()与 CTS
  • commons-net - 详解
  • 12 种 Pandas 测试技巧,让数据处理少踩坑
  • 02020505 EF Core高级05-实体的5种状态、EntityEntry、AsNoTracking、实体状态跟踪
  • securityCTF 2025 pwn方向题解
  • 02020507 EF Core高级07-悲观并发控制、乐观并发控制、EF Core连接MySQL、RowVersion
  • linux防火墙操作命令
  • 02020506 EF Core高级06-EF Core批量删除更新插入、全局筛选器、软删除、全局筛选的性能问题
  • 机器学习社会影响与导航系统研究
  • ubuntu24.04 desktop 安装vnc远程桌面(亲测)
  • 完整教程:游标查询在对话历史场景下的独特优势
  • [论文笔记] A Contemporary Survey of Large Language Model Assisted Program Analysis
  • 251011
  • 一种整理HTML和JS代码的方法
  • 元推理框架,是人类文明的《神农本草经》,源于自指自洽的觉悟与洗礼
  • SSL/TLS加密算法:守护网络通信的安全框架
  • 未来计划
  • 【程序员必看】MySQL数据类型全解析:选错类型性能直接掉80%!
  • NOIP2023
  • 理解WPF Stylet中Command=“{s:Action 方法名}“的设计与实现 - 实践