求得是输入一个数N，求i*j+i+j=N的i,j组数，（0<i<=j）,0<N<10000000000;
#include<stdio.h>
int main()
{
int fun(long int);
 long int N;
 int s=0;
scanf("%ld",&N);
printf("%d",s=fun(N));
      }
 int fun(long int N)
 {
int s=0,i,j,k=0;
 for(i=1;i<=N/2;i++){
 if(i*i>N) break;
  for(j=i;j<N;j++)
 {
    if(i*j+i+j==N)
 s++;
       }

   }
 return s;
}

#include <stdio.h>

int main()
{
    long long n,t;
    int i,ans=0;
    
    scanf("%lld",&n);
    t=sqrt(n);
    for (i=2; i<=t; i++)
        if (n%i==0) ans++;
    printf("%d\n",ans);
    
}

我是这么想的

i*j + i + j = (i+1) * (j+1) - 1

只要求出 N+1 小于sqrt(N+1)的因数个数即可

结论和曹哥一样

[ 本帖最后由 azzbcc 于 2013-6-17 18:49 编辑 ]

0<N<10000000000
----- 10000000000 需要34bits才能存得下

long long/unsigned long long

int64_t/uint64_t
int_least64_t/uint_least64_t
int_fast64_t/uint_fast64_t