滴滴 821编程 c++

代码：暴力法

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

int main(){
int cnt = 0;
int n;
cin >> n; // 表示 n
if (n <= 100 || n >= 2000)
{
cout << 0 << endl;
return 0;
}
int num1, num2;
vector<int>array;
vector<int>array1;
vector<vector<int>>data;
int a, b, c;
for (int a = 1; a<9; a++)
for (int b = 1; b<9; b++)
for (int c = 1; c<9; c++)
{
num1 = a * 100 + b * 10 + c;
num2 = a * 100 + c * 10 + c;
if (num1 + num2 == n&& a != b && b != c&& a != c)
{
cnt++;
array.push_back(num1);
array.push_back(num2);
array1.push_back(num1);
array1.push_back(num2);
data.push_back(array);
array.clear();
}
}

if (cnt == 1)
{
cout << cnt << endl;
sort(array1.begin(), array1.end());
for (int i = 0; i<array1.size(); i++)
cout << array1[i] << ' ';
}
else if (cnt>1)
{  // 有多组数据
cout << cnt << endl;
for (int i = 0; i<data.size(); i++)
{
sort(data[i].begin(), data[i].end());
cout << data[i][0] << ' ' << data[i][1] << endl;
}
}
return 0;
}
第二题：

代码：  斐波那契动态规划，输出是螺旋矩阵

#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;

int fib(int n)
{
if (n == 0)
return 0;
vector<int>dp(n + 1);
dp[0] = 0;
dp[1] = 1;
for (int i = 1; i <n; i++)
dp[i + 1] = dp[i] + dp[i - 1];
return dp[n];
}

int main()
{
int n;
cin >> n;
if (n >= 10)
return 0;
queue<int> array;
for (int i = n*n; i >= 1; i--)
{
array.push(fib(i));
}
int i,j,k;
i = 0;
j = 0;
k = 1;
vector<vector<int>>data(n, vector<int>(n, 0)); // 定义一个二阶矩阵
while (k <= n*n)
{
while (j < n && data[i][j] == 0)  // 向右
{
data[i][j] = array.front(); // 栈顶元素
array.pop(); // 删除栈顶元素
j++;
k++; // 统计输入的元素个数
}
i++;
j--;
while (i < n && data[i][j] == 0) // 向下
{
data[i][j] = array.front(); // 栈顶元素
array.pop(); // 删除栈顶元素
i++;
k++; // 统计输入的元素个数
}
i--;
j--;
while (j >= 0 && data[i][j] == 0)  // 向左
{
data[i][j] = array.front(); // 栈顶元素
array.pop(); // 删除栈顶元素
j--;
k++; // 统计输入的元素个数
}
i--;
j++;
while (i >= 0 && data[i][j] == 0)  // 向上
{
data[i][j] = array.front(); // 栈顶元素
array.pop(); // 删除栈顶元素
i--;
k++; // 统计输入的元素个数
}
i++;
j++;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << data[i][j] << ' ';
}
cout << endl;
}
return 0;
}
如果有错误，还请大家指出来