2013年1月4日 星期五

[ZJ] a058. MOD3


內容 :
相信判斷一個數除以三的餘數是多少,對你來說應該沒有問題。那,如果一次請你判斷很多個數呢嘿嘿?給你n個數字,請你輸出3k、3k+1、3k+2的數各有幾個
輸入說明 :
第一行有一個正整數n,代表接下來有幾個數字,
接著有n個介於1到50000之間的數字,請你做判斷
輸出說明 :
輸出三個數字(以空白隔開),
分別為n個數字中,三的倍數、三的倍數+1、三的倍數+2的數量
範例輸入 :
512345
範例輸出 :
1 2 2
提示 :
出處 :
(管理:VacationClub)

/**********************************************************************************/
/*  Problem: a058 "MOD3" from                                                     */
/*  Language: C                                                                   */
/*  Result: AC (6ms, 260KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-05-17 21:09:45                                     */
/**********************************************************************************/


#include<stdio.h>
#include<stdlib.h>
main() {
    int N, t[3] = {}, x;
    scanf("%d", &N);
    while(N--)
        scanf("%d", &x), t[x%3]++;
    printf("%d %d %d\n", t[0], t[1], t[2]);
    return 0;
}

沒有留言:

張貼留言