| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:无限WA。。。求大神帮看。。In Reply To:无限WA。。。求大神帮看。。 Posted by:yangyipeng_thought at 2015-07-04 19:40:34 这样就对了.....我也很无语
> #include <iostream>
> #include <cstdio>
>
> using namespace std;
>
> int C[33][33],bin[35];
>
> int calc(int n){
> int num0=0,sum=0,i,j;
>
> bin[0]=0;
> while(n){
> bin[++bin[0]]=n&1;
> n>>=1;
> }
>
> for(i=1;i<bin[0]-1;i++)
> for(j=(i>>1)+1;j<=i;j++)
> sum+=C[i][j];
>
> for(i=bin[0]-1;i>=1;i--)
> if(bin[i])
> for(j=(bin[0]+1>>1)-num0-1;j<i;j++)
> sum+=C[i-1][j];
> else
> num0++;
>
> return sum;
> }
>
> int main(){
> int t,w,i,j;
>
> for(i=0;i<=32;i++)
> for(j=0;j<=i;j++)
> if(!j || i==j)
> C[i][j]=1;
> else
> C[i][j]=C[i-1][j-1]+C[i-1][j];
>
> scanf("%d%d",&t,&w);
>
> cout<<calc(w+1)-calc(t)<<endl;
>
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator