文档章节

codewars070 Sum by Factors 通过因子求和

圣洁之子
 圣洁之子
发布于 2017/07/19 11:13
字数 222
阅读 97
收藏 0

Instructions 题目说明

题目说明的链接

解体要点

  • 求一个整数的质因子
  • 利用TreeMap的自动排序功能

测试样例

import static org.junit.Assert.*;
import org.junit.*;

public class SumOfDividedTest {

	@Test
	public void testOne() {
		int[] lst = new int[] {12, 15};
        assertEquals("(2 12)(3 27)(5 15)",
        		SumOfDivided.sumOfDivided(lst));
	}
}

解题方案

// source: https://www.codewars.com/kata/54d496788776e49e6b00052f/train/java

import java.util.ArrayList;
import java.util.List;
import java.util.Map.Entry;
import java.util.TreeMap;

public class SumOfDivided {
	private static List<Integer> primeFactors(int n) {
		List<Integer> list = new ArrayList<Integer>();

		for (int i = 2; i * i <= n; i++) {
			if (n % i == 0) {
				list.add(i);
				while (n % i == 0) {
					n = n / i;
				}
			}
		}
		if (n > 1) {
			list.add(n);
		}

		return list;
	}

	private static int sum(int n, int[] l) {
		int sum = 0;
		for (int i : l) {
			if (i % n == 0) {
				sum += i;
			}
		}
		return sum;
	}

	public static String sumOfDivided(int[] l) {
		TreeMap<Integer, Integer> map = new TreeMap<Integer, Integer>();
		for (int i = 0; i < l.length; i++) {
			List<Integer> list = SumOfDivided.primeFactors(l[i]);
			for (Integer n : list) {
				if (!map.containsKey(n)) {
					int sum = SumOfDivided.sum(n, l);
					map.put(n, sum);
				}
			}
		}

		StringBuilder sb = new StringBuilder();
		for (Entry<Integer, Integer> item : map.entrySet()) {
			sb.append(String.format("(%d %d)", item.getKey(), item.getValue()));
		}
		return sb.toString();
	}
}


© 著作权归作者所有

圣洁之子
粉丝 10
博文 400
码字总数 123571
作品 0
深圳
后端工程师
私信 提问
PAT A1103. Integer Factorization (30)

Integer Factorization (30) https://www.patest.cn/contests/pat-a-practise/1103 时间限制 1200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The K-P fa......

阿豪boy
2017/03/08
9
0
MATLAB(2)--因子分析

目的描述 出于模型的需要,我们的团队选择做一次因子分析,通常这部分在队伍中是会有同学专门负责这块的,至于为什么笔者就不在这里多说了。 解决思路 在MATLAB中封装了有关因子分析的方法-...

T-newcomer
2018/03/01
164
0
完美数 Perfect Number

问题: We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself. Now, given an integer n, write a function that ret......

叶枫啦啦
2017/06/27
12
0
jquery 校验 身份证号码

大陆18位身份证(第二代身份证) 身份号码是一组具有特征组合码,由十七位数字本体码和一位校验码组成。 排列顺序从左至右依次为:六位数字地区码,八位数字生日码,三位数字顺序码和一位数字...

皮蛋瘦肉精_
2016/01/07
57
1
身份证号码算法

18身份证号码的结构 公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。 排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位校验码。 1、地址...

一贱书生
2016/11/08
40
0

没有更多内容

加载失败,请刷新页面

加载更多

OpenStack 简介和几种安装方式总结

OpenStack :是一个由NASA和Rackspace合作研发并发起的,以Apache许可证授权的自由软件和开放源代码项目。项目目标是提供实施简单、可大规模扩展、丰富、标准统一的云计算管理平台。OpenSta...

小海bug
昨天
5
0
DDD(五)

1、引言 之前学习了解了DDD中实体这一概念,那么接下来需要了解的就是值对象、唯一标识。值对象,值就是数字1、2、3,字符串“1”,“2”,“3”,值时对象的特征,对象是一个事物的具体描述...

MrYuZixian
昨天
6
0
数据库中间件MyCat

什么是MyCat? 查看官网的介绍是这样说的 一个彻底开源的,面向企业应用开发的大数据库集群 支持事务、ACID、可以替代MySQL的加强版数据库 一个可以视为MySQL集群的企业级数据库,用来替代昂贵...

沉浮_
昨天
6
0
解决Mac下VSCode打开zsh乱码

1.乱码问题 iTerm2终端使用Zsh,并且配置Zsh主题,该主题主题需要安装字体来支持箭头效果,在iTerm2中设置这个字体,但是VSCode里这个箭头还是显示乱码。 iTerm2展示如下: VSCode展示如下: 2...

HelloDeveloper
昨天
7
0
常用物流快递单号查询接口种类及对接方法

目前快递查询接口有两种方式可以对接,一是和顺丰、圆通、中通、天天、韵达、德邦这些快递公司一一对接接口,二是和快递鸟这样第三方集成接口一次性对接多家常用快递。第一种耗费时间长,但是...

程序的小猿
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部