贪心
FinkyS
finding my own sky
展开
-
POJ - 2325 Persistent Numbers【贪心、高精度】
描述: 给定一个整数M,求一个最小的整数N满足N每位数的乘积等于M。(M的位数不超过1000) 若不存在这样的整数N,则输出"There is no such number.",最后以输入M=-1结束; 思路:贪心+高精度 Sample Input 0 1 4 7 18 49 51 768 -1 Sample Output 10 11 14 17 29 77原创 2013-07-18 10:12:44 · 593 阅读 · 0 评论 -
POJ - 1700 Crossing River【贪心】
描述: 求逆序对 思路: 归并排序 实现代码: #include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int n; scanf("%d",&n); while(n--) { int m原创 2013-07-17 18:57:55 · 271 阅读 · 0 评论