Interesting Days(暴力枚举)
发布时间
阅读量:
阅读量
Exciting Days
题目背景
网上流传着这样一个说法:在网络上流传着这样一个说法被称为'程序员节'。这是因为数字1024恰好等于二进制数2^{10}因此得名。而计算机系统与二进制编码有着紧密的关系
假如存在一个外星文明不依赖地球历法,并非必须采用二进制计算系统,是否有可能具有类似的传统体系呢?
题目描述
某个星球的历法与地球虽然在数量上有所区别但其构造基本一致。具体来说他们的年共有n个月其中第i个月拥有a_i天。
定义称作m月d日的特征值的方式即为:将m,d以十进制形式写出(不带前导零),然后直接拼接而成的结果。例如:其对应日期的特征值即为37;而相应日期的特征值则为1220。
如果一个日期被称作其对应于 k 的整数次幂,则该日期被称为广义程序员节。你能否计算出该星球上所有的广义程序员节日?
输入格式
本题有多组测试数据。 输入的第一行有一个正整数 T,表示测试数据组数。
每组测试数据由两部分组成。其中第一行为两个正整数n, k,其含义与题目要求一致;其中第二行为n个月份的天数统计。
输出格式
针对每一组测试数据,请先打印一行包含一个自然数来表示广义程序员节的总个数;随后请输出多行数据,在每一行中给出两个正整數m,d用空格分隔以表示m月d
全部评论 (0)
还没有任何评论哟~
