规律题
文章平均质量分 80
snbsczw
欲说还休,欲说还休,却道天凉好个秋
展开
-
求1的个数(非dp)
求1的个数(非dp) 给定一个正整数n,求从1到n所有数中1出现的次数,eg:n=12 1出现过5次 (1 10 11 12) n的范围是0-1e9 时间限制1s思路: 暴力肯定不行 找规律 打表可以发现 从1到100中1出现21次原创 2017-08-17 23:35:35 · 272 阅读 · 0 评论 -
zzuli 2184 河南多校联萌(5)(非二分)
Description每一个数都有若干个后缀零,比如100有2个、10有1个、1有0个,那么问题来了,已知整数n,求x使其满足x!的后缀零个数为n Input输入一个数T (≤ 10000),表示有T组数据 接下来T行每一行有一个数n (1 ≤ n≤10^8) Output每组数据首先输出当前组数(格式参见Sample Output),之后输出满足情况时最小的x,如果x不存在,输出no Sa原创 2017-08-26 14:36:07 · 377 阅读 · 0 评论 -
求连续自然数区间的异或值
如题: 求[a,b]内所有数的异或值.为了方便用f([a,b])表示[a,b]内所有数的异或值. 首先,根据异或的规则可得 f([a,b])=f([1,b])^f([1,a-1]). 所以只要会求f([1,n])就可以了 1. 若a是偶数,则a^a+1=1; 这样就可以掐头去尾 中间的数两两配对 就算出来了 代码:ll GEt_ans(ll a)//求f([1,a]原创 2018-03-07 15:33:40 · 2124 阅读 · 0 评论