StackRush

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： DescriptionAlice 和 Bob是多年的好朋友了。。。。Alice一直是一个购物狂，家中堆满了他买来的东西，其中光是各式各样的玉石就有好多了，有些是非常名贵的玛瑙，翡翠等，也有一些只是毫无价值的石头而已。Alice越发觉得这些太占用空间了，而且已经没有价值了（平时都是邀请Bob用玉石来玩取石子游戏而已吧~~~~~）有一天Alice决定将自己所有的石头出售，对于名贵的玛瑙之类的，当然是高价出售。至于一些只占空间的废石头，Alice决定送人，而且给予一定金钱当作搬运费用。Bob可开心了，他决定去光顾一下Alice的石头展览，但是Bob资金有限，所以他决定收购一些石头，搬回家中研究取石子 阅读全文

摘要： scanf 返回值scanf 函数的返回值反映的是按照指定的格式符正确读入的数据的个数。如果输入数据与指定格式不符，则会产生输入错误。遇到输入错误，scanf函数会立即终止，返回已经成功读取的数据的个数。所以，通过scanf函数的返回值和指定输入数据的个数（由格式符决定）的比较，可以判断数据输入是否成功。getsgets(s)函数与scanf("%s",s)相似，但不完全相同，使用scanf("%s",s) 函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇 阅读全文

摘要： DescriptionRedraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。Input输入包括多组数据。每组数据包括一行:N(1≤N≤40)。输入以0结束。Output对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。参考程序：#include <cstdio>#define Maxn 50int dp[Maxn];int main(){ int N; while(scanf("%d", & 阅读全文