zoukankan      html  css  js  c++  java
  • A1048 Find Coins (25 分)

    一、技术总结

    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;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    shell进行mysql统计
    java I/O总结
    Hbase源码分析:Hbase UI中Requests Per Second的具体含义
    ASP.NET Session State Overview
    What is an ISAPI Extension?
    innerxml and outerxml
    postman
    FileZilla文件下载的目录
    how to use webpart container in kentico
    Consider using EXISTS instead of IN
  • 原文地址:https://www.cnblogs.com/tsruixi/p/11824571.html
Copyright © 2011-2022 走看看