链接
来源:牛客网
[编程题]计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。
输入描述:
输入为一行,一共4个整数,分别为A - B,B - C,A + B,B + C,用空格隔开。 范围均在-30到30之间(闭区间)。
输出描述:
输出为一行,如果存在满足的整数A,B,C则按顺序输出A,B,C,用空格隔开,行末无空格。 如果不存在这样的整数A,B,C,则输出No
示例
输入:1 -2 3 4
输出:2 1 3
解题思路:
这道题实际上是解方程,给出一组三元一次方程组看他是否有解并且求解;
根据题目条件列出方程组,用消元法求解:
因为可能没有解或者解不为整数,因此要在计算时使用float类型定义变量,以免定义为int型会将小数部分自动擦除,然后输出时再将定义为float类型的变量转换为int类型输出;
左边第一列黑色是方程组,中间一列是通过普通的消元法得到的解,右边的是另一种消元法得到的解,下面给出两种不同的解的代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int y1, y2, y3, y4;
float a, b, c;
while (in.hasNextInt()) {
y1 = in.nextInt();
y2 = in.nextInt();
y3 = in.nextInt();
y4 = in.nextInt();
a = (y1 + y3) / 2f;
b = (y3 - y1) / 2f;
c = (y4 - y2) / 2f;
if ((a - ((y1 + y3) / 2)) != 0) {
System.out.print("No");
return;
}
if ((b - ((y3 - y1) / 2) != 0) || (b != ((y2 + y4) / 2))) {
System.out.print("No");
return;
}
if ((c - ((y4 - y2) / 2)) != 0) {
System.out.print("No");
return;
}
System.out.print((int) a + " " + (int) b + " " + (int) c);
}
}
import java.util.Scanner;
public class ThreeChildCandy {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
int c = in.nextInt();
int d = in.nextInt();
float child1 = (a+c)/2f;
float child2 = (c-a)/2f;
float child3 = (d-b)/2f;
Suolution(child1,child2,child3,a,b,c,d);
}
public static int Suolution(float child1,float child2,float child3,int a,int b,int c,int d){
if((a+b)!=(c-d)) {
System.out.println("No");
return -1;
}
System.out.print((int)child1+" "+(int)child2+" "+(int)child3+" ");
return 0;
}
}