A1048 Find Coins (25 分)

Posted 2020-11-21 tsruixi

一、技术总结

1. 首先初看题目有点没读懂，题目大致意思是小明有很多个硬币不同面值的，但是现在他要到商家这里换新的面值，
   且商家有一个规定，一个新的硬币必须要你两个硬币面值相加等于的来换，这一有第一个问题产生，就是会出现两两组合产生新硬币有多种
   其中这里取最小的，然后输出小的面值在前。第二个问题是可能出现两个一样的硬币。
2. 所以，我开始使用bool类型的数组，不行要采用int类型的看看是否可能出现同一个硬币面值两次。所以当时第一次提交时有一个测试点没通过。
   改正后问题解决。

二、参考代码

#include<iostream>
using namespace std;
bool hashTable[1000010] = {0};
int main(){
    int N,M;
    cin >> N >> M;
    int num;//用于记录每次输入的硬币面值 
    for(int i = 0; i < N; i++){
        cin >> num;
        hashTable[num] = true; 
    }
    int flag = 0;//用于标记是否有解决方案 
    for(int i = 1; i < M; i++){
        if(hashTable[i] == true){
            if(hashTable[M-i] == true && M-i != i){
                cout << i << " " << M-i;
                flag = 1;
                break;
            }
        }
    }
    if(flag == 0) cout << "No Solution";
    return 0;
}