题解

用递归，和转换进制原理相同

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
void fenge(int n){
	if(n < 1000){//如果n小于1000不能再分直接输出 
		cout << n;
		return;
	}fenge(n / 1000);//递归操作 
	printf(",%03d", n % 1000);//输出，不足三位自动补零 
}
int main(){
	int n;
	cin >> n;
	fenge(n);

	return 0;
}

时间复杂度：$O(log_{1000}n)$