博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1048. Find Coins
阅读量:4317 次
发布时间:2019-06-06

本文共 1073 字,大约阅读时间需要 3 分钟。

two points

don't used hash table

#include 
#include
using namespace std;const int INF=0x7fffffff;const int N=100003;int coin[N];int n,needSum;void findCoins(){ int i=0,j=n-1; int lowMinCoin=INF,left=-1,right=-1; while(i
needSum) j--; else i++; } if(left==-1&&right==-1) printf("No Solution\n"); else printf("%d %d\n",left,right);}int main(){ scanf("%d%d",&n,&needSum); for(int i=0;i
use hash table

#include 
#include
const int INF=501;const int N=503;int hash[N];int n,needSum;void findCoins(){ int i=1,j=500; int lowMinCoin=INF,left=-1,right=-1; while(i<=j){ if(i==j){ if(hash[i]<2) break; } if(hash[i]>0){ if(hash[j]>0){ if(i+j==needSum){ if(i
needSum) j--; else i++; } else j--; } else i++; } if(left==-1&&right==-1) printf("No Solution\n"); else printf("%d %d\n",left,right);}int main(){ memset(hash,0,sizeof(hash)); scanf("%d%d",&n,&needSum); for(int i=0;i

转载于:https://www.cnblogs.com/cjweffort/archive/2013/03/12/3374853.html

你可能感兴趣的文章
11 吐司 Toast 代码案例
查看>>
CKplayer:视频推荐和分享插件设置
查看>>
通过服务修改widgetUI
查看>>
win10连接无线网,开启移动热点,手机连接它手机一直显示获取ip地址中。
查看>>
MapReduce的倒排索引
查看>>
Heterogeneity Activity Recognition Data Set类别
查看>>
服务中的 API 网关(API Gateway)
查看>>
Android--TextView第一个单词大写
查看>>
网友给的链接
查看>>
《2017011.17-构建之法:现代软件工程-阅读笔记3》
查看>>
sourceinsight4
查看>>
C#实现四部电梯的调度
查看>>
Android SDK版本和ADT版本
查看>>
TCL的艰难生存之路
查看>>
Flask最强攻略 - 跟DragonFire学Flask - 第五篇 做一个用户登录之后查看学员信息的小例子...
查看>>
Android笔记(四十) Android中的数据存储——SQLite(二) insert
查看>>
newcoder【NOIP2018普及组模拟赛第一次】C题
查看>>
关于PC端页面适应不了手机端的问题 解决方案
查看>>
多线程 基本概念
查看>>
电报压缩/解压缩系统
查看>>