首页 > 试题广场 >

不一样的逆序数

[编程题]不一样的逆序数

小团最近对逆序数（将一个数字逐位逆序，例如1234的逆序数为4321，1100的逆序数为11）特别感兴趣，但是又觉得普通的逆序数问题有点太乏味了。

于是他想出了一个新的定义：如果一个数的4倍恰好是它的逆序数，那么称这两个数是新定义下的逆序对。

接下来给定一正整数n，问：不超过n的正整数中有多少对新定义下的逆序对？

单组输入。

输入一个正整数n，n<1e7。

第一行输出在不超过n的前提下有多少对逆序数，接下来每一行输出一对逆序数，以空格分隔。如果有多组逆序数，按照第一个数升序输出。

如果没有一对逆序数则直接输出0即可。

示例1

输入

1
2178 8712

算法知识视频讲解

ccdesue

发表于 2022-02-15 14:27:30

打表题 #include<bits/stdc++.h> using namespace std; int a[]={2178,21978,219978,2199978,21782178,21999978}; int n; int main(){ cin>>n; 展开全文

C++工程师 iOS工程师安卓工程师美团前端工程师算法工程师 2021 大数据开发工程师 Java工程师

上传者：小小

难度：

12条回答 15收藏 3962浏览

不一样的逆序数

扫一扫，把题目装进口袋