算法题练习,Solo和koko分糖 ,整数拆分, Cookies 分饼干
2022/9/3 14:24:06
本文主要是介绍算法题练习,Solo和koko分糖 ,整数拆分, Cookies 分饼干,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录- 1. Candy Solo和koko分糖
- 2. 整数拆分 3=1+1+1 3=1+2 3=3
- 3. Cookies 分饼干
1. Candy Solo和koko分糖
如果可以分给弟弟,必定满足全部异或为0,找出最小的一个给弟弟
function handle1(input) { let [num, map] = input.split("\n"); map = map.split(/\s+/).map(a => Number(a)); let r = map.reduce((prev, next) => prev ^ next) if (!!r) { console.log("NO"); } else { map.sort((a, b) => a - b) map.shift(); let sum = map.reduce((prev, next) => prev + next) console.log(sum); } } function handle2(input) { let array = input.split("\n")[1].split(' '); let sum = !eval(array.join('^')) && (eval(array.join('+')) - Math.min(...array)) || 'NO'; console.log(sum); } // handle('3\n3 5 6') // handle('5\n1 2 3 4 5') // handle('8\n7258 6579 2602 6716 3050 3564 5396 1773') handle('10\n656660 476531 89825 757604 876771 923382 842461 898174 923083 760991')
2. 整数拆分 3=1+1+1 3=1+2 3=3
function handle(input){ let inputArray = input.split('\n'); inputArray.forEach(item =>{ change(item) }) } function change(n, total = n, i = 1, s = '') { if (total <= 0) return console.log(s); for (let j = i; j <= total; j++) { change(n, total - j, j, s === '' ? `${n}=${j}` : `${s}+${j}`); } } handle("3\n4")
3. Cookies 分饼干
function cookies(arr) { let map = arr.filter((item, index) => index % 2 === 1) map.forEach(item => { let itemArr = item.split(' ').map(num => Number(num)) let r = itemArr.reduce((prev, next) => prev + next) if (r % 2 == 0) { // 累加和是偶数,剔除偶数元素的个数 console.log(itemArr.filter(num => num % 2 === 0).length); } else { // 反之剔除奇数 console.log(itemArr.filter(num => num % 2 !== 0).length); } }) } function cookies1(arr) { let map = arr.filter((item, index) => index % 2 === 1) map.forEach(item => { let oddNum = item.split(' ').filter(num => num % 2 !== 0).length console.log(oddNum % 2 != 0 ? oddNum : item.split(' ').length - oddNum); }) } cookies(['1', '1', "10", "1 2 2 3 4 4 4 2 2 2", '2', '1 1']) cookies1(['1', '1', "10", "1 2 2 3 4 4 4 2 2 2", '2', '1 1'])
这篇关于算法题练习,Solo和koko分糖 ,整数拆分, Cookies 分饼干的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01巧用 TiCDC Syncpoint 构建银行实时交易和准实时计算一体化架构
- 2024-05-01银行核心背后的落地工程体系丨Oracle - TiDB 数据迁移详解
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享