Description

Input

Output

Sample Input

3

Sample Output

1

Data Constraint

Solution

• 這題我的方法是打表找規律，可以發現答案可用枚舉偶數和系數推出。

• 實際上也可以用下式推出答案：

  Gcd(a,b)≤a?b≤a?xor?b

Code

#include<cstdio> using namespace std; int n,ans; int main() {scanf("%d",&n);for(int i=3;i<=n;i+=2){int k=n/i;for(int j=1;j<=k;j++){int p=i*j;if((p^p-j)==j) ans++;}}printf("%d",ans);return 0; }

總結

以上是生活随笔為你收集整理的JZOJ 5197. 【NOIP2017提高组模拟7.3】C的全部內容，希望文章能夠幫你解決所遇到的問題。

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