![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
王小王light
一个废物
展开
-
最大乘积
最大乘积 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。 如果这个最大的乘 积不是正数,应输出-1(表示无解)。 1≤n≤18,-10≤Si≤10。 样例输入: 3 2 4-3 5 2 5 -1 2 -1 样例输出: 8 20 思路:连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。 由于每个元素的 绝对值不超过10且不超过18原创 2018-01-31 10:37:09 · 328 阅读 · 0 评论 -
暴力破解分数拆分
输入正整数k,找到所有的正整数x≥y,使得1/k=1/x+1/y。 样例输入: 2 12 样例输出: 2 1/2=1/6+1/3 1/2=1/4+1/4 8 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20 1/12=1/28+1/21原创 2018-01-31 11:58:30 · 279 阅读 · 0 评论 -
双基回文数
如果一个正整数n至少有两个不同的进位制b1和b2下都是回文数(2≤b1,b2≤10),则称n是双基回文数 (注意,回文数不以包含前导零)。输入正整数S 样例输入:1600000 样例输出:1632995 package ppt; import java.util.Scanner; public class Demo21 { public static void mai原创 2018-02-01 10:40:41 · 217 阅读 · 0 评论 -
回文数字PVRE-21
回文数字PVRE-21 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。 输出格式 若干行,每行包含一个原创 2018-01-27 12:12:33 · 274 阅读 · 0 评论 -
最大公约数与最小公倍数
package com.wang;/* * 最大公约数与最小公倍数的实现 */public class Demo7 { public static void main(String[] args) { /* * 最大公约数方法一 */ int a = 1500; int b = 4000; System.out.println(gcd(a,b)); System.out.prin...原创 2018-02-09 10:49:19 · 215 阅读 · 0 评论 -
除法
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好 为数字0~9的一个排列(可以有前导0),2≤n≤79。 样例输入: 62 样例输出: 79546 / 01283 = 62 94736 / 01528 = 62 思路:枚举0~9的所有排列?没这个必要。 只需要枚举fghij就可以算出abcde,然后判断是否 所有数字都不相同即原创 2018-01-29 12:41:37 · 354 阅读 · 0 评论