ACM数学专题: 最大11的倍数
用0,1,2,3,4,5,6,7,8,9十个数组成的最大11的倍数,输出这个数?(注意数据大小)
样例输入
无
样例输出
9876524130
#include <cstdio>
#include <iostream>
#include <algorithm> //**算法库**
using namespace std;
long long result=0;
int arr[10]= {0,1,2,3,4,5,6,7,8,9};
int main(void) {
do {
long long ans=0;
for(int i=0; i<10; ++i) {
ans = ans * 10 + arr[i];
}
if(ans % 11 == 0 && ans > result)
result = ans;
} while(next_permutation(arr,arr+10));//**重排列数组**
cout << result;
return 0;
}
next_permutation函数:
组合数学中经常用到排列,计算序列全排列的函数:next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,**区别就在于前者求的是当前排列的下一个排列,后一个求的是当前排列的上一个排列。**至于这里的“前一个”和“后一个”,可以把它理解为序列的字典序的前后。
如:1 2 3
重排后:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
嗯没错就是介酱紫!!(源自爆零小公主!)