JZOJ 5197. 【NOIP2017提高组模拟7.3】C
来源:互联网 发布:神机妙算软件安装教程 编辑:程序博客网 时间:2024/05/20 07:31
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;}
阅读全文
1 0
- JZOJ 5197. 【NOIP2017提高组模拟7.3】C
- jzoj 4933. 【NOIP2017提高组模拟12.24】C 线段树
- 【JZOJ 4933】【NOIP2017提高组模拟12.24】C
- JZOJ 4933. 【NOIP2017提高组模拟12.24】C
- JZOJ 4933. 【NOIP2017提高组模拟12.24】C
- JZOJ 5305. 【NOIP2017提高A组模拟8.18】C
- JZOJ 5195. 【NOIP2017提高组模拟7.3】A
- JZOJ 5305. 【NOIP2017提高A组模拟8.18】C (Standard IO)
- JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
- JZOJ 4921. 【NOIP2017提高组模拟12.10】幻魔皇
- JZOJ 4919.【NOIP2017提高组模拟12.10】神炎皇
- JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
- 【JZOJ 4922】【NOIP2017提高组模拟12.17】环
- 【JZOJ 4923】【NOIP2017提高组模拟12.17】巧克力狂欢
- JZOJ 4932. 【NOIP2017提高组模拟12.24】B
- 【JZOJ 4931】【NOIP2017提高组模拟12.24】A
- 【JZOJ 4932】【NOIP2017提高组模拟12.24】B
- 【JZOJ 4931】【NOIP2017提高组模拟12.24】A
- 数学建模 ————统计问题之预测(一)
- 如何在HBuilder中创建一个web项目?
- vc中format用法以及c++中Format用法
- python 生成随机数 random模块
- 快速认识http协议
- JZOJ 5197. 【NOIP2017提高组模拟7.3】C
- UITableView带section的使用(可写通讯录)
- 多线程(4)
- STL常用函数复习之————map
- 基于html5的五子棋游戏
- Android procrank分析进程内存
- 我的第一个hbuilder项目
- 置信区间的应用--网络波动的判断
- UVA 1594