Description

cxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。
两个整数拼接成一个新数字之后，如果是3的倍数，则我们定义为幸福配对。
现在有n个数字，月老的任务就是将其配对。
现在请你帮助月老计算出最多能够有多少个幸福配对。
例如：123和456可以拼接成123456，也可以组成456123。
注意：每个数字只能用一次

Input

一个整数 T，表示有 T 组测试数据。（1<=T<=40）
每组数据输入格式如下：
对于每一组数据，输入如下：
一个整数n (1<=n<=10000)
接下来一行，n个整数 a1,a2,a3……an (1<=ai<=1000000000)

Output

对于每一组数据，输出一个整数，表示最多配成多少对

Sample Input


2
3
1 2 3
4
1 1 4 4

Sample Output


1
0
我的代码如下：
#include <stdio.h>
#define min(x, y) (x < y ? x : y)
void main()
{
    int cases;
    scanf("%d", &cases);
    while(cases--)
    {
        int n,i;
        scanf("%d", &n);

        int rem0, rem1, rem2;
        rem0 = rem1 = rem2 = 0;
        for (i = 0; i < n; ++i)
        {
             int a1;
             scanf("%d", &a1);
             if(a1 % 3 == 0)
                 ++rem0;
             if(a1 % 3 == 1)
                 ++rem1;
             if(a1 % 3 == 2)
                 ++rem2;
         }
         printf("%d\n", rem0 / 2 + min(rem0, rem1));
     }
}
运行结果为Wrong Answer，求解释

[ 本帖最后由 孤寂的小菜 于 2013-4-30 19:32 编辑 ]

printf("%d\n",rem0*(rem0-1)/2+rem1*rem2);

大哥，怎么连给的测试数据结果都不对了

#include <stdio.h>
#define min(x, y) (x < y ? x : y)

int answer(int n)
{
    if(n == 1) return 1;
    else return n*answer(n - 1);
}

void main()
{
    int cases;
    scanf("%d", &cases);
    while(cases--)
    {
        int n,i;
        scanf("%d", &n);

        int rem0, rem1, rem2;
        rem0 = rem1 = rem2 = 0;
        for (i = 0; i < n; ++i)
        {
             int a1;
             scanf("%d", &a1);
             if(a1 % 3 == 0)
                 ++rem0;
             if(a1 % 3 == 1)
                 ++rem1;
             if(a1 % 3 == 2)
                 ++rem2;
        }
        if(rem0 > 1)
        printf("%d\n" , min(rem1 , rem2) + answer(rem0));
        else printf("%d\n" , min(rem1 ,rem2));
     }
}

2楼正确

没看懂哎，帮忙解释下好吗，谢谢了！

a1,a2,a3,....ak是能被3整除的数
a1,a2,a3,....am是除3整余1的数
a1,a2,a3,....an是除3整余2的数
a1,a2,a3,....ak中任何两个数能组成两个幸福数aiaj和ajai，k中取2共有k(k-1)/2种取法
a1,a2,a3,....am中任何一个和a1,a2,a3,....an中的任何一个可以组成两个幸福数aiaj和ajai，其中ai是除3余1的数，aj是除3余2的数，共有m*n*2中
共计:k*(k-1)+2*m*n种

[ 本帖最后由 helloUJS 于 2013-5-1 17:51 编辑 ]

#include <stdio.h>

int main()
{
    int m, n, a[3];
    long tmp;

    scanf("%d", &n);
    while (n--)
    {
        scanf("%d", &m);
        a[0] = a[1] = a[2] = 0;
        while (m--)
        {
            scanf("%ld", &tmp);
            a[tmp % 3]++;
        }
        printf("%d\n",
            a[0] * (a[0]-1) / 2 + a[1] * a[2]);
    }
    return 0;
}

哥哥们，一个数字只能用一次啊

不对，额

[ 本帖最后由 azzbcc 于 2013-5-1 21:25 编辑 ]