BC146 添加逗号(牛客网)

题目描述

对于一个较大的整数 N(1<=N<=2,000,000,000)

比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。

因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情

样例

输入：

980364535

输出：

980,364,535

备注

1≤n≤2,000,000,000

方法1：首先肯定会想到让这个数字除以1000取余数放进一个数组里面最后倒置输出，但是这里面有几个坑第一个坑就是容易忽略掉0的问题如果这个数比100还小的话前面的0会自动省略掉所以打印的时候应该尽量注意这个问题逗号让买一次最后打印就行。

#include<stdio.h>
int main()
{
	int N = 0;
	scanf("%d", &N);
	int arr[20] = { 0 };
	int i = 0;
	int k = -1;
	while (N)
	{
		arr[i++] = N % 1000;//除以1000得考虑位数的问题有可能为0
		N /= 1000;
		k++;
	}
	while (i--)
	{
		if (arr[i] < 100&&i!=k)
			printf("%03d", arr[i]);
		else
			printf("%d", arr[i]);
		
		if (i == 0)
			break;
		printf(",");
	}
	
}

方法2：利用递归的方法首先判断这个数字是否大于1000然后让每一次/1000输出一次剩余的数接着利用该函数达到递归的效果。

#include <stdio.h>
void douhao(int n);
int main()
{
    int n;
    scanf("%d", &n);
    douhao(n);
    return 0;
}
void douhao(int n)
{
    if (n < 1000)
        printf("%d", n);
    else
    {
        douhao(n / 1000);
        printf(",%03d", n % 1000);
    }
}