码迷,mamicode.com
首页 > 其他好文 > 详细

P1348 Couple number

时间:2019-04-05 14:09:10      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:namespace   空格   工作   str   注意   cout   orange   std   时间   

题目描述

任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。

输入输出格式

输入格式:

 

仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。

 

输出格式:

 

输出在n1到n2范围内有多少个Couple number。

注意:包括n1和n2两个数,且n1<n2,n2 - n1 <= 10 000 000。

 

输入输出样例

输入样例#1: 复制
1 10
输出样例#1: 复制
7
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define RE register int
int a,b,ans;
signed main(){
    cin>>a>>b;
    for (RE i=a;i<=b;++i)
        if (abs(i%4)!=2) ans++;
    cout<<ans;    
}

代码说明

最近我们班的那一对小情侣还没分啊,还在偷偷联系。什么时候结婚呢?还要再过8年吧,这么久的时间,什么感情都变质了。

我们说正事:这一题太水了,我们不用分析题意,学过数论的都做出来了。

P1348 Couple number

标签:namespace   空格   工作   str   注意   cout   orange   std   时间   

原文地址:https://www.cnblogs.com/aserrrre/p/10658442.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!