PTA 7-238 整数转换为字符串

将一个整数n转换成字符串。例如;输入483,应得到字符串"483"。其中,要求用一个递归函数实现把一个正整数转换为字符串。

输入格式:

首先输入测试组数T,然后输入T组测试数据。每组测试数据输入一个整数n(−231≤n≤231−1)。

输出格式:

对于每组测试,输出转换后的字符串。

输入样例:

复制代码
3
1234
-1234
0

输出样例:

复制代码
1234
-1234
0

思路:

  1. 程序定义了一个递归函数 Change,它接受一个整数 num 作为参数。这个函数用于将整数转换为字符并打印出来。

  2. Change 函数中,首先检查 num 是否大于或等于10。如果是,函数递归调用自身,从最高位开始处理数字,并逐步向下进行。

  3. num 小于10时,递归调用停止,函数使用 putchar 函数将数字的最后一位打印出来。'0'+num%10 表达式用于将数字转换为对应的字符

  4. 如果读取的 num 是负数,则先使用 putchar 函数打印一个负号 '-',然后将 num 乘以-1,得到它的绝对值

cpp 复制代码
#include <stdio.h>
void Change(int num)
{
    if(num/10!=0)
        Change(num/10);
    putchar('0'+num%10);
}
int main()
{
    int T,num;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&num);
        if(num<0)
        {
            putchar('-');
            num*=-1;
        }
        Change(num);
        putchar('\n');
    }
    return 0;
}
相关推荐
我不是懒洋洋2 小时前
手写一个一致性哈希:从原理到分布式缓存实战
c语言
mount_myj2 小时前
异或树【C语言】
c语言
70asunflower3 小时前
C/C++ 自定义函数的常用规范:从入门到工程实践
c语言·c++
发疯幼稚鬼3 小时前
二叉树的广度优先遍历
c语言·数据结构·算法·宽度优先
handler014 小时前
进程状态流转的本质:Linux 内核队列与底层数据结构解密
linux·运维·c语言·数据结构·c++·笔记·学习
忡黑梨5 小时前
eNSP_DHCP配置
c语言·网络·c++·python·算法·网络安全·智能路由器
她说彩礼65万6 小时前
C语言 动态内存管理
c语言·开发语言·算法
Z文的博客6 小时前
【避坑实录】Qt 4.8.6 + Paho MQTT C客户端 + OpenSSL静态链接的血泪史
c语言·开发语言·qt·嵌入式linux
一行代码一行诗++6 小时前
转义字符和语句
c语言·开发语言·算法
算法鑫探6 小时前
算法与数据结构 以及算法复杂度
c语言·数据结构·算法·新人首发