假设我们这里有个正整数18,这里需要把18拆分成1 2 3 5 10的组合,那么输出的结果应该是:
==> 10+5+3
eg:->79 ----->7*10+5+3+1 大数优先
类似这样的效果,这里写了一个简单的算法来实现
SModel.h
#import <Foundation/Foundation.h>
@interface SModel : NSObject
@property (nonatomic,assign) NSInteger totalCount; //总个数
@property (nonatomic,assign) NSInteger count10; //10的个数
@property (nonatomic,assign) NSInteger count5; //5的个数
@property (nonatomic,assign) NSInteger count3; //3的个数
@property (nonatomic,assign) NSInteger count2; //2的个数
@property (nonatomic,assign) NSInteger count1; //1的个数
@property (nonatomic,strong) NSMutableArray *sArr;
@end
拆分方法
-(SModel*)splitScore:(NSInteger)score{
NSInteger y = 0; //余数
SModel *model = [[SModel alloc] init];
do {
if (score >= 10) {