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

Couple number

时间:2017-09-10 13:37:26      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:div   i++   相同   ace   using   个数   include   names   ++   

P1348

Couple number

我其实找规律了的,然后也没仔细分析,这个题多巧妙。

C=a^2-b^2=(a+b)(a-b)

对于任意a而言,加减同一个数得到的数的奇偶性相同,故c=奇数或4的倍数。

 

考虑负数,(-3)%2==-1

 

#include<iostream>
using namespace std;
long long l,r;
long long ans;
int main()
{
    cin>>l>>r;
    for(long long i=l;i<=r;i++)
         if(i%2!=0||i%4==0)
         ans++;
     cout<<ans;
    return 0;
}

 

Couple number

标签:div   i++   相同   ace   using   个数   include   names   ++   

原文地址:http://www.cnblogs.com/war1111/p/7500657.html

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