- 博客(7)
- 收藏
- 关注
RSS订阅原创 uva10783 Odd Sum
那为什么不考虑b是偶数的区间的和呢，因为例如[3, 10]、[3, 12]这两个区间求奇数和时，最后一个数都是b - 1的奇数（分别为9和11），跟最后一个偶数实在没什么关系，那干脆就把b是偶数的区间求奇数和的式子换成b是奇数的区间的式子。注意，此时求的是[1,b]的奇数和而不是[a,b]的奇数和,所以我们还需要减去[1,a)的奇数和，来得出[a,b]的奇数和。综上所述，我们得知奇数和就等于k^2,而2k - 1 = b,即k = (b + 1) / 2 ，所以区间[1 , b]的奇数和就等于。
2023-07-03 14:53:44
89
1
原创 算法竞赛入门经典之例题 3-4 猜数字游戏的提示（Master-Mind Hints,Uva 340）
每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列（A,B）。猜测序列全为0时该组数据结束。n = 0时输入结束。题目：实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。
2023-05-20 20:34:26
101
1
原创 算法竞赛入门指南之习题 2-2韩信点兵（hanxin）
题目：相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍地排尾数就知道总人数了。输入包含多组数据，每组数据包含3各非负整数a,b,c，表示每种队形排尾地人数（a<3,b<5,c<7），输出总人数地最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。
2023-05-19 21:15:25
147
1
原创 算法竞赛入门经典之习题 2- 5 分数化小数（decimal）
题目：输入正整数a, b, c,输入a/b的小数形式，精确到小数点后c位。输入包含多组数据，结束标志为a = b = c = 0。
2023-05-19 21:08:34
96
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人