#O3219. LQ.中级组.编程题.十四届.STEMA.03. 九进制回文数
LQ.中级组.编程题.十四届.STEMA.03. 九进制回文数
提示信息
回文数:反向排列与原来一样的数就叫做回文数。
例如,12321 是回文数,1231 不是回文数。
九进制数:指逢 9 进位的一种进位计数制,以 0、1、2、3、4、5、6、7、8 共九个数码表示。
例如:十进制数 9 等于九进制数 10 ,十进制数 81 等于九进制数 100 ,以此类推。
题目描述
给定两个正整数N和M(1≤N≤M≤5000),请计算出N到M之间(含 N 和 M )总共有多少个数满足以下条件:
1、转换为九进制之后为回文数;
2、转换为九进制后每个数位上的数字都是奇数。
例如:
当 N=90,M=120,90 到 120 之间(含 90 和 120 )总共有 2 个数满足条件,为 91 和 109 。
91 转换为九进制为 111 ,是一个回文数,且每个数位上的数字都是奇数;
109 转换为九进制为 131 ,是一个回文数,且每个数位上的数字都是奇数;
故输出 2 。
输入格式
两个正整数 N 和 M ( 1 ≤ N ≤ M ≤ 5000 ),两个正整数之间用一个空格隔开
输出格式
一个整数,表示 N 到 M 之间(含 N 和 M )总共有多少个满足条件的正整数。
样例
90 120
2
相关
在以下作业中: