Nerolitty

#include<iostream>
    #include<string.h>
    using namespace std;
    
    int n;
    int s=1;
    long long m;
    int sw[1000]={0};	//数字每个位上的数，例如10进制23，sw[1]=2,sw[2]=3
    int tm[1000]={0};  //储存倒置的数
    
    void input(); // 输入数据
    void   set(); // 利用 char 输入m，转化为 int
    void   add(); // 两数相加
    void   cha(); // 进位
    int  judge(); // 判断是否回文数
    
    int main()
    {
    	int flg=1;
    	
    	input();
    	
    	for(int i=1;i<=30;i++)
    	{
    		set();
    		add();
    		cha();
    		if(judge())
    		{
    			flg=0;
    			cout<<"STEP="<<i;
    			break;
    		}
    	}
    	
    	if(flg)
    	    cout<<"Impossible!";
    	    
    	return 0;
    } 
    void input()
    {
    	cin>>n;
    	getchar();
    	
    	char c;
    	while((c=getchar())!='\n'&&c!=EOF)
    	{
    	   sw[s]=(int)c-'0';
    	   s++;	
    	}
    	
    }
    void set()
    {
    	for(int i=1;i<s;i++)
    	{
    		tm[s-i]=sw[i];
    	}
    }
    void add()
    {
    	for(int i=1;i<s;i++)
    	{
    		sw[i]+=tm[i];
    	}
    }
    void cha()
    {
    	for(int i=1;i<s;i++)
    	{
    		if(sw[i]>=n)
    		{
    			sw[i+1]+=sw[i]/n;
    			sw[i]=sw[i]%n;
    			if(i+1==s) s++;
    		}
    	}
    }
    int judge()
    {
    	int flg=1;
    	for(int i=1;i<s;i++)
    	{
    		if(sw[i]!=sw[s-i])
    		{
    			flg=0;
    			break;
    		}
    		if(i>=s-i) break;
    	}
    	return flg;
    }

0.0分

0 人评分

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

Nerolitty

TA的其他文章

你可能喜欢

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

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

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

不容易系列（C语言代码）

【回文数(二)】（C++代码） ###分模块化，简洁清晰

评论区

精彩推荐

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

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

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

蓝桥杯历届试题-翻硬币（C++代码）

程序员的表白（C语言代码）

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

printf基础练习（C语言代码）

母牛的故事（C语言代码）

幸运数（C++代码）

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

Nerolitty

TA的其他文章

你可能喜欢

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

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

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

不容易系列 （C语言代码）

【回文数(二)】 （C++代码） ###分模块化，简洁清晰

评论区

精彩推荐

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

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

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

蓝桥杯历届试题-翻硬币 （C++代码）

程序员的表白 （C语言代码）

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

printf基础练习 （C语言代码）

母牛的故事 （C语言代码）

幸运数 （C++代码）

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

不容易系列（C语言代码）

【回文数(二)】（C++代码） ###分模块化，简洁清晰

　　评论区

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

蓝桥杯历届试题-翻硬币（C++代码）

程序员的表白（C语言代码）

printf基础练习（C语言代码）

母牛的故事（C语言代码）

幸运数（C++代码）