//Uva725
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std; void evalu(int n)
{
const int maxn = + ;
char num[]; //将数字用字符保存
int flag[]; //判断每个数,是否重复
char buf[maxn]; //将出现的字符全部存到里面
for (int i = ; i <= ; i++)
{
memset(flag, , sizeof(flag));
memset(num, , sizeof(num));
sprintf(num, "%05d", i);
// cout << "Debug: " << num << endl;
// system("pause");
int digit = , rest = ;
digit = (num[]-'')* + (num[]-'')* + (num[]-'')* + (num[]-'')* + (num[]-'');
// cout << "Debug:digit: " << digit << endl;
// system("pause");
rest = digit * n;
sprintf(buf, "%05d%05d", rest, digit);
int len = strlen(buf), j = ;
for (j = ; j < len; j++) {
if (flag[buf[j] - '']) {
break;
}
else {
flag[buf[j] - ''] = ;
}
}
if (j == len) {
cout << rest << " / " << num << " = " << n << endl;
}
}
} int main()
{
int num;
while (cin >> num) {
evalu(num);
}
return ;
}
 //Uva11059
#include <iostream>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <fstream>
using namespace std; //ifstream in("in.txt");
//ofstream out("out.txt"); int main()
{
long long pro = , max_pro = ;
vector<long long> num;
long long data;
int T, kase = ;
while (cin >> T)
{
num.clear();
pro = max_pro = ;
while (T--) {
cin >> data; num.push_back(data);
}
for (unsigned i = ; i < num.size(); i++) {
pro = num[i];
for (unsigned j = i; j < num.size(); j++) {
if (i != j) {
pro *= num[j]; //pro尽管乘
if (pro > num[i]) //pro > num[i]
num[i] = pro; //num[i] = pro, 将最大的乘积放到该位置
}
}
}
for (unsigned i = ; i < num.size(); i++) {
if (num[i] > max_pro) {
max_pro = num[i];
}
}
cout << "Case #" << ++kase << ": The maximum product is " << max_pro << "." << "\n\n";
}
return ;
}

枚举专项练习_Uva725(Division)_Uva11059(Maximun Product)的更多相关文章

  1. 最大乘积 Maximun Product

    最大乘积 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 题意: 输入n个元素组成的序列s,你需要 ...

  2. Maximun product

    Given a sequence of integers S = {S1, S2, ..., Sn}, you shoulddetermine what is the value of the max ...

  3. leecode 每日解题思路 152 Maximun Product Subarray

    问题描述: 问题链接:152 Maximum Product Subarray 在经典的算法解析中, 有关的分治和动态规划的,经典题型之一就是求最大子段和, 这道题就是他的变形:求最大子段积; 这个问 ...

  4. JAVA CDI 学习(4) - @Alternative/@Default/@Any & Extension

    前面几节学习到的CDI内容,基本上都是hard-code,以硬编码的方式在代码里指定注入类型,这并非依赖注入的本意,依赖注入的优势之一在于“解耦”,这一节我们将学习如何利用配置来动态注入的类型及属性初 ...

  5. 架构漫谈系列(2) 封装(Encapsulation)

    这是这个系列的第二篇.在第二篇里,我决定讲一讲封装. 程序的不同部分应该用封装去互相隔离,模块之间应该不应该产生很随意的关联. 可能有的人觉得不解,又或觉得是有道理的废话,不急,先一步一步来. 我们先 ...

  6. enum使用方法

    DK1.5引入了新的类型——枚举.在 Java 中它虽然算个“小”功能,却给我的开发带来了“大”方便. 用法一:常量 在JDK1.5 之前,我们定义常量都是: publicstaticfianl... ...

  7. C# 8.0 添加和增强的功能【基础篇】

    .NET Core 3.x和.NET Standard 2.1支持C# 8.0. 一.Readonly 成员 可将 readonly 修饰符应用于结构的成员,来限制成员为不可修改状态.这比在C# 7. ...

  8. LeetCode Maximum Product Subarray(枚举)

    LeetCode Maximum Product Subarray Description Given a sequence of integers S = {S1, S2, . . . , Sn}, ...

  9. 暴力枚举 UVA 725 Division

    题目传送门 /* 暴力:对于每一个数都判断,是否数字全都使用过一遍 */ #include <cstdio> #include <iostream> #include < ...

随机推荐

  1. MYSQL INDEX BTREE HASH

    https://dev.mysql.com/doc/refman/5.6/en/index-btree-hash.html 译文:http://itindex.net/detail/54241-tre ...

  2. socketserver及相关的类 (处理socket服务端)+ event事件的使用

    编写简单的套接字服务器并不难,然而,如果要创建的并非简单服务器,还要求助于服务器模块. 模块SocketServer是标准库提供的服务器框架的基石,这个框架包括好多服务器,他们基本服务器的基础上添加了 ...

  3. python之文件读写和异常处理

    # 文件读取.写入和异常处理操作举例 # date:2017-07-17 file_name = "D:/file_demo.txt" with open(file_name, ' ...

  4. 闭包自由变量引用对象的问题 http://bbs.pythontab.com/thread-4266-1-1.html

  5. CentOS_7 网络配置(临)

    https://www.cnblogs.com/kouryoushine/p/8011978.html 先转载一个,找个时间详细写一下

  6. Git如何合并分支代码

    如果是在IDEA中使用Git,可以直接合并代码. 我当前的开发分支,是feature/bing,现在我需要合并分支 feature/xxs 上的代码,这个过程只需要在IDEA中完成. 1.更新代码,会 ...

  7. 任意目录下启动tomcat

    DOS中启动tomcat 1.将tomcat的bin目录添加到Path变量中 2.添加catalina_home变量 3.命令行输入catalina run ojbk

  8. 【题解】 bzoj3450 JoyOI1952 Easy (期望dp)

    题面戳我 Solution 期望的题目真心不太会 定义状态\(f[i]\)表示到第\(i\)期望长度,\(dp[i]\)表示期望分数 如果上一步的持续\(o\)长度为\(L\),那么贡献是\(L^2\ ...

  9. 自学Python4.6-迭代器

    自学Python之路-Python基础+模块+面向对象自学Python之路-Python网络编程自学Python之路-Python并发编程+数据库+前端自学Python之路-django 自学Pyth ...

  10. luogu2607/bzoj1040 [ZJOI2008]骑士 (基环树形dp)

    N个点,每个点发出一条边,那么这个图的形状一定是一个基环树森林(如果有重边就会出现森林) 那我做f[0][x]和f[1][x]分别表示对于x子树,x这个点选还是不选所带来的最大价值 然后就变成了这好几 ...