HDOJ 2200 Eddy's AC难题
2017-10-28 10:01
405 查看
HDACM2200
关键字眼:从中选择一部分人(或者全部)按照ac的数量分成两组进行比较
此题采用递推的做法:
1个人: —> 0*2+0
2个人: 2:1 —> 0*2+1
3个人: (2:1 32:1) 3:1/2 3:12 —> 1*2+3
4个人:(42:1 432:1 43:1/2 43:12) 4:1/2/3 4:12/13/23 4:123 —> 5*2+7
可知 n = (n-1)*2+2^(n-1)-1;
关键字眼:从中选择一部分人(或者全部)按照ac的数量分成两组进行比较
此题采用递推的做法:
1个人: —> 0*2+0
2个人: 2:1 —> 0*2+1
3个人: (2:1 32:1) 3:1/2 3:12 —> 1*2+3
4个人:(42:1 432:1 43:1/2 43:12) 4:1/2/3 4:12/13/23 4:123 —> 5*2+7
可知 n = (n-1)*2+2^(n-1)-1;
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { long n = sc.nextInt(); long count = 0; for (long i = 1; i <= n ; i++) { count = count*2-1+(long)Math.pow(2, i-1); } System.out.println(count); } } }
相关文章推荐
- HDOJ-2200-Eddy's AC难题(组合数)
- hdoj 2200 Eddy's AC难题 【找规律】
- HDOJ 2200 Eddy's AC难题(数学组合概率题)
- 杭电 2200 Eddy's AC难题(排列组合)
- hdu-2200-Eddy's AC难题
- HDU 2200 Eddy's AC难题(组合数学)
- hdu-2200-Eddy's AC难题
- Eddy's AC难题 HDU - 2200 (求组合数)
- hdu-2200-Eddy's AC难题
- hdu 2200 Eddy's AC难题
- HDU 2200 Eddy's AC难题(组合数学)
- hdu 2200 Eddy's AC难题(组合)
- hdu 2200 Eddy's AC难题 (数学)
- HDOJ 2200 Eddy's AC难题(数学组合概率题)
- Hdoj 2200 Eddy's AC难题 【数学】
- hdu 2200 Eddy's AC难题
- Eddy's AC难题 HDU - 2200
- HDU 2200-Eddy's AC难题
- 杭电oj 2200 Eddy's AC难题 Java
- hdu-2200 Eddy's AC难题