1796专题

【Leetcode 1796 】 字符串中第二大的数字—— 比较大小值

给你一个混合字符串 s ,请你返回 s 中 第二大 的数字,如果不存在第二大的数字,请你返回 -1 。 混合字符串 由小写英文字母和数字组成。 示例 1: 输入:s = "dfa12321afd"输出:2解释:出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。 示例 2: 输入:s = "abc1111"输出:-1解释:出现在 s 中的数字只包含 [1] 。

HDU 1796 How many integers can you find 容斥、lcm

题意: 输入n和m个数。问你小于n中,有几个数能够被m个数中的任意一个整除的。 思路: 容斥+lcm(最小公倍数) 设m数组中结果为{a1,a2,a3,……,am}; 1.加上n/a1,n/a2,n/a3……的个数。 2.减去n/lcm(a1,a2),n/lcm(a1*a3),……,n/lcm(a2*a3),n/lcm(a2*a4),……; 3.加上三个集合的,然后减去四个集合的,加

HDU 1796 How many integers can you find

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1796 How many integers can you find Time Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5612