22.7暑假冲刺联训CSP-J 第二场II第一题 加倍题目描述给定一个整数 N 。求 1 到 N (包括 1 和 N )之间有多少个整数满足以下条件?
输入输入一个整数N(1≤N≤1e12)
输出输出对应的答案。
数据范围对于 33% 的数据,1≤N<3e6;对于 100% 的数据,1≤N<1e12。
输入样例33输出样例3
不知道怎么枚举 1e12的数据量硬搜就超时没找到技巧
这题只要枚举前半段就行了,然后看它长度*2后是否<n即可