码迷,mamicode.com
首页 > 其他好文 > 详细

A1048 Find Coins (25 分)

时间:2019-11-09 11:39:09      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:hashtable   记录   使用   题解   stream   ios   flag   硬币   输出   

一、技术总结

  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;
}

A1048 Find Coins (25 分)

标签:hashtable   记录   使用   题解   stream   ios   flag   硬币   输出   

原文地址:https://www.cnblogs.com/tsruixi/p/11824571.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!