程序员进阶之算法练习（六十）

正文

题目1

题目链接 题目大意： 给出一个整数n，求一个最大整数满足： 1、整数各个数字加起来等于n； 2、没有两个相同的数字相邻； 3、数字中不包括0；

比如说n=2，满足条件1的整数有11、2、20等，但是满足条件1、2、3的就是数字2；

输入： 第一行，整数