//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. Linux下运行Shell脚本或者可执行文件Executable方法

    绝对路径 /xxx/xxx/something.sh /xxx/xxx/executable 相对路径 ./something.sh ./executable 注意:前边得加./,可不是像window ...

  2. cxGrid导出Excel货币符号问题

    cxGrid导出到Excel,对于Currency类型总是加上了货币符号,可以修改导出文件设置来去掉: 在cxXLSExport.pas文件中,修改: procedure TcxXLSExportPr ...

  3. Activiti动态设置办理人扩展

    关键词:Assignee.Candidate users.Candidate groups:setAssignee.taskCandidateUser.taskCandidateGroup 主要解决问 ...

  4. Oracle测试环境参数调整.

    测试环境上面Oracle数据库性能参数设置 1. 关闭回收站 alter system set recyclebin=off 2. 修改redo日志的大小 11g的默认大小是50m 如果redo fi ...

  5. [转] python 模块学习 hashlib

    转自: http://www.cnblogs.com/BeginMan/p/3328172.html 一.hashlib概述 涉及加密服务:14. Cryptographic Services 其中 ...

  6. 用java编网页的学习流程,我的一些小心得(初学java到高深运用)

    (1)java基础:首先得会写int,String,for循环,数组,**等等(熟练各种基础的关键字,各种java自带的排序,随即等等算法)什么是封装,继承,多态,然后private,public,p ...

  7. Django-website 程序案例系列-8 html模板文件详解

    主模板:master.html <!DOCTYPE html> <html lang="en"> <head> <meta charset ...

  8. 自学Python5.3-类和对象的简单操作

    自学Python之路 自学Python5.3-类和对象的简单操作 1. 定义一个类 定义一个类的格式如下: class 类名: 方法列表 举例1 : class Cat: #定义一个Cat类 #属性 ...

  9. [luogu4201][bzoj1063]设计路线【树形DP】

    题目描述 Z国坐落于遥远而又神奇的东方半岛上,在小Z的统治时代公路成为这里主要的交通手段.Z国共有n座城市,一些城市之间由双向的公路所连接.非常神奇的是Z国的每个城市所处的经度都不相同,并且最多只和一 ...

  10. bzoj3277 串 (后缀数组+二分答案+ST表)

    常见操作:先把所有串都连到一起,但中间加上一个特殊的符号(不能在原串中/出现过)作为分割 由于全部的子串就等于所有后缀的所有前缀,那我们对于每一个后缀,去求一个最长的前缀,来满足这个前缀在至少K个原串 ...