U E D R , A S I H C RSS

An Easy Problem/강소현

Status

Problem 2453Usertalin0528
Memory3656KTime375MS
LanguageJavaResultAccepted

Idea

bit , 10 -> 2 환해 ㅠㅠ( ..;ㅁ;.. !)
1 0 1 , 1 ...
ex)
0010 0000 -> 0100 0000
0011 1100 -> 0100 0111

Source Code

import java.util.Scanner;
public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNextInt()){
			int i = sc.nextInt();
			if(i == 0)
				break;
			printJ(i);
		}
	}
	private static void printJ(int i){
		int [] bin = binI(i);
		int num = 0, count=0;
		while(num<bin.length-1){
			if(bin[num] == 1){
				if(bin[num+1] == 0){
					bin[num+1] = 1;
					bin[num] = 0;
					break;
				}else{
					bin[num] = 0;
					bin[count++] = 1;
				}
			}
			num++;
		}
		int result = 0;
		for(int k=0; k<bin.length;k++){
			result += bin[k]*Math.pow(2,k);
		}
		System.out.println(result);
	}

	private static int [] binI(int i){
		int [] temp = new int [21];
		int num = 0;
		while(i>0){
			temp[num++] = i%2;
			i = i/2;
		}
		return temp;
	}
}

Trial and error

  • Compile error
    • "Main". 한 poj :)
  • Runtime error
    • printJ 함 while(numnum+1 index bound of exception .
  • Wrong answer
    • 2^20 = 1048576 1000000 20 , 1 0 . 1~1000000 4 1 ! ;ㅅ; 한 ㅋㅋ poj ! ㅠㅠ

I
524288 1048576 524288
786432 1048577 524289
917504 1048579 524291
983040 1048583 524295

  • 10 2 ...; . -

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:27
Processing time 0.0477 sec