【牛客网】BC146 添加逗号

一.题目描述

牛客网题目链接:添加逗号_牛客题霸_牛客网

描述:

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

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

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

输入描述:

一行一个整数 N.

输出描述:

一行一个字符串表示添加完逗号的结果.

示例1:

输入:980364535

输出:980,364,535

备注:

1<=n<=2,000,000,000

题目详情:

【牛客网】BC146 添加逗号_第1张图片


 二.题目思路

首先,我们可以将整形N通过每次%10的方式将其末位数字存放在字符数组arr中.

其次,可以每存三个数字,就往数组里存放一个' , '.

最后,将数组逆序打印即可得到我们想要的效果.

思路图解如下:

【牛客网】BC146 添加逗号_第2张图片

要注意的是,在编写好程序后我们可能会遇到如下问题:

【牛客网】BC146 添加逗号_第3张图片

加入'计数器k'后代码及详细解析如下:

#define _CRT_SECURE_NO_WARNINGS 1
#include 
int main()
{
    int N = 0;//创建整形变量n,用来接收题目输入数据
    scanf("%d", &N);//用scanf接收数据
    char arr[14] = { 0 };//创建字符数组,存储从整形上剥下来的数据
    int i = 0;//用来记录数组录入的次序
    int k = 0;//用来随第15行的i++同步调整,以便第13行的if语句可以正常判断
    while (N)
    {
        if (i != 0 && i % 3 == k)//i!=0防止录入最后一个数字时给其后面加','
        {
            arr[i++] = ',';
            k++;
        }
        arr[i++] = N % 10 + '0';//将N的末尾剥下来放入数组arr中
        N /= 10;//剥完后舍去末位数字
    }
    i--;//上述循环中i最后会多加一次,不减去的话,后续打印会造成数组越界访问
    for (; i >= 0; i--)//倒序进行循环,即从i->0
    {
        printf("%c", arr[i]);//打印数组下标为i的字符
    }
    return 0;
}

三.完整解题代码

根据上述思路,本题解题代码如下:

#define _CRT_SECURE_NO_WARNINGS 1

#include 
int main()
{
    int n=0;
    scanf("%d",&n);
    char arr[14]={0};
    int i=0;
    int k=0;
    while(n)
    {
        if(i!=0&&i%3==k)
        {
            arr[i++]=',';
            k++;
        }
        arr[i++]=n%10+'0';
        n/=10;
    }
    i--;
    for(;i>=0;i--)
    {
        printf("%c",arr[i]);
    }
    return 0;
}

 拷贝到牛客网测试运行:

【牛客网】BC146 添加逗号_第4张图片

成功通过:

【牛客网】BC146 添加逗号_第5张图片 


今日感悟:不做不必要的担忧,不做遥远的规划,从来没有所谓既定轨道能如约丝毫不差的驶向终点.

你可能感兴趣的:(算法,c语言,学习,笔记,刷题,牛客网)