问题描述 假设在某国存在[1,x1,x2,x3,...,xn]多种货币,该国的自动贩卖机在找零时要遵循一个原则——“找零的总张数最少”。那么,该如何编写程序,帮助自动贩卖机自动找零呢? 问题分析 解决这一问题的最直接思路是穷举法。假设需要找零Y元,那么就通过所有的小于Y的货币,列举出找零的所有方案, ...
分类:
编程语言 时间:
2017-04-12 01:34:10
阅读次数:
294
wmq的A×B Problem 题目链接:http://oj.xjtuacm.com/problem/13/ 题目大意:$T$组数据,每组给出$n$个数$a_i$及一个素数$m$,求这$n$个数两两相乘模$m$余$k$有多少个($0\leqslant k < m$). 数论+FFT 待填... 代码 ...
分类:
其他好文 时间:
2017-04-12 01:33:43
阅读次数:
326
查找占用内存最大进程所在路径 [root@redhat7 ~]# ll /proc/$(ps aux --sort -pmem | head -2|tail -1|awk '{print$2}')/exe|awk '/exe/{print$NF}' /usr/bin/gnome-shell ps a... ...
分类:
系统相关 时间:
2017-04-12 01:33:26
阅读次数:
376
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 using System.Windows.F ...
分类:
其他好文 时间:
2017-04-12 01:32:55
阅读次数:
328