摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

數學題

首先先算出N/1~N/2的個數*1 N/2~N/3的個數*2....一直砍到N/M~N/(M+1) 就可以直接除了

/*************************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n,m;
 int a,b,c;
 while(scanf("%d",&n)==1)
  {
   while(n--)
    {
     scanf("%d",&m);
     long long int ans=0;
     int top=0;
      for(a=2;;a++)
        {
         int temp=m/(a-1)-m/a;
         if(temp==1) {
                      for(b=1;b<=m-top;b++)
                       ans+=m/b;
                      break;
                     }
         else ans+=temp*(a-1);
         top+=temp;
        }
      printf("%lld\n",ans); 
    }
  }
 return 0;
}