NOIP2017 普及组T2题解

梓恒zxc

于 2018-11-24 21:13:56 发布

阅读量315

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_43790975/article/details/84453205

版权

本文介绍了NOIP2017普及组T2题目的解题思路，重点在于理解图书编码与需求码的关系：图书编码以需求码结尾时，编码减去需求码对10的幂次方取余为0。为了找到最小的图书编码，通过排序和打表算法实现。代码中使用for循环遍历并查找符合要求的编码，存在即输出并结束循环，未找到则输出'-1'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NOIP2017 普及组T2

要想解题，我们先来了解一个核心思想：

若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方取余得零

因为要输出图书编码最小的书，所以用sort函数直接进行排序~~（其实是懒）~~

并使用打表来表示每次的取余数~~（NOIP最常用算法）~~

if(len==1){
   
	t=10;
}

if(len==2){
   
	t=100;
}

if(len==3){
   
	t=1000;
}

if(len==4){
   
	t=10000;
}

if(len==5){
   
	t=100000;
}

if(len==6){
   
	t

最低0.47元/天解锁文章

NOIP2017 普及组T2题解

若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方 取余 得零

若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方取余得零