九度 整数中1出现的次数 (犀利打表)

最新推荐文章于 2023-02-12 10:21:06 发布
最新推荐文章于 2023-02-12 10:21:06 发布
阅读量1.6k 收藏
点赞数
分类专栏： 其他 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aihahaheihei/article/details/7943789
版权
#include<iostream>
#include<string>
#include<cstdio> 
using namespace std;
int sum[10005]={
0,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,250001,350001,449999,350000,350000,350000,350000,350000,350000,350000,349999,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,250000,250001,349999,250000,250000,250000,250000,250000,250000,250000,
249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,150001,250001,349999,250000,250000,250000,250000,250000,250000,250000,249999,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,150000,150001,249999,150000,150000,150000,150000,150000,150000,150000,
149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50001,150001,249999,150000,150000,150000,150000,150000,150000,150000,149999,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,50000,50001,149999,50000,50000,50000,50000,50000,50000,50000,
50001
}; 
int AC(int n){
    int s=0;
    while(n){
         if(n%10==1)
             s++;
         n/=10; 
    } 
    return s; 
}
int main(){
    int a,b; 
    while(scanf("%d%d",&a,&b)==2){
         if(a>b)
             swap(a,b); 
         int c=a,d=b; 
         int e=a/100000, f=b/100000;  
         a-=a%100000, b-=b%100000; 
         int ans=0; 
         for(int i=e+1;i<=f;i++)
             ans+=sum[i];
         for(int i=a+1;i<c;i++)
             ans-=AC(i);
         for(int i=b+1;i<=d;i++)
             ans+=AC(i);
         printf("%d\n",ans); 
    } 
    return 0;
}
DeDeWo
关注
专栏目录
九度OJ-题目1370：数组中出现次数超过一半的数字
蜗牛
06-09 607
题目链接地址： 九度OJ-题目1370：数组中出现次数超过一半的数字 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 输入： 每个测试案例包括2行： 第一行输入一个整数n（1 第二行输入n个整数，表示数组中
2019最新三维九度分销源码下载
03-05
“九度”可能是指在三层结构中，每个分销商能够影响到的最广泛的客户群体深度。这种模式鼓励用户成为品牌的推广者，形成自下而上的销售网络，有利于商品的快速扩散和销售。 分销源码的实现涉及到的技术主要包括： ...
九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据
06-14
1. **深度优先搜索（DFS）**：可以使用两次DFS，第一次找到两个节点，第二次从根节点开始遍历，记录每次访问的节点，当遇到第一次出现的节点时，这个节点就是LCA。这种方法的时间复杂度为O(n)。 2. **层次遍历（BFS...
九度智能SEO优化软件 v12.5
12-04
九度智能SEO优化软件是九度搜索引擎点击优化软件重新开发版，本是针对搜索引擎的SEO优化类软件，2016年10月正式上线。软件可像真人点击一样，自动点击百度、谷歌、360搜索、搜狗、搜搜、淘宝、天猫等搜索引擎内的...
九度OJ 题目1491：求1和2的个数
lhyer的专栏
08-23 1481
一.题目描述： 给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1= 输入： 输入包含多组测试数据，每组仅输入一个整数N。 输出： 对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。 样例输入： 10
幸运数问题
欢迎
06-26 4892
如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。 例如1到20之间有4个幸运数，它们是11,12,14,16，像因为1+1 = 2是质数，1^2 + 1^2 = 2也是质数等等。 给定函数原型，其中1 庞果网做的太水了，提交规则不明，而且不能马上看到结果，fuck。 打表代
hdu 4389
欢迎
09-05 4446
详见我的个人博客：http://www.darkswordzone.com/?p=1502 #include #include #include using namespace std; int sum[10005]={     0,11872,11166,10611,10042,9549,9104,8717,8433,8098,7836,11226,10597,10102,9573,
体验最佳的一个TTS文字转语音工具
最新发布
欢迎
02-12 3645
一个非常好用的文字转语音工具，支持多种语言：英语、法语、德语、西班牙、阿拉伯语、中文、日语、韩语，越南语 …… 及多种语音风格，而且可以免费无限使用。
微软文字转语音免费下载
欢迎
10-08 1089
免费文字转语音工具，微软语音合成免费下载。
代码美化工具
欢迎
10-08 364
最近写代码经常需要用到代码格式化工具，用IDE插件的话有个不好的地方，就是我在别人的代码里面加了一段代码，格式化的话会把整个文件修改，这样git记录上显示改动太多，这样不利于Code Review，所以希望只格式化一下一段代码，这个时候搜到了 Code Formatter and Code Beautifier - formatter.org，我把需要格式化的代码粘贴进去，点击格式化就行了，formatter.org 支持 C/C++ 代码格式化，Java格式化，C#格式化，Objective-C格式化，.
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 9044
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3586
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 7093
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
系统学习 TypeScript（四）——变量声明的初步学习
编程三昧
02-25 1735
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
清除浮动的五种方法
weixin_52212950的博客
02-22 2706
为什么要清除浮动？因为往往浮动后的子元素因为脱离了标准流，不能自动撑起父元素的高度，所以会对后续布局产生影响，对此清除浮动不如理解为清除浮动产生的影响更为合理。 例如：我们设置了两个盒子如图所示，粉色为父盒子，只有宽度没有高度，蓝色盒子有宽有高，粉色盒子的高由蓝盒子的高度撑开。 但是给蓝色的子盒子设置了左浮动后，脱离了标准流，无法再撑开粉盒子，可以看到粉盒子高度变成了0； 清除浮动有五种方法： 直接设置父元素的高度 额外标签法 单伪元素法 双伪元素法 ove.
HTML实现学习网站首页
做技术，坚持才是最重要的，一时的热情只是暂时的进步
02-20 4163
项目访问 reset.css /* http://meyerweb.com/eric/tools/css/reset/ v2.0 | 20110126 License: none (public domain) */ html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, big, cite, code, del
C语言经典小游戏之----推箱子
嵌入式技术开发
02-25 4643
在进行推箱子的实验中，可以使用对应的API函数来改变对应箱子的颜色，也需要根据，人在移动的过程中，可以通过方向键，并改变对应的颜色，从而实现控制人物的目的。 代码实现如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<windows.h> #include<conio.h> int x = 0, y = 0; //存储当前使用的...
关于Dubbo的mock=true降级无法调用降级类ServiceMock的解决方案
weixin_45754452的博客
02-25 1451
问题 消费者使用mock=“true”，想调用TestServiceMock进行服务降级无法调用 原因 我的项目结构如下，首先要知道服务降级代码应该是谁执行的，服务降级是服务消费者也就是controller包处对应的服务执行的，因为我只是测试dubbo怎么使用，所以并没有分多模块，但完全可以把一个包理解为一个模块，再看下面配置文件 为什么可以把一个包当成一个模块呢，因为我把配置文件的scan改成controller包然后启动一个服务器，即消费者，如果把scan改成service则可以启动服务提供者服务器
计算机考研机试攻略：九度OJ题目解析
"这篇文档是计算机机试指南，专注于九度OJ的机试题目解析，适合准备计算机考研的学生作为参考资料。文档包含了多种题型的分类和实例，旨在帮助学生进行练习和提升技能。" 这篇文档是针对计算机考研学生的机试复习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值