zoj该题：
https://pintia.cn/problem-sets/91827364500/exam/problems/91827364600
自己测了好几组数据都没问题，检查逻辑也看不出什么，和可通过的题解思路基本都一样的，可就是WA
代码如下：
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>
using namespace std;
//思路一 hashset记录出现过的值 n^3
unordered_set<int> hset;
int main() {
int n;
//多次输入
while (cin >> n && n != 0) {
vector<int> nums;
int x;
for (int i = 0; i < n; ++i) {
cin >> x;
nums.push_back(x);
hset.insert(x);
}
sort(nums.begin(), nums.end(), greater<int>());//降序排列，优先输出最大的结果
bool flag = 0;//记录查找状态
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n ; ++j) {
if (j == i) continue;
for (int k = 0; k < n; ++k) {
if (k == i || k == j) continue;
int tar = nums[i] - nums[j] - nums[k];
if (tar != nums[i] && tar != nums[j] && tar != nums[k] && hset.count(tar)) {
cout << nums[i] << endl;
flag = 1;
goto des;
}
}
}
}
des:
if (flag == 0)cout << "no solution" << endl;
}
return 0;
}
实在不知道改咋改了 lao们求帮助
把哈希集换成第四层循环就过了……所以求问上面的代码究竟哪里有问题？
答案正确的代码：
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>
using namespace std;
//暴力 n^4
unordered_set<int> hset;
int main() {
int n;
//多次输入
while (cin >> n && n != 0) {
vector<int> nums;
int x;
for (int i = 0; i < n; ++i) {
cin >> x;
nums.push_back(x);
hset.insert(x);
}
sort(nums.begin(), nums.end(), greater<int>());//降序排列，优先输出最大的结果
bool flag = 0;//记录查找状态
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n ; ++j) {
if (j == i) continue;
for (int k = 0; k < n; ++k) {
if (k == i || k == j) continue;
int tar = nums[i] - nums[j] - nums[k];
for (int m = 0; m < n; ++m) {
if (m == i || m == j || m == k) continue;
if (nums[m] == tar) {
cout << nums[i] << endl;
flag = 1;
goto des;
}
}
}
}
}
des:
if (flag == 0)cout << "no solution" << endl;
}
return 0;
}
上题目
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
1.直接输出
2.改变值在输出
1.直接输入 ，不改变数组的值，在样子上是一样的
#include<stdio.h>
int main()
{
int a[100],n, n_1,i=100,t=0;
scanf("%d %d",&n,&n_1);
for (int j = 1; j <= n; j++)
{
scanf("%d",&a[j]);
}
while (t < n_1)
{
t++;
printf("%d “,a[n-n_1+t]);
}
for (int j = 1; j <= n - n_1; j++)
{
printf(”%d",a[j]);
if (j < n - n_1 + 1)
printf(" ");
}
return 0;
}
2.值得改变是，取出空位，然后一个一个的向后覆盖，循环一次 移动一次 比如 输入6 2 6个数 移动两次 则总的是12 次
#include<stdio.h>
int main()
{
int a[100],n,i,n_1,a_0=0;
while (i--)
{
a[i] = i;
}
scanf_s("%d %d",&n,&n_1);
for (int j = 1; j <= n; j++)
{
scanf_s("%d",&a[j]);
}
for (int j = 1; j <= n_1; j++)//循环的总次数
{
a_0 = a[n];
for (int i = n - 1; i > 0; i--)//
a[i+1] = a[i];
a[1] = a_0;
}
for (int j = 1; j <= n; j++)
{
printf("%d",a[j]);
if (j <= n - 1)
printf(" ");
}
return 0;
}
若是提交的话，第二种才符合题目要求。
可能是输出格式不对，因为你是边输入边输出的，计算完一组数据之后立即输出了，还有一个问题是greater的头文件是functional，你没包含这个头文件,稍微改了一点
#include <iostream>
#include <string>
#include <vector>
#include <unordered_set>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
unordered_set<int> hset;
vector<string>out;
int n;
//多次输入
while (cin >> n && n != 0) {
vector<int> nums;
int x;
for (int i = 0; i < n; ++i) {
cin >> x;
nums.push_back(x);
hset.insert(x);
}
sort(nums.begin(), nums.end(), greater<int>());//降序排列，优先输出最大的结果
bool flag = 0;//记录查找状态
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (j == i) continue;
for (int k = 0; k < n; ++k) {
if (k == i || k == j) continue;
int tar = nums[i] - nums[j] - nums[k];
if (tar != nums[i] && tar != nums[j] && tar != nums[k] && hset.count(tar)) {
//cout << nums[i] << endl;
out.push_back(to_string(nums[i]));
flag = 1;
goto des;
}
}
}
}
des:
if (flag == 0)
out.push_back("no solution");
//cout << "no solution" << endl;
}
n = out.size();
for (int i = 0; i < n-1; i++)
{
cout << out[i] << endl;
}
cout<<out[n-1];
return 0;
}
最后有一个可能的问题是套了三层循环时间可能会超