用python实现给定一个整数n,使用整数中的数字来组成尽可能多的数 "1323"。n中的每个数字最多只能被使用一次。请返回最多可以组成多少个"1323"。
时间: 2023-05-25 11:03:42 浏览: 74
给定一个n数(不能被2或5整除),计算由多少个1组成的数可以被其整除
思路:
1. 首先将数字n转化为字符串类型;
2. 统计字符串中1、2、3的个数,以及中间字符的个数m;
3. 由于要组成“1323”,因此必须保证1的个数和3的个数相等,所以需要求出1和3的数量的较小值min13;
4. 如果min13大于等于2,则可以组成至少一组“1323”;
5. 如果其中还有<=m个字符,那么可以再组成一组“1323”;
6. 返回结果。
代码如下:
阅读全文