HDU 2178 숫자 맞 추기
850 단어 수학 문제
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2716 Accepted Submission(s): 1955
Problem Description
A 는 1 미터 가 있 고 B 는 B 를 맞 히 면 A 는'너무 크다','너무 작다'또는'맞다'고 말한다.
B 에 게 n 번 맞 히 면 맞 힐 수 있 는 최대 수 를 물 어보 세 요.
Input
첫 번 째 줄 은 정수 T 로 T 조 데이터 가 있 음 을 나타 내 고 아래 에는 T 줄 이 있다.
줄 당 정수 n(1≤n≤30)
Output
n 번 맞 히 면 맞 힐 수 있 는 최대 수.
Sample Input
2
1
3
Sample Output
1
7
4.567913.문제 의 뜻:최대 n 번 을 맞 히 면 1~m(폐 구간)내의 임 의 숫자 를 맞 출 수 있 고 m 의 최대 치 를 구 할 수 있다.
공식 불완전 유도:
n=3 을 예 로 들 면:
폐 구간 을 1 에서 m 로 설정 하면 m 가 바로 원 하 는 것 이다.
2 분 의 사상 에서 가능 한 한 오른쪽으로 가세 요.
등식 을 열거 할 수 있 습 니 다.
(((((1+m)/2)+1+m)/2)+1+m)/2=m
풀다
보급
m=(2^n)-1.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
PAT B1013 수소수카탈로그 의문 코드 반성 잠시 없다 마지막 줄의 마지막 숫자는 빈칸을 출력할 수 없습니다. 다음 알고리즘을 실행하여 제104 10^4 104개의 질수가 얼마나 되는지 보고 maxn의 크기를 설정할 수 있다(이 생각은...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
