首页 > 试题广场 >

六位数

[编程题]六位数

小团想要编写一个程序，希望可以统计在M和N之间（M<N，且包含M和N）有多少个六位数ABCDEF满足以下要求：

(1) ABCDEF这六个数字均不相同，即A、B、C、D、E和F表示六个不同的数字。

(2) AB+CD=EF。即将这个六位数拆成三个两位数，使得第1个和第2个两位数的和等于第3个两位数。

数据范围： $100000\le M < N \le 999999 \$

进阶：时间复杂度 $O(n)\$ ，空间复杂度 $O(1)\$

单组输入。

输入两个六位正整数M和N（M

输出在M到N之间（包含M和N）满足要求的六位数的个数。

示例1

输入

100000 110000

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

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

上传者：小小

难度：

0条回答 22收藏 4971浏览

扫一扫，把题目装进口袋