小黑

用户名：20190341315

访问量：8021

签　名：

菜！是真的菜，水题还做不全乎！菜。

等　　级
排　　名	126
经　　验	7718
参赛次数	8
文章发表	25
年　　龄	0
在职情况	学生
学　　校	郑州商学院
专　　业	计算机科学与技术

　　自我简介：

C/C++初学菜鸟

TA的其他文章

题目 2366: 信息学奥赛一本通T1456-图书管理 C++/Java
浏览：352

1737: 二叉搜索树 C++/Java
浏览：161

原码求补码Java
浏览：167

你可能喜欢

1201: 回文数(一) 递归

　　作者: 小黑　　　　发表时间：2021-02-28 10:14:24 浏览：186　|　评论：0　

原题链接：回文数(一)

```javascript
#include<bits/stdc++.h>//这个思路和回文(二)差不多
using namespace std;
const int N=1e3;
char m[N]={0};
int a[N],sum[N],flag=0,l=0;
int fun(int s[],int len)//判断数组是否为回文串 
{
    for(int i=0;i<len/2;i++)
    if(s[i]!=s[len-1-i])
    return 0;
    return 1;
}
void f()//将字符串m转化为整型数组 
{
    for(int i=0;i<strlen(m);i++)
    a[i]=m[i]-'0';
    l=strlen(m);
}
void add(int k,int len)//k：步数,len:数组长度 
{
    if(k>8)//转化步数大于8步,函数返回,同时flag赋值进行标记 
    {
        flag=1;
        return;
    }
    if(fun(a,len)==1)//该步数时,数组a回文 
    {//输出步数k,然后返回 
        cout<<k<<endl;
        return;
    }
    else
    {
        int s=0,t=0;
        for(int i=0;i<len;i++)//大数相加(正串和逆串的和) 
        {
            s=a[i]+a[len-1-i]+t;
            sum[i]=s%10;//n是进制 
            t=s/10;//进位 
        }
        if(t!=0)//进位,数组长度加一 
        sum[len]=t,len++;
        for(int i=0;i<len;i++)
        a[i]=sum[i];//将正串和逆串的和再次赋值给数组a,用于递归的下一层 
        add(k+1,len);//递归调用 
    }
}
int main()
{
	int n; 
    cin>>n;
    while(n--)
    {
    	memset(m,0,sizeof m);//多组数据输入置0 
    	memset(sum,0,sizeof sum);
    	memset(a,0,sizeof a);
    	flag=0,l=0;
    	cin>>m;//数字串m
    	f();//字符串转化为整型数组 
    	add(0,l);//递归调用 
    	if(flag==1)
     	cout<<0<<endl;
	}  
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-舍罕王的失算（C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

震宇大神的杀毒软件（C语言代码）

简单的a+b （C语言代码）

1201: 回文数(一) 递归

评论区

精彩推荐

输出正反三角形（C语言代码）

WU-字符串比较（C++代码）

WU-整除问题（C++代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-舍罕王的失算 （C语言代码）

假币问题 （C++代码）（向上取整的一种处理方式）

震宇大神的杀毒软件 （C语言代码）

简单的a+b （C语言代码）

1201: 回文数(一) 递归

评论区

精彩推荐

输出正反三角形 （C语言代码）

WU-字符串比较 （C++代码）

WU-整除问题 （C++代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言训练-舍罕王的失算（C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

震宇大神的杀毒软件（C语言代码）

　　评论区

输出正反三角形（C语言代码）

WU-字符串比较（C++代码）

WU-整除问题（C++代码）