4800: 数字谜题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
乐乐的《趣味数学》书上有这样一个数学谜题:
有 N 个整数,请按下列步骤寻找符合要求的数字:
将每个数的每一位拆出来后,统计出一共有多少位数字的值除以 3 的余数为 0;
统计结束后,如果统计的结果是偶数,那么这个数就是符合要求的数字;
请将所有符合要求的数字按照从小到大的顺序排序后输出;
乐乐觉得一个一个找实在是太慢了,他决定请学过编程的你帮忙写一个程序,帮他快速的找出答案。
有 N 个整数,请按下列步骤寻找符合要求的数字:
将每个数的每一位拆出来后,统计出一共有多少位数字的值除以 3 的余数为 0;
统计结束后,如果统计的结果是偶数,那么这个数就是符合要求的数字;
请将所有符合要求的数字按照从小到大的顺序排序后输出;
乐乐觉得一个一个找实在是太慢了,他决定请学过编程的你帮忙写一个程序,帮他快速的找出答案。
输入
第 1 行读入一个整数 N,代表要读入数字的数量;
第 2 行读入 N 个整数,用空格隔开;
第 2 行读入 N 个整数,用空格隔开;
输出
输出若干行,每行一个整数,按照从小到大的顺序,输出所有符合要求的数字。
样例输入 复制
8
138 290 3589 230 62 882 981 12000
样例输出 复制
230
290
882
3589
提示
样例 1 解释
读入的数据中,290、3589、230、882,均是满足条件的整数,以 290 为例:数字 290 中,9 和 0 除以 3 的余数都为 0,因此 290 各个位中有 2 位数除以 3 的余数为 0,符合题目要求的统计结果为偶数的要求。
对于 100% 的数据 1 <= N <= 10000,第二行读入的每个数 A_i 所在的范围为 1 <= A_i <=1000000 。
读入的数据中,290、3589、230、882,均是满足条件的整数,以 290 为例:数字 290 中,9 和 0 除以 3 的余数都为 0,因此 290 各个位中有 2 位数除以 3 的余数为 0,符合题目要求的统计结果为偶数的要求。
对于 100% 的数据 1 <= N <= 10000,第二行读入的每个数 A_i 所在的范围为 1 <= A_i <=1000000 。