牛客演算法周周練2 C 完全平方數

題目鏈結

多次查詢[l,r]範圍內的完全平方數個數

定義整數x為完全平方數當且僅當可以找到整數y使得y*y=x

第一行乙個數n表示查詢次數

之後n行每行兩個數l,r

對於每個查詢，輸出乙個數表示答案

5

1 31 4
2 44 4
1 1000000000

121

131622

nn 以內的完全平方數的個數~

答案就是 0−n

0-\sqrt

0−n​

，一共 n+1

\sqrt+1

n​+1

個，注意0也算，ac**如下：

#include

using
namespace std;
typedef
long
long ll;
const
int n=
1e5;
intf
(int n)
intmain()
return0;
}

牛客演算法周周練2

a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...

牛客演算法周周練2

題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...

牛客演算法周周練3

只寫了乙個，打遊戲去了 就是個搜尋模板，直接寫就行 include include include include include include using namespace std define mid 1000000007 typedef long long ll int book 106 ...