ACM简单题目 Time Limit Exceeded 求解释
月老使命Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 26 Submission Accepted: 3
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
Original Transformed
2
3
1 2 3
4
1 1 4 4
Sample Output
Original Transformed
1
0
程序代码:
#include<stdio.h> int main() { int T,n,a[10001],i,j,sum; scanf("%d",&T); while(T--) { sum=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) for(j=2;j<=n;j++) if((a[i]+a[j])%3==0) sum++; printf("%d\n",sum); } return 0; }