洛谷 P1348 Couple number

链接

https://www.luogu.org/problem/P1348

题目

题目描述

任何一个整数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

思路

现在这些都是数学题了咋的，这也是一道代码很简单，但是要考虑的数学题。

平方差就是（a+b）*（a-b），左右两部分奇偶性相同，所以结果可能为奇数或者为4的倍数，循环判断即可。

（存在负数情况，所以判断奇数不能用余数为1，要用余数不为0）

代码

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

转载于:https://www.cnblogs.com/blogxjc/p/11386628.html

洛谷 P1348 Couple number相关推荐

洛谷P1348 Couple number
洛谷P1348 Couple number emmm很容易去想用暴力去解题啊--但是看上去这题正解就不是暴力了~ 首先要明确平方差公式这一存在 a^2-b^2=(a+b)(a-b) 二话不说打个表看看 ...
洛谷——P1348 Couple number（java实现）
对于一个整数 nn,若存在正整数 a, ba,b,满足 n = a^2 - b^2n=a 2 −b 2 ,则称 nn 是 Couple number. 请求出 [a, b][a,b] 范围内有多少个 ...
洛谷——P1348 Couple number
https://www.luogu.org/problemnew/show/P1348 题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple numb ...
C++千题千解 | P1348 Couple number（洛谷）
目录题目答案结语题目题目描述对于一个整数 nn,若存在两个自然数 x, yx,y,满足 n = x^2 - y^2n=x 2−y 2,则称 nn 是 Couple number.给出 a, ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
记录奥林比克/课程录制洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
[洛谷P1074] 靶形数独
洛谷题目链接:靶形数独题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博 ...
洛谷P1246C语言,codevs1246 丑数
题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合.这个集合包括,p1, p1p2, p1p1, 和 p1p2 ...
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛题目描述 Farmer John has just arranged his NN haybales (1 \leq ...

洛谷 P1348 Couple number

洛谷 P1348 Couple number

链接

题目

题目描述

输入格式

输出格式

输入输出样例

思路

代码

洛谷 P1348 Couple number相关推荐

最新文章

热门文章