1566. 幸运锁(lucky.pas/c/cpp)

题目描述

有一把幸运锁,打开它将会给你带来好运,但开锁时需要输入一个正整数(没有前导0)。幸运锁有一种运算,对于一个正整数,返回他的相邻两位数字间的差,如1135,运算结果为22(会去掉前导0)。
现在已知只有经过反复运算最终结果为7的数才能打开这把锁,给你一个区间[a,b],问该区间中有多少个能打开幸运锁的幸运数。

输入

第一行两个整数a,b。

输出

一个整数K,表示共有多少个这样的数。

样例输入

1 10

样例输出

1

数据范围限制

【限制】

1<=a<=b<=10^9。

30%的数据有b<=10^6。

Solution(28分)

貌似正好遇上服务器出问题了呢

这就不是我的问题了

(这也不是服务器的问题嘛!你怎么可以这样想呢?)

我觉得我的代码是正确的

而测试点2呢,我用一个打表的程序也过了

table

首先奉上我的table.cpp

//幸运锁表
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,lucky,h,f[],ans;
int logn(int num)
{
if(num==) return ;
return log(num)/;
}
void fj(int num)
{
int len=logn(num);
for(int i=;i<len;i++)
{
f[i]=((int)(num/pow(,i)))%;
}
return;
}
void run(int num[],int len)
{
// 检测是否为0000000..7||0000000..*
bool flag7=;
for(int i=;i<len;i++)
if(num[i]!=) {
flag7=;
break;
} if(flag7)
{
if(num[]==)
{
cout<<h<<",";
ans++;
} return;
} // 算差
int w[len];
memset(w,,sizeof(w));
for(int i=;i<len-;i++)
w[i]=abs(num[i]-num[i+]);
// 删除前导零
int flag0=;
for(int i=len-;i>=;i--)
{
if(flag0)
{
if(num[i]==)
len--;
else
flag0=;
}
else
break;
}
run(w,len-);
}
int main()
{
// freopen("lucky.in","r",stdin);
// freopen("lucky表.txt","w",stdout);
for(h=;h<=;h++)
{
//分解数字
fj(h);
run(f,logn(h));
}
cout<<"\nans="<<ans;
return ;
}

想要过程解释,还请看注释。

正解会再做详细解释。

这个cpp可以打出从a~b所有满足条件的数

但我并没有找到什么规律鸭

Code(46分)

//幸运锁
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,lucky,f[],ans;
int logn(int num)
{
if(num==) return ;//本来log(1)会等于0的
return log(num)/;
}
void fj(int num)
{
int len=logn(num);
for(int i=;i<len;i++)
{
f[i]=((int)(num/pow(,i)))%;
}
return;
}
void run(int num[],int len)
{
// 检测是否为0000000..7||0000000..*
bool flag7=;
for(int i=;i<len;i++)
if(num[i]!=) {
flag7=;
break;
}
//如果flag7==1,就说明该数只有个位了,其他位全是零
if(flag7)
{
if(num[]==)
ans++;
return;//一个位数是一定不能变成7的
}
// 算差
int w[len];
memset(w,,sizeof(w));//开始时忘了初始化,坑了我好久
for(int i=;i<len-;i++)
w[i]=abs(num[i]-num[i+]);//相邻两数之差要取绝对值
// 删除前导零
int flag0=;
for(int i=len-;i>=;i--)
{
if(flag0)
{
if(num[i]==)
len--;
else
flag0=;
}
else
break; }
run(w,len-);//就是这里! 求差后,len一定会自然的少一个
}
int main()
{
// freopen("lucky.in","r",stdin);
// freopen("lucky.out","w",stdout);
cin>>a>>b;
for(int i=a;i<=b;i++)
{
//分解数字
fj(i);
run(f,logn(i));
}
cout<<ans; return ;
}

修改了这个地方后,成功的又对了一个测试点。

下载一个数据看看?

File Not Found!

老师呢,看了看那些100分的同学的代码。

大小都是几MB几MB的。

又因为我是时间超限……

你明白了吗?

打表!

那个。。。源代码太长,我我我上传不了。

就先发个压缩包吧

https://files-cdn.cnblogs.com/files/send-off-a-friend/lucky.rar

数论

等待着数论的方法出现。。。

老师加油!

纪中5日T3 1566. 幸运锁(lucky.pas/c/cpp)的更多相关文章

  1. 纪中21日T3 2118. 【2016-12-30普及组模拟】最大公约数

    纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ...

  2. 纪中10日T3 2296. 神殿 bfs

    2296. 神殿 (File IO): input:temple.in output:temple.out 时间限制: 1500 ms  空间限制: 524288 KB  具体限制 Goto Prob ...

  3. 纪中17日T1 2321. 方程

    纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ...

  4. 纪中10日T1 2313. 动态仙人掌

    纪中10日 2313. 动态仙人掌 (File IO): input:dinosaur.in output:dinosaur.out 时间限制: 1500 ms  空间限制: 524288 KB  具 ...

  5. 纪中23日c组T3 2161. 【2017.7.11普及】围攻 斐波那契数列

    2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto Prob ...

  6. 纪中23日c组T2 2159. 【2017.7.11普及】max 洛谷P1249 最大乘积

    纪中2159. max 洛谷P1249 最大乘积 说明:这两题基本完全相同,故放在一起写题解 纪中2159. max (File IO): input:max.in output:max.out 时间 ...

  7. 洛谷P1880 [NOI1995]石子合并 纪中21日c组T4 2119. 【2016-12-30普及组模拟】环状石子归并

    洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石 ...

  8. 纪中20日c组T2 2122. 【2016-12-31普及组模拟】幸运票

    2122. 幸运票 (File IO): input:tickets.in output:tickets.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto P ...

  9. 纪中18日c组模拟赛

    T2 GMOJ2127. 电子表格 (File IO): input:excel.in output:excel.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   ...

随机推荐

  1. BZOJ1257 [CQOI2007]余数之和 (数论分块)

    题意: 给定n, k,求$\displaystyle \sum_{i=1}^nk\;mod\;i$ n,k<=1e9 思路: 先转化为$\displaystyle \sum_{i=1}^n(k- ...

  2. layui父子页面方法互调

    父级页面调用子页面方法 layer.open({ type: 2, content: 'test/iframe.html', success: function(layero, index){ var ...

  3. meta的作用

    一.先明白几个概念 phys.width: device-width: 一般我们所指的宽度width即为phys.width,而device-width又称为css-width. 其中我们可以获取ph ...

  4. tar命令详解及使用实例

    tar命令 [root@linux ~]# tar [-cxtzjvfpPN] 文件与目录 …. 参数: -c :创建压缩文件 -x :解开压缩文件 -t :查看tar包里面的文件! 上面3个参数只能 ...

  5. tensorboard的简单使用

    1. 首先保证你已有程序,下面是MLP实现手写数字分类模型的代码实现. 不懂的可以对照注释理解. #输入数据是28*28大小的图片,输出为10个类别,隐层大小为300个节点 from tensorfl ...

  6. 基于python的密码字典生成器

    最近在网上看到一些作品,然后对其进行了一些完善.只是用于学习,不要去干坏事哦.程序来源于网络,我只是做了一些优化. #!/usr/bin/python# -*- coding:utf-8 -*-# @ ...

  7. [jQuery]jQuery和DOM对象(三)

    iQuery和DOM对象 用原生js获取来的对象就是DOM对象 // 1. DOM对象 var myDiv = document.get.querySelector('div'); // myDiv ...

  8. 2019IT运维大会上海站 智和信通解析等保2.0支撑

    2019IT运维大会上海站 智和信通解析等保2.0支撑 2019年11月14日上午8:30-12:10,上海锦荣国际大酒店二层锦荣厅

  9. 3,HDFS原理

    1,HDFS体系结构 ··· HDFS是采用master/slaves即主从结构模型来管理数据的.这种模型主要由四部分组成,分别是Client.NameNode.DataNode.SecondaryN ...

  10. Cesium案例解析(五)——3DTilesPhotogrammetry摄影测量3DTiles数据

    目录 1. 概述 2. 案例 3. 结果 1. 概述 3D Tiles是用于传输和渲染大规模3D地理空间数据的格式,例如摄影测量,3D建筑,BIM / CAD,实例化特征和点云等.与常规的模型文件格式 ...