【模拟】特别数的和、移动距离、连号区间、错误票据思路详解及代码实现
Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。
个人主页：主页链接
算法专栏：专栏链接
我会一直往里填充内容哒！
LeetCode专栏：专栏链接
目前在刷初级算法的LeetBook 。若每日一题当中有力所能及的题目，也会当天做完发出
代码仓库：Gitee链接
点击关注=收获更多优质内容
目录
题目:特别数的和
题解:
代码实现:
题目:移动距离
题解:
代码实现:
题目:连号区间
题解:
代码实现:
题目:错误票据
题解:
代码实现:
完结撒花：
题目:特别数的和
题解:
在一到N中，求所有含有2、0、1、9的数字的和是多少。十分简单，枚举出1-N的所有数字，将其拆开，若含有目标数字则将其加到答案中。
取出最后一位，然后将n除去最后一位，将刚刚取出的进行判定。
代码实现:
#include
using namespace std;
int main()
{
int h=0;
cin>>h;
int n=0;
int res=0;
for(int i=1;i<=h;i++)
{
n=i;
while(n)
{
int t=n%10;
n/=10;
if(t==2||t==0||t==1||t==9)
{
res+=i;
break;
}
}
}
cout< 题目:移动距离
题解:
整个楼的房号成s形排布，在给定宽度后要求出任意两个房号间的距离。
蓝桥杯中经常考的距离有两种：一种是曼哈顿距离，即两点间的相对路径（abs（x2-x1）+abs（y2-y1））
另一种为欧几里得距离也称欧式距离，即两点间的绝对距离（sqrt（（x1-x2）^2+(y1-y2)^2））
这题要求不能走斜线,所以显然为曼哈顿距离.
那么怎么来求呢?有一个较为通用的想法 ,将数组对正成下标0开始,也就是将所有下标减去1.
这样所求行号就等于,房号直接除以宽度.
再来处理下列号:观察当行号为偶数的时候,这列数字是正向的,当行号为奇数的时候,这列数字是逆向的,我们可以先按正向求解,之后特判一下.观察上图可以发现,列号就等于该数字取模宽度.
当行号为奇数时,用宽度-1-刚刚算出来的列号即可
代码实现:
#include
#include
using namespace std;
int w,m,n;
int main()
{
cin>>w>>m>>n;
m--,n--;
int x1=m/w;
int x2=n/w;
int y1,y2;
if(x1%2!=0)y1=w-1-m%w;
else y1=m%w;
if(x2%2!=0)y2=w-1-n%w;
else y2=n%w;
cout< 题目:连号区间
题解:
连号区间的定义为:给出L与R,若能得到一个在L与R范围内连续的递增数列,则为连号区间.
先看看第一个样例,7个分别为[3][2][4][1] [2,3] [2,3,4] [1 2 3 4]
[1 2 4]就不是,因为其不连续.
观察我们发现,若一个区间想要连续,其必满足,最大值减去最小值等于元素个数.
所以这题就结束了
通过双指针,外层循环为左端点,内层循环为右端点.
代码实现:
#include
#include
using namespace std;
const int N=10010;
int a[N];
int main()
{
int n=0;
cin>>n;
int res=0;
for(int i=0;i>a[i];
for(int i=0;i 题目:错误票据
题解:
这题题意十分的简单,找出一段连续数字中重复出现的那个数字与没有出现的那个数字,难得是处理输入.
这里只给了输入行数,但并没有给一行输入几个数字.
所以我们要用到getline行数,直接读入这一行.,用getline有一个需要处理的点,因为读入行数得时候用的是cin,所以回车并没有被读入,还在缓冲区中,所以要先处理下回车.
之后在用stringstream创建一个对象ssin,将刚刚读入的lin格式化输入到数组中,至此数据处理完毕.
关于stringstream有点类似sscanf,这里也可以用sscanf来写
之后将所有数据排序,找没有出现的数字与连续出现过两次的数字即可.
代码实现:
#include
#include
#include
#include
using namespace std;
const int N=1e5+10;
int n,a[N];
int main()
{
int cnt=0;
cin>>cnt;
string line;
int n=0;
getline(cin,line);
while(cnt--)
{
getline(cin,line);
stringstream ccin(line);
while(ccin>>a[n])n++;
}
sort(a,a+n);
int res1=0,res2=0;
for(int i=1;i=a[i-1]+2)res2=a[i]-1;
}
cout< 完结撒花：
本篇博客的内容【】已经结束。
若对你有些许帮助，可以点赞、关注、评论支持下博主，你的支持将是我前进路上最大的动力。
若以上内容有任何问题，欢迎在评论区指出。若对以上内容有任何不解，都可私信评论询问。
诸君，山顶见！