[算法]-硬币兑换

思路:根据题意，我们要优先选择尽可能多的硬币种类，其次在种类相同的情况下，所选择的硬币数也要越多越好，所以当我们满足种类最多的情况下应该优先选取面值为1的硬币。
这就是一个贪心的策略选择问题了.我们可以先作几个例子试试
假设当n为1的时候，我们只能选取面值为1的硬币 1枚。
当n为2的时候，我们可以选择面值为1的硬币 2枚或者面值为2的硬币 1枚，由于题意，我们肯定取前者
当n为3的时候,因为种类要尽可能多，所以我们优先想到面值1和2的硬币 都拿1枚 就符合题目的示例1的答案
所以我们很容易想到n在某个区间以内的时候，优先选取多的不同种类硬币，然后再将剩余的硬币全选择面值为1的硬币即可
这个区间其实就是面值种类之和的分段区间
代码如下:（C++版）

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int typeCount=0;//硬币种类数目
    int coinCount=0;//总硬币选取数
    if(n<=2){
        typeCount=1;
        coinCount=n;
    }
    else if(n>=3&&n<=7){
        typeCount=2;
        coinCount=n-3+typeCount;
    }
    else if(n>=8&&n<=17){
        typeCount=3;
        coinCount=n-8+typeCount;
    }
    else if(n>=18&&n<=37){
        typeCount=4;
        coinCount=n-18+typeCount;
    }
    else if(n>=38&&n<=87){
        typeCount=5;
        coinCount=n-38+typeCount;
    }
    else if(n>=88&&n<=187){
        typeCount=6;
        coinCount=n-88+typeCount;
    }
    else if(n>=188){
        typeCount=7;
        coinCount=n-188+typeCount;
    }
    cout<<typeCount<<" "<<coinCount<<endl;
    return 0;
}