滴滴JAVA后端笔试

最新推荐文章于 2024-09-18 21:56:28 发布

追忆似水_年华

最新推荐文章于 2024-09-18 21:56:28 发布

阅读量497

点赞数

分类专栏： # 秋招笔经

本文链接：https://blog.csdn.net/qq_38847154/article/details/109171127

版权

本文介绍了滴滴JAVA后端笔试中的两道题目，第一题涉及三位数的组合，要求找到满足特定条件的abc和acc对。第二题是关于斐波那契数列的蛇形矩阵，需要编写程序按顺时针顺序输出矩阵内容。

摘要由CSDN通过智能技术生成

题目

第一题
第二题

第一题

设a，b，c是0到9之间的整数（其中a，b，c互不相同),其中abc和acc是两个不同的三位数，现给定一正整数n，问有多少对abc和acc能满足 abc+acc=n（a≠0)？
输入描述
一个正整数n（100<n<2000）。
输出描述
第一行输出有多少对满足要求的数字。
接下来每一行输出一对abc和acc，以空格分隔。如果没有一对abc和acc的话，则直接输出0即可。如果有多对，请按照abc升序的次序输出。
样例输入
1068
样例输出
1
524 544

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



bool compare(const pair<int, int>& a, const pair<int, int>& b) {
   
    return a.first < b.first;
}
int main()
{
   
    int n;
    cin >> n;
    int sumAbc=1,sumAcc=1;
    vector<pair<int, int>> result;
    for (int i = 1; i <= 9; ++i) {
   
        sumAbc = i;
        sumAcc = i;
        for (int j = 0; j <= 9; ++j) {
   
            if (j == i) continue