【u020】Couple number

Time Limit: 1 second
Memory Limit: 128 MB

【问题描述】

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

【数据规模】

Sample Input1

1 10

Sample Output1

【题解】

这是道数论的题目；需要考虑一番。

首先假设当前判断的数字是i;

i=x^2-y^2;利用平方差公式可化为

i=(x+y)*(x-y)；

然后令a=(x+y),b=(x-y);

a=x+y ···①

b=x-y ···②

①+②

x=(a+b)/2;

①-②

y=(a-b)/2;

要让正数x,y存在。则a+b，a-b一定是两个偶数。则a,b一定是同奇数或同偶数。

i=a*b;

即让乘的a和b同奇数或同偶数。

首先如果i为奇数。则一定可以。

因为i=1*i，1为奇数，i也为奇数！

然后是偶数。

偶数有两类。一类是这样的

2*(2n+1),2*(2n)；

这两类中后者是一定可以的。因为2为偶数，(2n)也为偶数。则满足ab同奇或同偶。

然后前者是2*一个奇数的形式,奇数是不可能由一个偶数乘出来的，所以(2n+1)不能分解成2*(...)的形式。

这就确定了前者所属的偶数类型只能由一个奇数乘一个偶数得来。

这是不符合题意的。

然后如果概括一下就是:奇数+4的倍数(包括0)；

如果出现负数按照正数的处理即可。x^2-y^2中，x和y可以调换顺序啊！

【代码】

#include <cstdio>int n1, n2,s,t,tot = 0;int main()
{scanf("%d%d", &n1, &n2); //输入区间范围。s = n1; t = n2;//确定起点和终点if (n1 < 0 && n2 < 0)//如果都小于0，则取反调换顺序s = -n2, t = -n1;if (n1 < 0 && n2>=0)//如果一个小于0一个大于等于0(注意等于)，则分成两段[n1..0)[0,n2]{s = 0; t = n2;for (int i = 1; i <= -n1; i++)//先加[n1..0)这一段。if ((i % 2) == 1 || (i % 4) != 2)//奇数和4的倍数。tot++;}for (int i = s; i <= t; i++)//执行需要另外加的部分。if ((i % 2) == 1 || (i % 4) != 2)tot++;printf("%d\n", tot);return 0;
}

Sample Output1

转载于:https://www.cnblogs.com/AWCXV/p/7632289.html

【u020】Couple number相关推荐

leetcode【537】Complex Number Multiplication(复数相乘）
写在最前面:一道很常规的字符串分割的题 leetcode[537]Complex Number Multiplication Given two strings representing two co ...
【HDOJ】1005 Number Sequence_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1005 [报告] 这道明显是数学题,但如果按位枚举显然是要TLE的. 仔细思考,它有一个MOD 7,这个很 ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
【Python】数据类型 Number数字、String字符串、List列表、Tuple元组、Set集合、Dictionary字典
Python数据类型 2021/6/3 周四学习内容: Python数据类型.Number(数字).String(字符串).List(列表).Tuple(元组).Set(集合).Dictionary ...
【leetcode79】Single Number III
题目描述: 给定一个数组,里面只有两个数组,只是出现一次,其余的数字都是出现两次,找出这个两个数字,数组形式输出原文描述: Given an array of numbers nums, in wh ...
【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid=1005 A number sequence is defined as follows: f(1) = 1, f( ...
【Groovy】循环控制 ( Number 注入函数实现循环 | times 函数 | upto 函数 | downto 函数 | step 函数 | 闭包作为最后参数可写在外面 )
文章目录前言一.times 循环函数二.upto 循环函数三.downto 循环函数四.step 循环函数 1.step 循环函数递增操作 2.step 循环函数递减操作五.闭包作为参数的 ...
【LeetCode】191. Number of 1 Bits
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
【转】oracle number与java中long、int的对应
2019独角兽企业重金招聘Python工程师标准>>> Oracle数据库中number类型在hibernate的引用 1)如果不指定number的长度,或指定长度n>18 i ...

【u020】Couple number

【问题描述】

【输入格式】

【输出格式】

【数据规模】

Sample Input1

Sample Output1

Sample Output1

【u020】Couple number相关推荐

最新文章

热门文章