0505 스키마에듀 수업준비

https://www.acmicpc.net/problem/23037

23037번: 5의 수난

 

#include <stdio.h>

int main(void){

    int n;
    int k = 0, div=10000, result=0, five=1;
    
    scanf("%d", &n);

    for(int i=0;i<5;i++){

        k=n/div;
        n=n%div;
        div/=10;

        for(int j=0;j<5;j++){
            five *=k;
        }
        result += five;
        five=1;
    }

    printf("%d", result);
    return 0;
}

 

https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

#include <stdio.h>
//1 Quarter = 25 센트
//1 니켈 = 5센트
//1 페니 = 1센트
//
int main(void){

    int n;
    int arr[500];
    int quart = 25, dime = 10, nickel=5, penny=1;
    scanf("%d", &n);

    for(int i=0;i<n;i++){
        scanf("%d", &arr[i]);
    }

    for(int i=0;i<n;i++){
        int t= arr[i];
        printf("%d ",t/quart);
        t = t%quart;

        printf("%d ",t/dime);
        t = t%dime;

        printf("%d ",t/nickel);
        t = t%nickel;

        printf("%d ",t/penny);
        t = t%penny;
        printf("\n");
    }
}

 

https://www.acmicpc.net/problem/1049

1049번: 기타줄

 

#include <stdio.h>
#include <stdlib.h>

int main() {

    int n, m;
    int p[51]={0,};
    int s[51]={0,};
    int pm, sm;
    int result = 1000000;

    scanf("%d %d", &n, &m);

    for(int i=0;i<m;i++){
        scanf("%d %d", &p[i], &s[i]);
        if(i==0){
            pm=p[0];
            sm=s[0];
        }
        
        if(pm>p[i]){
            pm=p[i];
        }
        
        if(sm>s[i]){
            sm=s[i];
        }
    }

    if(n <= 6){
        result = (pm <= sm*n)?pm:sm*n;
        printf("%d", result);
        return 0;
    }
    
    int sc=0; //s 개수
    int price = 0; //계산한 가격 저장
    for(int i=0;i<=(int)(n/6)+1;i++){
        sc = n - i*6;
        if(sc<0)
            sc=0;
        
        price = pm*i + sm*sc;
        if(price<result)
            result = price;
    }

    printf("%d", result);

    return 0;
}