LightOJ 1278

链接：点击打开链接

题意：给出一个数n，求连续自然数和为n有几种情况；

代码：

#include<cstring>#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;bool prime[10000005];long long num[670000];int main(){    long long i,j,k,n,t,sum,cur,temp;    k=0;    memset(prime,0,sizeof(prime));    for(i=2;i<10000005;i++){        if(!prime[i])        num[k++]=i;        for(j=0;j<k&&num[j]*i<10000005;j++){            prime[num[j]*i]=1;      //线性素数筛            if(i%num[j]==0)            break;        }    }    cin>>t;    for(cur=1;cur<=t;cur++){        cin>>n;        sum=1;        printf("Case %lld: ",cur);        for(i=0;i<k&&num[i]*num[i]<=n;i++){            temp=0;            if(n%num[i]==0){            while(n%num[i]==0){     //根据推导就是求n所有奇数因子，注意是所有因子            temp++;            n/=num[i];            }            if(num[i]%2!=0)            sum*=(temp+1);          //素因子分解求因子个数，每个数从0~temp可能有            }                       //temp+1中可能        }        if(n>1&&n%2!=0)        sum*=2;        cout<<sum-1<<endl;          //去掉1这个因子    }    return 0;}