4 solutions

  • -1
    @ 2025-5-27 17:25:23

    #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=10010; int n,a,k; bool f(int x){

    int sum=0,source=a;
    for(int i=1;i<=n;i++){
    	if(abs(source%10-x%10)==1||abs(source%10-x%10)==9){
    		++sum;
    	}
    	else if(abs(source%10-x%10)>=2) return 0;
    	source/=10;x/=10;
    }
    return sum<=k;
    

    } int main() { cin>>n>>a>>k; int maxn=pow(10,n); for(int i=0;i<maxn;i++){ if(f(i)){ cout<<i<<'\n'; } } }

    Information

    ID
    698
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    7
    Tags
    (None)
    # Submissions
    123
    Accepted
    30
    Uploaded By