吉利数(Hard Version)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
叠个千纸鹤 再系个红飘带
愿善良的人们天天好运来
你勤劳生活美 你健康春常在
你一生的忙碌为了笑逐颜开
打个中国结 请春风剪个彩
愿祖国的日月年年好运来
你凤舞太平年 你龙腾新时代
你幸福的家园迎来百花盛开
好运来祝你好运来
好运带来了喜和爱
好运来 我们好运来
迎着好运兴旺发达通四海
题目描述
辰辰称一个数字是吉利的,当且仅当其满足以下性质:
- 不存在 ;
- 相邻两位数之和 。
例如, 就不是吉利数, 而 就是吉利数。
求 中有多少个吉利数。
输入
本题共有 组测试数据,共输入 行。
- 第 行: 个整数 ,表示测试数据数量;
- 第 行,第 行表示第 组测试数据。
对于每组测试数据:
- 行 个整数 。
输出
共输出 行:
- 第 行: 个整数表示测试数据 的答案。
样例
1
3 15
10
是吉利数,而 不是吉利数。
数据范围
,。
[北辰杯 North-Star-Cup] 八月月赛
- Status
- Done
- Rule
- Ledo
- Problem
- 6
- Start at
- 2023-8-18 18:00
- End at
- 2023-8-19 0:00
- Duration
- 6 hour(s)
- Host
- Partic.
- 98