화폐 교환 문제 HDU 1284
Problem Description
한 나라 에 서 는 1 점, 2 점, 3 점 짜 리 동전 만 있 고, 돈 N 을 동전 으로 바 꾸 는 것 은 여러 가지 방법 이 있다.당신 이 프로그램 을 짜 서 모두 몇 가지 환전 방법 이 있 는 지 계산 해 주세요.
Input
줄 마다 하나의 정수 N 만 있 고 N 은 32768 보다 작다.
Output
모든 입력, 출력 교환 방법 수 에 대응 합 니 다.
Sample Input
2934 12553
Sample Output
718831 13137761
1. 먼저 3 분 짜 리 동전 의 최대 치 를 확정 한 다음 에 각 3 분 짜 리 동전 이 찾 을 수 있 는 최대 치 를 구한다. 즉, 이때 2 분 짜 리 동전 의 종 수 는 2 분 짜 리 동전 의 최대 치 에 1 (2 분 짜 리 동전 은 0) 을 더 할 수 있다.모든 2 분 화 폐 를 이때 의 총 수 를 누적 하면 최종 치 를 얻 을 수 있다.(제목 을 3 푼 의 수치 상황 에 따라 2 푼 을 구 하 는 경우 총수 로 바 꿉 니 다) 2. 인터넷 에서 다른 사람의 코드 를 보면 이것 은 완전한 가방 문제 라 고 합 니 다. 좋 습 니 다. 지금 은 수준 이 부족 하고 잘 모 르 겠 습 니 다. 관심 있 는 친구 들 이 볼 수 있 습 니 다.
#include<iostream>
#include<cstring>
#include<math.h>
#include <stdio.h>
using namespace std;
int main()
{
int one,two,three;
int N,flag = 0;
while(~scanf("%d",&N))
{
flag =0 ;
three = N /3;
for(int i = 0; i <= three; i++)
{
two = (N - (i * 3))/2;
flag += (two+1);
}
if(N) cout << flag <<endl;
else cout << "0" << endl;
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
ACM - 계산 기하학 적 Pick - up sticks -- poj 2653Description Stan has n sticks of various length. The data for each case start with 1 <= n <= 100000, the number of stick...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
