摘要: Descriptioncxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。两个整数拼接成一个新数字之后,如果是3的倍数,则我们定义为幸福配对。现在有n个数字,月老的任务就是将其配对。现在请你帮助月老计算出最多能够有多少个幸福配对。例如:123和456可以拼接成123456,也可以组成456123。注意:每个数字只能用一次Input一个整数 T,表示有 T 组测试数据。(1<=T<=40)每组数据输入格式如下:对于每一组数据,输入如下:一个整数n (1<=n<=10000)接下来一行,n个整数 a1,a2,a3……an (1<=ai<=10000000 阅读全文
posted @ 2013-03-19 21:46 stackrush 阅读(374) 评论(0) 推荐(0) 编辑
摘要: Description有一个n*m的网格,用一些2*1的多米诺去填充。有以下规则:1、每一个多米诺必须完整覆盖两个格子2、多米诺之间不能重叠3、多米诺不能超过网格边界4、摆放多米诺时可以旋转,但是不能斜着摆放问最多可以用多少个多米诺去覆盖网格。Input一个整数 T,表示有 T 组测试数据。(1<=T<=3000)每组数据输入格式如下:对于每一组数据,输入如下:两个整数n,m (1<=n,m<=100000)Output对于每一组数据,输出一个整数,表示最多可以摆放的多米诺的数量参考程序:#include <cstdio>int main(){ int ca 阅读全文
posted @ 2013-03-19 21:27 stackrush 阅读(289) 评论(0) 推荐(0) 编辑
摘要: Descriptionn个小朋友在老师的带领下玩游戏。其中需要分组,老师打算根据大家的衣服颜色分组。已知衣服颜色用0-9的数字表示。老师决定每k个人分为一组。每一组的小朋友必须身穿同一种颜色的衣服。请你告诉老师,是否能成功分组。Input仅一组数据第一行两个整数n,k (1<=n,k<=100)每二行n个整数a1,a2,a3……an,表示大家的衣服颜色。 (0<=ai<=9)Output如果能分组为输出"Yes",否则输出"No";参考程序:#include <cstdio>#include <cstring&g 阅读全文
posted @ 2013-03-19 00:03 stackrush 阅读(465) 评论(0) 推荐(0) 编辑