问题1936--SunWang的快乐数

1936: SunWang的快乐数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 170提交量: 304统计

题目描述

Sun Wang喜欢数字6，他称有以下特征的数为快乐数：
1.所有的数位和是6的倍数
2.数位中至少包含1个6
请你计算1~n的正整数中有多少个快乐数？并输出这个范围内最大的快乐数。

输入

输入一个正整数n。（1<=n<=1e6）

输出

输出两个整数，第一个表示[1,n]内快乐数的个数。第二个表示其中最大的快乐数，如果这个范围不存在快乐数，则最大快乐数为0。

样例输入 Copy 

100

样例输出 Copy 

3 66

来源/分类

 2022级新生周赛（5）计算机科学与技术231-232《算法设计与分析》期末考试 
提交