사탕/coci_slatkisi(사탕 알고리즘)

20151021

*이문제는 Math.pow() 함수를  알고 있으면 편합니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

사탕/coci_slatkisi

프로그램 명: coci_slatkisi

제한시간: 1 초

미르코는 사탕가게안에 있는 매우 많은 사탕을 샀다. 그는 항상 정확한 양을 지불하지 못해서 가게주인 아주머니와 협상을 했다. 미르코는 아주머니에게 본인이 가진 가장 작은 지폐를 말하고, 그녀는 그가 지불할 수 있는 가장 가까운 값을 "반올림"한다.

예를 들어보자. 만약 미르코가 최소 100쿠나 지폐를 가지고 있고 그가 150쿠나 어치의 사탕 사길 원한다면, 가게 주인은 200쿠나로 반올림할 것이다. 만약 그가 149쿠나 만큼 사길 원하면, 그녀는 100쿠나로 반올림할 것이다.

최근 미르코는 가게 주인이 그를 속이고 있다고 의심한다. 그는 당신에게 그를 도와줄 수 있는 프로그램을 작성하길 원한다.

그녀의 어머니는 1, 10, 100, ... , 1000000000 단위의 지폐만을 준다. 그는 반드시 10의 거듭제곱꼴의 지폐만을 가진다. 미르코는 지폐를 매우 많이 가지고 있다.

입력

첫번째 줄에는 사탕의 가격 C (0 ≤ C ≤ 1 000 000 000)와 미르코가 가진 최소 지폐의 단위 K가 주어진다. (10^K 이 최소 지폐이다.)

출력

미르코가 지불해야하는 반올림한 값을 출력한다.

입출력 보충

입력

184 1

출력

180

10^1 = 10 이 최소로 가진 단위이니 180 190 중 180 이 가까워서 답은 180 

입력

182 2

출력

200

10^2= 100 이 최소로 가진 단위이니 100 과 200 중 200 이 가까워서  200

---

Mirko buys a lot of candy in the candy shop. He cannot always pay the exact ammount so the shopkeeper and he have an agreement. He tells the shopkeeper the smallest bill he has, and she rounds his ammount to the nearest number he can pay.

For example, if the smallest bill Mirko has is a hundred bill, and he wants to buy 150 Kunas of candy, the shopkeeper rounds his ammount to 200 Kunas. If he wants to buy 149 Kunas of candy, the shopkeeper rounds his ammount to 100 Kunas.

Lately, Mirko suspects the shoopkeeper is trying to cheat him. He asked you to help him. Write a program that will help him.

His mother only gives Mirko 1, 10, 100, 1 000, ... , 1 000 000 000 Kuna bills. He never has bills that are not powers of 10. The bills he does have, he has in large ammounts. Mirko buys a lot of candy in the candy shop. He cannot always pay the exact ammount so the shopkeeper and he have an agreement. He tells the shopkeeper the smallest bill he has, and she rounds his ammount to the nearest number he can pay.

For example, if the smallest bill Mirko has is a hundred bill, and he wants to buy 150 Kunas of candy, the shopkeeper rounds his ammount to 200 Kunas. If he wants to buy 149 Kunas of candy, the shopkeeper rounds his ammount to 100 Kunas.

Lately, Mirko suspects the shoopkeeper is trying to cheat him. He asked you to help him. Write a program that will help him.

His mother only gives Mirko 1, 10, 100, 1 000, ... , 1 000 000 000 Kuna bills. He never has bills that are not powers of 10. The bills he does have, he has in large ammounts.

입력

The first and only line of input contains two integers, C (0 ≤ C ≤ 1 000 000 000), the price of candy Mirko is going to buy, and K (0 ≤ K ≤ 9), number of zeros on the smallest bill Mirko has.

출력

The first and only line of output should contain one integer, C rounded to the nearest amount Mirko can pay.

입출력 예

입력

184 1

출력

180

입력

123450995 1

출력

123451000

입력

182 2

출력

200

출처: COCI 2009/2010 contest3 2/6
번역: Fate

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	PrintStream p = System.out;
	int ammount, temp, pay = 1;

	public static void main(String[] args) {
		Main ma = new Main();
	    ma.input();
	    ma.result();
	}
	void input(){
		ammount = sc.nextInt();   //가격
		temp = sc.nextInt(); 	// 페소 단위
	}
	void result(){
		pay = (int)Math.pow(10, temp);
		temp = (ammount + pay/2)/pay;
		p.println(temp*pay); 
	}
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

입력 받는 값은 사탕의 가격 (ammount) , 10제곱근의 수 (temp) 를 받습니다. 
그리고 제곱근의 수를 받았으면 몇 자리 값의 돈인지를 풀어 줘야 겠죠.
제가 풀때는 pow() 함수를 몰랐었기 때문에 for문을 안쓰고 풀어봐야 겠다고 하다가
포기하고 그냥 for문을 사용했었습니다.

for 문을 사용하면

for(int a= 0; a<temp; a++){
     pay = pay * 10;
}

제약 조건이 없다면 for 문을 사용해도 상관 없겠죠.

무튼 pow() 함수는 double 파라미터를 인자로 받는 제곱근 함수 입니다.

예 pow(10, 3); => 1000     or        pow(10,1); => 10

그래서 간단하게 pow 함수로 제곱근 값을 만들어주고 반올림 처리를 해주기 위해서 돈 단위 pay 의 절반 값을 사탕 가격에 더해주고 금액 단위로 몫 연산자를 해주고 마지막엔 금액 단위를 다시 곱해주면 됩니다.

이해가 안가시는 부분이 있으면 댓글 남겨주세요.ㅎㅎ