Permute Digits

http://whu.contest.codeforces.com/group/LqmZzHyOQN/contest/234192/problem/C

题解：乱搞？？？

反正先按相同排，不行的话倒回去

goto大法好

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=10000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int an[11];
int bn[22];int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifll a,b;scanf("%I64d%I64d",&a,&b);int cnt=0;while(a!=0){an[a%10]++;a/=10;cnt++;}int cntb=0;while(b!=0){bn[++cntb]=b%10;b/=10;}ll ans=0;if(cnt<cntb){for(int j=cnt;j>=1;j--){for(int k=9;k>=0;k--){if(an[k]>0){ans=ans*10+k;an[k]--;break;}}}cout << ans << endl;return 0;}for(int i=cnt;i>=1;i--){if(an[bn[i]]>0){ans=ans*10+bn[i];an[bn[i]]--;}else{int start=i;int flag=0;
g:for(int k=bn[start]-1;k>=0;k--){if(an[k]>0){ans=ans*10+k;flag=1;an[k]--;break;}}if(!flag){an[ans%10]++;ans/=10;start++;goto g;}for(int j=start-1;j>=1;j--){for(int k=9;k>=0;k--){if(an[k]>0){ans=ans*10+k;an[k]--;break;}}}break;}}cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

Permute Digits相关推荐

CF915C Permute Digits（搜索+剪枝）
题目链接题意: 给出两个正整数a,b.在十进制下重排a,构造一个不超过b的最大数,不能有前导零.允许不去重排a. 输入格式: 第一行一个数a(1<=a<=1018),第二行一个数b(1& ...
SCAU-春季训练-不应该啊（怎么这么菜。。。）
2021/3/14 春季训练2(难度div2d) 反思:(赛前,看什么crt,赛时满脑子都是线性方程组,....................................) 最近表现都不太好.. ...
java excel 单元格类型,POI Excel 单元格内容类型判断并取值
个人用到的 String birthdayVal = null; switch (cell_2.getCellTypeEnum()) { case STRING: birthdayVal = cell ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
记第一场cf比赛（Codeforces915）
比赛感想本来21:05开始的比赛,结果记成21:30了...晚了25分钟才开始[捂脸] 这次是Educational Round,所以还比较简单. 前两道题一眼看去模拟+贪心,怕错仔细看了好几遍题, ...
Educational Codeforces Round 36 (Rated for Div. 2) A-C
期末考试前折腾折腾 A: A. Garden time limit per test 1 second memory limit per test 256 megabytes input stand ...
机器学习：手写数字识别(Hand-written digits recognition)小项目
该项目的所有代码在我的github上,欢迎有兴趣的同学与我探讨研究~ 地址:Machine-Learning/machine-learning-ex3/ 1. Introduction 手写数字识别( ...
Android Edittext digits 属性限制输入的内容
digits属性中设置允许的字符,未允许的字符即使软键盘上有显示,点击后也无法显示到EditText中. 例如显示显示输入的内容为数字字母以及,和. 就可以使用如下 <EditTextandro ...
python字符串常量_python教程---字符串常量ascii_letters、punctuation、digits、whitespace等...
字符串常量此模块中定义的常量为: string.ascii_letters 下文所述 ascii_lowercase 和 ascii_uppercase 常量的拼连. 该值不依赖于语言区域. str ...

Permute Digits

Permute Digits相关推荐

最新文章

热门文章