LOJ 真是个比较奇怪的OJ好像一直在从别的OJ上抄题,不过无所谓了,能A题就好废话不多说开始说题。
这是一个计算公式,在的时候计算出所有n的因数的和的值,最后让你算出小于n的所有的数的这个值是偶数的有多少个。
其实这个数是有规律的,我已经找的差不多了,但是一直想找出记录的方法,无论如何十的十二次方的数是没法记录的,最后才发现是自己没想到可以用计算的方法,好了,知道可以算了之后,又一直在wa先是少考虑情况,再是加一减一一直算错~~也是醉了。以后要注意!!!
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <functional>
#include <cstdio>
#include <queue>
#include <map>
#include <algorithm>
#include <stack>
#include <utility>
#include <set>
#define top(a) ceil(64/(log(a)/log(2)))-1
typedef unsigned long long ll;
using namespace std;
int main ()
{
ll T,n,ans;
ll a1,a2,a3,a4,a5;
int cas = 1;
scanf("%lld",&T);
while(T--)
{
scanf("%lld",&n);
if(n == 1)
ans = 1;
else
{
a1 = (ll) sqrt(n * 1.0);
a2 = (ll) log2(n * 1.0);
a3 = a2 >> 1;
a4 = (ll) sqrt(n / 2.0);
a5 = (((ll)log2(n / 2.0))>> 1) + 1;
ans = a1 + a2 - a3 + a4 - a5;
// printf("%lld %lld %lld %lld %lld\n",a1,a2,a3,a4,((ll)log2(n / 2.0)));
}
printf("Case %d: %lld\n",cas++,n - ans);
}
}