【牛客网】BC146 添加逗号

简介: 【牛客网】BC146 添加逗号

描述:

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

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

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

输入描述:

一行一个整数 N.

输出描述:

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

示例1:

输入:980364535

输出:980,364,535

备注:

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

题目详情:


二.题目思路

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

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

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

思路图解如下:

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
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 <stdio.h>
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;
}

拷贝到牛客网测试运行:

成功通过:


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


相关文章
|
算法 程序员
【Leetcode】NC31 第一个只出现一次的字符(牛客网)、面试题 01.01. 判定字符是否唯一
题目描述: 描述 在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
66 0
|
5月前
【题解】NowCoder BC149 简写单词
【题解】NowCoder BC149 简写单词
49 15
|
5月前
|
C语言
【C语言刷题每日一题#牛客网BC6】输入三个整数,输出第二个整数
【C语言刷题每日一题#牛客网BC6】输入三个整数,输出第二个整数
|
5月前
【题解】NowCoder BC153 [NOIP2010]数字统计
【题解】NowCoder BC153 [NOIP2010]数字统计
26 6
|
5月前
【题解】NowCoder AB5 点击消除
【题解】NowCoder AB5 点击消除
41 6
|
11月前
|
C语言
C语言第二十六弹--求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字
C语言第二十六弹--求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字
【Nowcoder-BC146.添加逗号 -OR63.删除公共字符】
【Nowcoder-BC146.添加逗号 -OR63.删除公共字符】
31 0
|
算法 数据库
华为机试HJ71:字符串通配符
华为机试HJ71:字符串通配符