apple 大数据问题

最新推荐文章于 2025-04-24 23:16:07 发布

原创最新推荐文章于 2025-04-24 23:16:07 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#apple #n2

我同学在joj上出的一个题其中涉及到数据较大的问题正常方法用long long 是存不下的因此要用数组模拟这个比较大得数,但是其中有一个小技巧就是数据问题要是队数据做一下预处理的话用正常数据是可以实现的

同时因为数据量不是很大的原因这里如果用完全搜索的方法也是不会超过时间限定的我这里给出用预处理方法给出的答案其实问题很简单只是用溶斥原理去解

#include <stdio.h>
long long a;
long long b;
int init()
{
    scanf("%lld",&a);
    if(a==0)
    return 0;
    return 1;
}
void solve()
{
    int i;
    int j;
    long long n1;
    long long n2;
    long long n3;
    i=a%3;
    j=a%2;
    n1=a;n2=a-1;n3=a-2;
    if(a<4)
    {
        printf("0/n");
        return;
    }
    if(j)
    n2/=2;
    else
    n1/=2;
    if(i==0)
    n1/=3;
    else if(i==1)
    n2/=3;
    else if(i==2)
    n3/=3;
    b=n1*n2*n3-(a-2)*(a-2);
    printf("%lld/n",b);
    return;
    }
int main()
{
    while(init())
        solve();
    return 0;
}