有这样一道题:
在 1,2,3,5,9 中取数,每个数能无限取,就组成了 1,2,3,5,9,11,12,13,15,19… 等组合。现在要求第 c 大的组合。
以下为 AC 此题目的代码:
int d[5] = {1, 2, 3, 5, 9};
while(c > 0)
{
c--;
num[++nt] = c % 5;
c /= 5;
}
for(int i = nt; i >= 1; i--) cout << d[num[i]];
那么为什么在普通的五进制转换中加上 c--; 就可以 AC 了呢?请求大佬解答