20200821 滴滴秋招笔试

1.给定n，输出满足abc+acc=n时的abc和acc，1<=a<=9,0<=b<9，0<=c<=9。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int countt=0;
    vector<int> res1,res2;
    cin>>n;
    for(int a=1;a<=9;a++){
        for(int b=0;b<=9;b++){
            for(int c=0;c<=9;c++){
                if(a!=b&&b!=c){
                    if((a*100+b*10+c+a*100+c*10+c)==n){
                        countt++;
                        res1.push_back(a*100+b*10+c);
                        res2.push_back(a*100+c*10+c);
                    }
                }
            }
        }
    }
    cout<<countt<<endl;
    for(int i=0;i<res1.size();i++){
        cout<<res1[i]<<" "<<res2[i]<<endl;
    }
    return 0;
}

2.螺旋倒序填入斐波那契数列。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long tmpfib[200];
    int index=0;
    long long fib[20][20];
    int n;

    tmpfib[0]=1;
    tmpfib[1]=1;
    for(int i=2;i<82;i++){
        tmpfib[i]=tmpfib[i-1]+tmpfib[i-2];
    }

    /*
    for(int i=0;i<82;i++){
        cout<<tmpfib[i]<<" ";
    }
    */

    cin>>n;
    index=n*n-1;
    for(int i=0;i<n/2;i++){
        for(int j=i;j<n-i;j++){
            fib[i][j]=tmpfib[index--];
        }
        if(index<0) break;
        for(int j=i+1;j<n-1-i;j++){
            fib[j][n-i-1]=tmpfib[index--];
        }
        if(index<0) break;
        for(int j=n-i-1;j>=i;j--){
            fib[n-i-1][j]=tmpfib[index--];
        }
        if(index<0) break;
        for(int j=n-2-i;j>=i+1;j--){
            fib[j][i]=tmpfib[index--];
        }
        if(index<0) break;
    }
    if(n%2==1){
        fib[n/2][n/2]=1;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(j==(n-1)){
                cout<<fib[i][j]<<endl;
            }else{
                cout<<fib[i][j]<<" ";
            }
        }
    }
    return 0;
}

唉...