给定一个整数n ,任务是查找n是否可以写成三个连续整数之和。如果是,则找到三个连续的整数,否则打印“ -1”。
例子:
Input : n = 6
Output : 1 2 3
6 = 1 + 2 + 3.
Input : n = 7
Output : -1
方法1 :(蛮力):
想法是运行从i = 0到n – 2的循环,检查(i + i + 1 + i + 2)是否等于n。另外,请检查n是否为正数或负数,并相应地使i增加或减少1。
以下是此方法的实现:
C++
// CPP Program to check if a number can
// be written as sum of three consecutive
// integers.
#include
using namespace std;
// function to check if a number can be written as sum of
// three consecutive integer.
void checksum(int n)
{
// if n is 0
if (n == 0) {
cout << "-1 0 1" << endl;
return;
}
int inc;
// if n is positive, increment loop by 1.
if (n > 0)
inc = 1;
// if n is negative, decrement loop by 1.
else
inc = -1;
// Running loop from 0 to n - 2
for (int i = 0; i <= n - 2; i += inc) {
// check if sum of three consecutive
// integer is equal to n.
if (i + i + 1 + i + 2 == n) {
cout << i << " " << i + 1
<< " " << i + 2;
return;
}
}
cout << "-1";
}
// Driver Program
int main()
{
int n = 6;
checksum(n);
return 0;
}
Java
// JAVA Code to check if a number
// can be written as sum of
// three consecutive integers.
import java.util.*;
class GFG
{
// function to check if a number
// can be written as sum of
// three consecutive integer.
static void checksum(int n)
{
// if n is 0
if (n == 0) {
System.out.println("-1 0 1");
return;
}
int inc;
// if n is positive,
// increment loop by 1.
if (n > 0)
inc = 1;
// if n is negative,
// decrement loop by 1.
else
inc = -1;
// Running loop from 0 to n - 2
for (int i = 0; i <= n - 2; i += inc) {
// check if sum of three consecutive
// integer is equal to n.
if (i + i + 1 + i + 2 == n) {
System.out.println(i + " " +
(i + 1) +
" " + (i + 2));
return;
}
}
System.out.println("-1");
}
/* Driver program to test above function */
public static void main(String[] args)
{
int n = 6;
checksum(n);
}
}
// This code is contributed by Arnav Kr. Mandal.
Python3
# Python3 code to check if a number
# can be written as sum of three
# consecutive integers.
# function to check if a number
# can be written as sum of three
# consecutive integer.
def checksum(n):
# if n is 0
if n == 0:
print("-1 0 1")
return 0
inc = 0
# if n is positive,
# increment loop by 1.
if n > 0:
inc = 1
# if n is negative,
# decrement loop by 1.
else:
inc = -1
# Running loop from 0 to n - 2
for i in range(0, n-1, inc):
# check if sum of three consecutive
# integer is equal to n.
if i + i + 1 + i + 2 == n:
print(i ," ",i + 1, " ", i + 2)
return 0
print("-1")
# Driver Code
n = 6
checksum(n)
# This code is contributed by "Sharad_Bhardwaj".
C#
// C# Code to check if a number
// can be written as sum of
// three consecutive integers.
using System;
class GFG
{
// function to check if a number
// can be written as sum of
// three consecutive integer.
static void checksum(int n)
{
// if n is 0
if (n == 0) {
Console.WriteLine("-1 0 1");
return;
}
int inc;
// if n is positive,
// increment loop by 1.
if (n > 0)
inc = 1;
// if n is negative,
// decrement loop by 1.
else
inc = -1;
// Running loop from 0 to n - 2
for (int i = 0; i <= n - 2; i += inc) {
// check if sum of three consecutive
// integer is equal to n.
if (i + i + 1 + i + 2 == n) {
Console.WriteLine(i + " "
+ (i + 1) +" " + (i + 2));
return;
}
}
Console.WriteLine("-1");
}
/* Driver program to test above function */
public static void Main()
{
int n = 6;
checksum(n);
}
}
// This code is contributed by vt_m.
PHP
0)
$inc = 1;
// if n is negative,
// decrement loop by 1.
else
$inc = -1;
// Running loop from
// 0 to n - 2
for ($i = 0; $i <= $n - 2; $i += $inc)
{
// check if sum of three consecutive
// integer is equal to n.
if ($i + $i + 1 + $i + 2 == $n)
{
echo $i , " " , $i + 1
, " " , $i + 2;
return;
}
}
echo "-1";
}
// Driver Code
$n = 6;
checksum($n);
// This code is contributed by anuj_67.
?>
Javascript
C++
// CPP Program to check if a number can be
// written as sum of three consecutive integer.
#include
using namespace std;
// function to check if a number can be
// written as sum of three consecutive
// integers.
void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
cout << n / 3 - 1 << " "
<< n / 3 << " " << n / 3 + 1;
// else print "-1".
else
cout << "-1";
}
// Driver Program
int main()
{
int n = 6;
checksum(n);
return 0;
}
Java
// JAVA Code to check if a number
// can be written as sum of three
// consecutive integers.
import java.util.*;
class GFG
{
// function to check if a number
// can be written as sum of three
// consecutive integers.
static void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
System.out.println( n / 3 - 1 + " "
+ n / 3 + " " + (n / 3 + 1));
// else print "-1".
else
System.out.println("-1");
}
/* Driver program to test above function */
public static void main(String[] args)
{
int n = 6;
checksum(n);
}
}
// This code is contributed by Arnav Kr. Mandal.
Python3
# Python3 code to check if a number
# can be written as sum of three
# consecutive integer.
# function to check if a number
# can be written as sum of three
# consecutive integers.
def checksum(n):
n = int(n)
# if n is multiple of 3
if n % 3 == 0:
print(int(n / 3 - 1) ," ",
int(n / 3)," ",int(n / 3 + 1))
# else print "-1".
else:
print("-1")
# Driver Code
n = 6
checksum(n)
# This code is contributed by "Sharad_Bhardwaj".
C#
// C# Code to check if a number
// can be written as sum of three
// consecutive integers.
using System;
class GFG
{
// function to check if a number
// can be written as sum of three
// consecutive integers.
static void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
Console.WriteLine( n / 3 - 1 + " "
+ n / 3 + " " + (n / 3 + 1));
// else print "-1".
else
Console.WriteLine("-1");
}
/* Driver program to
test above function */
public static void Main()
{
int n = 6;
checksum(n);
}
}
// This code is contributed by vt_m.
PHP
Javascript
输出:
1 2 3
方法2 :(有效方法)
想法是检查n是否为3的倍数。
令n为k – 1,k,k + 1的三个连续整数之和。
k – 1 + k + k + 1 = n
3 * k = n
这三个数字将是n / 3 – 1,n / 3,n / 3 + 1。
C++
// CPP Program to check if a number can be
// written as sum of three consecutive integer.
#include
using namespace std;
// function to check if a number can be
// written as sum of three consecutive
// integers.
void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
cout << n / 3 - 1 << " "
<< n / 3 << " " << n / 3 + 1;
// else print "-1".
else
cout << "-1";
}
// Driver Program
int main()
{
int n = 6;
checksum(n);
return 0;
}
Java
// JAVA Code to check if a number
// can be written as sum of three
// consecutive integers.
import java.util.*;
class GFG
{
// function to check if a number
// can be written as sum of three
// consecutive integers.
static void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
System.out.println( n / 3 - 1 + " "
+ n / 3 + " " + (n / 3 + 1));
// else print "-1".
else
System.out.println("-1");
}
/* Driver program to test above function */
public static void main(String[] args)
{
int n = 6;
checksum(n);
}
}
// This code is contributed by Arnav Kr. Mandal.
Python3
# Python3 code to check if a number
# can be written as sum of three
# consecutive integer.
# function to check if a number
# can be written as sum of three
# consecutive integers.
def checksum(n):
n = int(n)
# if n is multiple of 3
if n % 3 == 0:
print(int(n / 3 - 1) ," ",
int(n / 3)," ",int(n / 3 + 1))
# else print "-1".
else:
print("-1")
# Driver Code
n = 6
checksum(n)
# This code is contributed by "Sharad_Bhardwaj".
C#
// C# Code to check if a number
// can be written as sum of three
// consecutive integers.
using System;
class GFG
{
// function to check if a number
// can be written as sum of three
// consecutive integers.
static void checksum(int n)
{
// if n is multiple of 3
if (n % 3 == 0)
Console.WriteLine( n / 3 - 1 + " "
+ n / 3 + " " + (n / 3 + 1));
// else print "-1".
else
Console.WriteLine("-1");
}
/* Driver program to
test above function */
public static void Main()
{
int n = 6;
checksum(n);
}
}
// This code is contributed by vt_m.
的PHP
Java脚本
输出:
1 2 3