编程题#2:四大湖
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
我国有4大淡水湖。
A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。
B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。
C说:洪泽湖最小,洞庭湖第三。
D说:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。
已知这4个湖的大小均不相等,4个人每人仅答对一个,
请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。
输入
无。
输出
输出为4行,第1行为鄱阳湖的大小名次,从大到小名次分别表示为1、2、3、4;第2、3、4行分别为洞庭湖、太湖、洪泽湖的大小名次。
样例输入
(无)
样例输出
3(样例输出仅供格式参考,此题只有一个解, 。)
//
// main.cpp
// test
//
// Created by SpyThree on 16/9/16.
// Copyright © 2016年 SpyThree. All rights reserved.
//
#include
#include
using namespace std;
int exam_A(int x[]){
int sum = 0;
if (x[1] == 1) {
sum ++;
}
if (x[3] == 4) {
sum ++;
}
if (x[0] == 3) {
sum ++;
}
if (sum == 1) {
return 1;
}else
return 0;
}
int exam_B(int x[]){
int sum = 0;
if (x[3] == 1) {
sum ++;
}
if (x[1] == 4) {
sum ++;
}
if (x[0] == 2) {
sum ++;
}
if (x[2] == 3) {
sum ++;
}
if (sum == 1) {
return 1;
}else
return 0;
}
int exam_C(int x[]){
int sum = 0;
if (x[3] == 4) {
sum ++;
}
if (x[1] == 3) {
sum ++;
}
if (sum == 1) {
return 1;
}else
return 0;
}
int exam_D(int x[]){
int sum = 0;
if (x[0] == 1) {
sum ++;
}
if (x[2] == 4) {
sum ++;
}
if (x[3] == 2) {
sum ++;
}
if (x[1] == 3) {
sum ++;
}
if (sum == 1) {
return 1;
}else
return 0;
}
int main(){
int x[100];
for (int i = 1; i < 5; i ++) {
for (int j = 1; j < 5; j ++) {
for (int k = 1; k < 5; k ++) {
for (int l = 1; l < 5; l ++) {
x[0] = i;
x[1] = j;
x[2] = k;
x[3] = l;
if ((x[0] != x[1]) && (x[0] != x[2]) && (x[0] != x[3]) && (x[1] != x[2]) && (x[1] != x[3]) && (x[2] != x[3])) {
if (exam_A(x) + exam_B(x) + exam_C(x) + exam_D(x) == 4) {
cout << x[0] << endl;
cout << x[1] << endl;
cout << x[2] << endl;
cout << x[3] << endl;
}
}
}
}
}
}
}
本程序分为两大部分,一部分时main函数,另外一部分是辅助的4个判断函数 exam_A(), exam_B(), exam_C(), exam_D()这四个函数放在这里的目的是判断所尝试的排列每个人是否都满足题目要求,即只说对了一个。
第二部分是主函数,其第一个作用是生成排列组合,我想了一个很笨的方式,先依次生成1111-4444的各种可能性再依次排出不满足要求的组合(即一个数字重复了两次的),提供了此排列组合后,再看是否同时都满足了4个条件。