博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva-188-枚举
阅读量:5835 次
发布时间:2019-06-18

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

题意:直接模拟

注意,w[i]不能是0

 

#include 
#include
#include
#include
#include
#include
namespace cc{ using std::cout; using std::endl; using std::cin; using std::map; using std::vector; using std::string; using std::sort; constexpr int N = 200; void solve() { string str; while (getline(cin, str)) { int n = 0; int val = 0; int w[N]; memset(w,0,sizeof(w)); for (int i = 0;i < str.length();i++) { if (str[i] >= 'a'&& str[i] <= 'z') { //add val = val * 32 + (str[i] - 'a' + 1); } else if(val!=0) { //blank w[n++] = val; val = 0; } } if (val != 0) w[n++] = val; //sort sort(w, w + n); int c = w[0]; int ok = true; while (ok) { ok = false; for (int i = 0;i < n - 1;i++) { for (int j = i + 1;j < n;j++) { if (c / w[i] % n == c / w[j] % n) { c = std::min((c / w[i] + 1)*w[i], (c / w[j] + 1)*w[j]); ok = true; } } } } cout << str << endl; cout << c << endl<

 

posted on
2018-11-04 19:10 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/9905266.html

你可能感兴趣的文章
我想,我需要试试
查看>>
app异常处理
查看>>
Redis 中三种特殊的数据类型
查看>>
Python篇-绘图
查看>>
Cris 的 Spark SQL 笔记
查看>>
Computer Vision 杂志对何恺明 Rethinking ImageNet Pre-training 的最新评论
查看>>
阿里云支付:可以更换绑定的支付宝账号吗?
查看>>
学web前端从哪里开始学起呢-好程序员
查看>>
5G网络数据中心系统需要什么光模块?
查看>>
kinmall分析区块链在去中心化和中心化要思考的问题
查看>>
Eclipse修改log缓冲大小
查看>>
C#开发奇技淫巧二:根据dll文件加载C++或者Delphi插件
查看>>
RESTful与网络请求过程
查看>>
.NET Core实战项目之CMS 第五章 入门篇-Dapper的快速入门看这篇就够了
查看>>
NATS连线协议详解
查看>>
vue插槽slot
查看>>
日历类报表可以这样实现
查看>>
linux常用命令
查看>>
CirruScript 写的: 函数式编程另类指南
查看>>
Java 获取文件的上级目录
查看>>