1.1/friday.java

   1 /*
   2 ID: raincro1
   3 LANG: JAVA
   4 TASK: friday
   5 */
   6 import java.io.*;
   7 import java.util.*;
   8
   9 class friday {
  10     static class IO {
  11         BufferedReader          f;
  12         StringTokenizer         st;
  13         public PrintWriter      out;
  14
  15         public String           line;
  16
  17         public IO () throws IOException {
  18             f = new BufferedReader(new FileReader(name + ".in"));
  19             out = new PrintWriter(new BufferedWriter(new FileWriter(name + ".out")));
  20         }
  21
  22         public String nextLine() throws IOException {
  23             line = f.readLine();
  24             st = null;
  25             return line;
  26         }
  27
  28         public int nextIntLine() throws IOException {
  29             return Integer.parseInt(nextLine());
  30         }
  31
  32         public void tokenize() {
  33             st = new StringTokenizer(line);
  34         }
  35
  36         public String nextToken() {
  37             if(st == null) tokenize();
  38             return st.nextToken();
  39         }
  40
  41         public int nextIntToken() {
  42             return Integer.parseInt(nextToken());
  43         }
  44
  45         public void close() {
  46             out.close();                                  // close the output file
  47             System.exit(0);                               // don't omit this!
  48         }
  49     }
  50
  51     static boolean          debug = true;
  52     static String           name  = "friday";
  53
  54     static IO               io;
  55
  56     public static void main (String [] args) throws IOException {
  57         io = new IO();
  58
  59         int[]       std  = { 3, 0, 3, 2, 3, 2, 3, 3, 2, 3, 2, 3 };
  60         int[]       leap = { 3, 1, 3, 2, 3, 2, 3, 3, 2, 3, 2, 3 };
  61
  62         int         total = io.nextIntLine();
  63
  64         int[]       stat = { 0, 0, 0, 0, 0, 0, 0 };
  65
  66         int         cur = 0;
  67
  68         for(int i = 0; i < total; i++){
  69             int[]   off = (i % 4 != 0) ? std : (i % 100 != 0) ? leap : (i % 400 != 100) ? std : leap;
  70
  71             // System.out.printf("%d %s: %d\n", i, off == leap ? "+" : "-", cur);
  72
  73             for(int j = 0; j < 12; j++){
  74                 stat[cur]++;
  75
  76                 cur = (cur + off[j]) % 7;
  77             }
  78         }
  79
  80         for(int i = 0; i < 6; i++){
  81             io.out.printf("%d ", stat[i]);
  82         }
  83         io.out.println(stat[6]);
  84
  85         io.close();                                  // close the output file
  86     }
  87 }