Maximum Multiple

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3469 Accepted Submission(s): 1429

Problem Description

Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.

Input

There are multiple test cases. The first line of input contains an integer T (1≤T≤106), indicating the number of test cases. For each test case:
The first line contains an integer n (1≤n≤106).

Output

For each test case, output an integer denoting the maximum xyz. If there no such integers, output −1 instead.

Sample Input

Sample Output

-1
-1
1

题目解释：

三个正整数x,y,z，使得x+y+z=n,且n/x,n/y,n/z都能整出，输出xyz的最大乘积

解题思路：

举一些例子，可以发现

3=1+1+1；xyz=1；

4=1+1+2；xyz=2；

如果n能整除3，xyz=(n/3)*(n/3)*(n/3);

如果n能整除4，xyz=(n/4)*(n/4)*(n/2);

其他情况xyz都是-1；

又一个可能出错的点：比如12，即可以整除3也可以整除4，但是4*4*4>3*3*6，所以优先判断是否可以整除3

ac代码：

#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#define ll long long int
int main()
{ll t,n;scanf("%lld",&t);while(t--){scanf("%lld",&n);if(n%3==0)printf("%lld\n",(n/3)*(n/3)*(n/3));else if(n%4==0)printf("%lld\n",(n/4)*(n/4)*(n/2));elseputs("-1");}return 0;
}

hdoj6298:Maximum Multiple（找规律，总结）相关推荐

数学--数论--HDU-2698 Maximum Multiple（规律）
Given an integer nn, Chiaki would like to find three positive integers xx, yy and zzsuch that: n=x+y ...
【HDU - 5881】Tea（思维，找规律）
题干: Tea is good. Tea is life. Tea is everything. The balance of tea is a journey of pursuing balance ...
【AtCoder - 2554】Choose Integers （找规律，或枚举）
题干: Problem Statement We ask you to select some number of positive integers, and calculate the sum o ...
HDU 6304 Chiaki Sequence Revisited(二分+找规律)
题目链接 Chiaki Sequence Revisited Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
ZOJ2313 Chinese Girls' Amusement(大数运算，找规律)
题目: Chinese Girls' Amusement Time Limit: 2 Seconds Memory Limit: 65536 KB You must have heard ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...

hdoj6298:Maximum Multiple（找规律，总结）

Maximum Multiple

题目解释：

解题思路：

ac代码：

hdoj6298:Maximum Multiple（找规律，总结）相关推荐

最新文章

热门文章