LightOJ 1336- Sigma Function

最新推荐文章于 2021-03-02 15:45:02 发布

原创最新推荐文章于 2021-03-02 15:45:02 发布 · 657 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

数学题专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一个涉及计算特定数学公式的编程问题，重点在于理解并实现算法以解决复杂计算，包括找到小于给定数的偶数计数。文章详细介绍了算法的实现过程，并通过代码实例展示了如何通过优化计算方法来避免内存限制问题。

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);
    }
}