uva10306-电子硬币
题目链接 http://vjudge.net/problem/19449
解题思路
无限背包。。。求最短路咯。。。
代码
#include<stdio.h> #include<string.h> #define MAX_SIZE 310 #define MAX_NUM 1E9 struct point {int x, y; }; int dp[MAX_SIZE][MAX_SIZE]; bool vis[MAX_SIZE][MAX_SIZE]; point ecoin[50]; int main() {int tests;int m, s;scanf("%d", &tests);while(tests--) {scanf("%d%d", &m, &s);for(int i=0; i<m; i++) scanf("%d%d", &ecoin[i].x, &ecoin[i].y);for(int i=0; i<MAX_SIZE; i++) for(int j=0; j<MAX_SIZE; j++) dp[i][j] = MAX_NUM;memset(vis, 0, sizeof(vis));dp[0][0] = 0; vis[0][0] = true;for(int i=0; i<=s; i++)for(int j=0; j<=s; j++)for(int k=0; k<m; k++) if(i+ecoin[k].x <= s && j+ecoin[k].y <= s)if(vis[i][j] && dp[i][j] + 1 < dp[i+ecoin[k].x][j+ecoin[k].y]) {vis[i+ecoin[k].x][j+ecoin[k].y] = true;dp[i+ecoin[k].x][j+ecoin[k].y] = dp[i][j] + 1;}int minV = MAX_NUM;for(int i=0; i<=s; i++)for(int j=0; j<=s; j++) if(i * i + j * j == s * s && dp[i][j] < minV) minV = dp[i][j];if(minV == MAX_NUM) printf("not possible\n");else printf("%d\n", minV);}return 0; }
转载于:https://www.cnblogs.com/ZengWangli/p/5874646.html
uva10306-电子硬币相关推荐
- 系统分析员论文(二)------某电子支付系统分析论文
近年来,Internet的普及也带动了电子商务的迅速发展.在开放的Internet上从事商业.贸易等电子商务活动,安全性问题被摆在了首位.在Internet上或其它开放的网络上进行安全支付处理应满足下 ...
- 比特币白皮书 Bitcoin: A Peer-to-Peer Electronic Cash System
摘要 纯粹的点对点电子现金将允许在线支付直接从一方发送到另一方,而无需通过金融机构.数字签名提供了部分解决方案,但是如果仍然需要可信的第三方来防止重复开销,那么主要的好处就丧失了.我们提出了一个使用点 ...
- UVA - 10306 e-Coins
题目大意:给出m和s, 再给出m种电子硬币,每种硬币有两种金额xi,yi.现在要在m种硬币种选若干个硬币,可以重复选同一种硬币, 使得(x1 + x2 + .... + xn) ^ 2 + (y1 + ...
- Blockchain for Internet of Energy management: Review, solutions, and challenges
本文是<Blockchain for Internet of Energy management: Review, solutions, and challenges>的中文翻译,只针对文 ...
- 现代密码学之电子货币的加密
Cryptocurrency 旧式的电子现金系统 电子货币是如何产生的呢? 如何防止双重消费? 如何实现支付者匿名? RSA盲签名 盲签名的使用 **如何防止用户在盲签名上作弊?** Referenc ...
- 上帝掷骰子,比特币向前进
按:本文是<比特币史话>的自序和前言,首度公开,以飨读者. 另,<上帝掷骰子:比特币史话>全部书稿(校排版)已在leanpub上架( https://leanpub.com/h ...
- UVa在线比赛单题汇总-----DP专题
动态规划基础 例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
- 14、基于51单片机智能硬币分拣机 投币分类筛查计数器 电子存钱罐系统设计
毕设帮助.开题指导.技术解答(有偿)见文末. 目录 摘要 一.硬件方案 二.设计功能 三.实物图 四.原理图 五.PCB图 六.Proteus图 七.程序源码 八.资料包括 摘要 近年来,随着我国经济 ...
- 马斯克活猪脑机接口试验成功!多芯片植入,硬币大小,实时读取脑电波,已被批准人脑实验...
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 杨净 金磊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 刚刚,马斯克公布了最新Neurali ...
- 一文读懂马斯克展示脑机接口:硬币大小芯片植入猪脑 实时读取猪脑信息
视频:马斯克展示脑机接口设备无线实时读取猪脑信息,时长约7分10秒 来源:腾讯科技 马斯克展示了一群实验猪.这些实验猪之前曾接受过外科手术,由手术机器人将最新版的Neuralink设备植入大脑. 这些 ...
最新文章
- 将浮点数限制为两位小数
- 深入学习keepalived之预备工作--线程
- Ubuntu 及其衍生版安装使用录屏工具【SimpleScreenRecoder】
- Shell命令-系统信息及显示之uname、hostname
- 数据库系统原理(第四章:SQL与关系数据库基本操作 )
- 在.NET Core中处理一个接口多个不同实现的依赖注入问题
- 上万条数据撕开微博热搜的真相!
- AD学习笔记2021-5-29
- 短视频技术指南:国内最牛5家短视频解决方案提供
- 《DB 查询分析器》使用技巧之(七)
- 车牌识别算法_向滥用远光灯说不,易泊车牌识别算法了解一下?
- 数字电路基础知识——数字IC中的进制问题(原码,反码,补码以及各进制的转换)
- 解决KindEditor上传图片 不显示上传按钮问题
- 暗月渗透实战靶场-项目七(下)
- python可以excel_python能处理excel吗
- mysql 常见问题处理_mysql常见问题处理
- 【wiki维基百科中文数据集】抽取wiki数据集——实操
- html鼠标事件没反应,电脑鼠标点击当前页面没反应怎么办
- Vue2 组件之间传值
- C#9结构、类与属性