牛客网题目链接:添加逗号_牛客题霸_牛客网
对于一个较大的整数 N(1<=N<=2,000,000,000)
比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这 个数字每三位加一个逗号,它会变得更加易于朗读。
因此,这个数字加上逗号成如下的模样:980,364,535请写一个程序帮她完成这件事情.
一行一个整数 N.
一行一个字符串表示添加完逗号的结果.
输入:980364535
输出:980,364,535
1<=n<=2,000,000,000
首先,我们可以将整形N通过每次%10的方式将其末位数字存放在字符数组arr中.
其次,可以每存三个数字,就往数组里存放一个' , '.
最后,将数组逆序打印即可得到我们想要的效果.
思路图解如下:
要注意的是,在编写好程序后我们可能会遇到如下问题:
加入'计数器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;
- }
拷贝到牛客网测试运行:
成功通过:
今日感悟:不做不必要的担忧,不做遥远的规划,从来没有所谓既定轨道能如约丝毫不差的驶向终点.