开始 2023-05-20 00:00:00

2023春季第二次阶段测试赛

结束 2023-05-31 00:00:00
Contest is over.
当前 2024-11-28 11:35:45

B
#include<bits/stdc++.h>
using namespace std;
long long dp[105]={0,0,1,7,4,2,6,8};
int n,f[15]={6,2,5,5,4,5,6,3,7,6};
int main(){
    for(int i=8;i<=100;i++){
        dp[i]=dp[i-f[0]]*10;
        for(int j=0;j<=9;j++){
            if(dp[i-f[j]]!=0)
                dp[i]=min(dp[i],dp[i-f[j]]*10+j);
        }
    }
    cin>>n;
    cout<<dp[n]<<' ';
    if(n%2==1){
        cout<<7;
        n-=3;
    }
    while(n){
        cout<<1;
        n-=2;
    }
    return 0;
}

admin  •  1年前

比赛已结束。