題意:
? ? ?蛋疼的題意,最后是澤神給我講的題意,題意是對于一個數來說,如果他不能整除另一個數同時他和另一個數非互質,那么另一個數就是這個數的特別數,如10 的特別數有 4 6 8三個,同時題目還定義,有奇數個特別數的數是真數,現在給你一個范圍,問你有多少個數字是真數.

思路:

? ? 先打表,看下真實數的規(guī)律,假如當前數字是a,真實數其實就是6 到 a之間偶數的個數 +?奇數的平方數(如 9,25,49..) - 偶數的平方數(16 ,36 ,64..)?

就是 : ? ? ? ? ? ? ? ? ? ? ?a / 2 - 2 + Sqrt(a) % 2 .?

因為如果Sqrt(a)是奇數奇數平方數就比偶數平方數多1,否則相等,所以直接+ Sqrt(a) % 2,還有一點就是sqrt()對于__int64會失精度,所以用二分去找sqrt();

所以最后答案就是:

y / 2 - 2 + Sqrt(y) % 2 ? - ? ((x - 1)?/ 2 - 2 + Sqrt(x - 1) % 2?)?

注意 x=1 和 x = 2的情況處理下,不然會錯...下面是打表代碼 和 AC代碼

AC代碼:

#include<stdio.h> __int64 max_ = 3037000499;__int64 Sqrt(__int64 num) {__int64 low ,mid ,up;low = 1 ,up = num;if(up > max_) up = max_;__int64 mk = 0;while(low <= up){mid = (low + up) / 2;if(mid * mid > num){up = mid - 1;}else{low = mid + 1;mk = mid;}}return mk; }int main () {__int64 x ,y ,t;scanf("%I64d" ,&t);while(t--){scanf("%I64d %I64d" ,&x ,&y); __int64 xx = (x-1) / 2 - 2 + Sqrt(x-1) % 2;__int64 yy = y / 2 - 2 + Sqrt(y) % 2; if(x == 1 || x == 2) xx = 0;if(y == 1) yy = 0; printf("%I64d\n" ,yy - xx);}return 0; }打表代碼: #include<stdio.h>int main () {int sss = 0;for(int i = 1 ;i <= 100 ;i ++){int now = i ,sum = 0;for(int j = 2 ;j < i ;j ++){if(i % j == 0)continue;for(int ii = 2 ;ii <= j ;ii ++)if(i % ii == 0 && j % ii == 0){sum++;break;}}if(sum % 2) printf("%d " ,i);}getchar();getchar();getchar();return 0; }

總結

以上是生活随笔為你收集整理的hdu4279 找规律+小想法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。