hdu 6298 Maximum Multiple(规律)
hdu6298 Maximum Multiple
题意:
给你一个整数n,从中找出可以被n整除的三个数x,y,z;
要求x+y+z=n,且x*y*z最大。
思路:
开始一看T到1e6,n也到1e6,就想到打表,可是打表就只输出最大值
没有把取的那三个数也数出来,纠结了许久。
正解就是设a=n/x,b=n/y,c=n/z;
则1/a+1/b+1/c=1;
则abc可取3,3,3;2,3,6;2,4,4
代码:
#include<bits/stdc++.h>
using namespace std;
#define N 100
typedef long long ll;
/*int main()
{
int m;
while(cin>>m)
{ for(int n=1;n<=m;n++){
long long ans=-1;
int a=0,b=0,c=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
for(int k=1;k<=n;k++)
{
if(n%i==0&&n%j==0&&n%k==0&&i+j+k==n)
{
long long tmp=i*j*k;
if(ans<tmp)
{
ans=tmp;
a=i;
b=j;
c=k;
}
}
}
}
}
if(ans!=-1){
cout<<n<<" "<<ans<<" ";
cout<<a<<" "<<b<<" "<<c<<endl;
}
}
}
return 0;
}*/
int main()
{
ios_base::sync_with_stdio();
cin.tie();
cout.tie();
int T;
ll n;
cin>>T;
while(T--){
cin>>n;
ll ans=-;
ll x,y,z;
if(n%==) {
x=n/,y=n/,z=n/;
if(x+y+z==n&&x*y*z>ans)
ans=x*y*z;
x=n/,y=n/,z=n/;
if(x+y+z==n&&x*y*z>ans)
ans=x*y*z;
}
if(n%==){
x=n/,y=n/,z=n/;
if(x+y+z==n&&x*y*z>ans)
ans=x*y*z;
}
cout<<ans<<endl;
}
}
hdu 6298 Maximum Multiple(规律)的更多相关文章
- hdu 6298 Maximum Multiple (简单数论)
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- HDU 6298.Maximum Multiple-数学思维题(脑子是个好东西,可惜我没有) (2018 Multi-University Training Contest 1 1001)
暑假杭电多校第一场,这一场是贪心场,很多贪心的题目,但是自己太菜,姿势挫死了,把自己都写吐了... 2018 Multi-University Training Contest 1 HDU6298.M ...
- HDU 多校对抗赛 A Maximum Multiple
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- HDU6298 Maximum Multiple (多校第一场1001)
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- HDU 6047 - Maximum Sequence | 2017 Multi-University Training Contest 2
/* HDU 6047 - Maximum Sequence [ 单调队列 ] 题意: 起初给出n个元素的数列 A[N], B[N] 对于 A[]的第N+K个元素,从B[N]中找出一个元素B[i],在 ...
- HDU_6298 Maximum Multiple 【找规律】
一.题目 Given an integer $n$, Chiaki would like to find three positive integers $x$, $y$ and $z$ such t ...
- 数学--数论--HDU-2698 Maximum Multiple(规律)
Given an integer nn, Chiaki would like to find three positive integers xx, yy and zzsuch that: n=x+y ...
- 数学--数论-- HDU6298 Maximum Multiple 打表找规律
Given an integer nn, Chiaki would like to find three positive integers xx, yy and zzsuch that: n=x+y ...
- HDU 6047 Maximum Sequence(线段树)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=6047 题目: Maximum Sequence Time Limit: 4000/2000 MS (J ...
随机推荐
- linux grep 设置高亮显示
[root@eric ~]# vi /etc/profile alias grep='grep --color=auto' [root@eric ~]# source /etc/profile
- tomcat日志切割脚本shell
tomcat-rotate.sh: #!/bin/bash log_path="/home/tomcat7-api/logs/"expried_time=7 function de ...
- ArrayUtils工具类更加方便的操作数据
不废话,上代码: package com.jxd; import org.apache.commons.lang3.ArrayUtils; public class TestArr { /** * A ...
- 一波儿networkx 读写edgelist,给节点加attribute的操作
一波儿networkx 读写edgelist,给节点加attribute的操作 read more: nx official: Reading and writing graphs import nu ...
- springboot2整合logback.xml动态修改日志打印级别
今天找bug烦到了,生产上的日志级别不能修改,非常不利于排查问题,于是想到了动态修改日志打印级别, 因为上一周把项目升级成springboot2,并且使用logback.xml管理日志打印,所以修改也 ...
- MySQL基础篇——安装、管理
MySQL 安装 所有平台的 MySQL 下载地址为https://dev.mysql.com/downloads/mysql/ .挑选你需要的 MySQL Community Server 版本及对 ...
- swan.onPageNotFound
解释: 监听小程序要打开的页面不存在事件.该事件与 App.onPageNotFound 的回调时机一致. 方法参数: Function callback小程序要打开的页面不存在的事件回调函数. ca ...
- Windows环境下使用Mycat模拟分库分表-读写分离案例
一.基本环境 W7 64位.Mycat1.6.MySQL8.0 二.Mycat核心配置文件配置 解压Mycat1.6,并对server.xml.schema.xml.rule.xml三个核心配置文件做 ...
- 计算一段日期内的周末天数的php代码(星期六,星期日总和)
代码如下: /*| Author: Yang Yu <niceses@gmail.com>| @param char|int $start_date 一个有效的日期格式,例如:200910 ...
- php二维数组对某一列进行数据组装
demo示例: $data = array( '0' => array('id' => 10, 'username' => '陈一'), '1' => array('id' = ...