1218 - よっぱらい看守 2011/09/19

1218 -- THE DRUNK JAILER
Javaです。
強引に解いてます。一応acceptedされたみたい。

package p1218; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while (0 < n--) { int w = scanner.nextInt(); boolean[] bs = new boolean[w]; for(int i=0;i<w;i++){ for(int j=i;j<bs.length;j += (i + 1)){ bs[j] = bs[j]?false:true; } } int c = 0; for (boolean b : bs) { if(b) c++; } System.out.println(c); } } }