Luogu P1015 回文数

本文提供了一种解决Luogu P1015回文数问题的方法,通过使用C++ STL中的vector来实现不同进制下的高精度加法,并判断结果是否为回文数。适用于十进制以上,特别是十六进制的计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述详见Luogu P1015 回文数

需要进行N进制的加法,十进制及以下的好说,但十六进制略恶心了。于是还是想到了强大的STL,用vector算高精。有了vector,那么是否回文数也好判断了,从头尾同时进行遍历,判断。对于十六进制,直接读入的时候处理一下,读到A到F直接存成相应的十进制数就好了。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>  // 运用reverse函数

int N = 0;
std::vector<int> v1, v2; // v1存M,v2存v1倒序

void read(void);  //读入v1
void solve(void);
void add(std::vector<int>&, std::vector<int>&, const int&);  //N进制加法,结果存入v1
bool is_pali(const std::vector<int>&);   //判断是否回文数

int main() {
	solve();
	return 0;
}

void read(void) {   //改造自读入优化
	char ch =getchar();
	while (!isalnum(ch))
		ch = getchar();
	while (isdigit(ch) || (ch >= 'A' && ch <= 'F')) {
		if (ch >= 'A' && ch <= 'F')       //存入相应十进制数
			v1.push_back(10+ch-'A');
		else
			v1.push_back(ch-'0');
		ch = getchar();
	}
	reverse(v1.begin(), v1.end());  //倒序存储
}

void solve(void) {
	using namespace std;
	scanf("%d", &N);
	read(); 
	int countn = 0;
	while (!is_pali(v1) && countn <= 30) {
		v2 = v1;
		reverse(v2.begin(), v2.end());
		add(v1, v2, N);
		countn++;
	}
	if (countn <= 30)
		printf("STEP=%d", countn);
	else
		printf("Impossible!");
}

void add(std::vector<int>& v1, std::vector<int>& v2, const int& N) {
	int len = v1.size();
	int x = 0;
	for (int i=0; i<len; i++) {
		v1[i] += (v2[i]+x);
		x = v1[i]/N;
		v1[i] %= N;
	}
	if (x != 0) {
		v1.push_back(x);  //因为v1倒序存储,故若有进位,push_back即可
	}
	return;
} 

bool is_pali(const std::vector<int>& v1) {
	for (int i=0, j=v1.size()-1; i<j; i++, j--) {
		if (v1[i] != v1[j])
			return false;
	}
	return true;
}

### 回答1: 下面是一个简单的C语言实现,用于判断一个数是否为回文数: ```c #include <stdio.h> #include <string.h> int main() { char n[10]; scanf("%s", n); int len = strlen(n); int flag = 1; for (int i = 0; i < len / 2; i++) { if (n[i] != n[len - i - 1]) { flag = 0; break; } } if (flag) printf("yes"); else printf("no"); return 0; } ``` 其中,使用字符数组 `n` 读入输入的数字,`len` 记录数字的长度,`flag` 为判断标志,初始化为1。然后,通过循环判断数字是否为回文数,若不是,则将 `flag` 设为0,跳出循环。最后,根据 `flag` 输出判断结果。 需要注意的是,输入的数字可能存在前导零,因此应当使用字符数组进行输入和处理,避免出现错误。 ### 回答2: 洛谷p1015是一道题目要求编写C语言程序来判断一个整数是否为回文数回文数是指正读和反读都一样的数。例如121、3223都是回文数,而123、12321不是回文数回文数的判断可以通过将数字转为字符串的方法,将该字符串与其反转后的字符串进行比较来实现。 首先,我们需要定义一个函数来判断一个整数是否是回文数。函数的输入是一个整数,输出为1表示是回文数,输出为0表示不是回文数。 函数的实现步骤如下: 1. 将整数转为字符串。 2. 定义一个变量left表示字符串的起始位置,变量right表示字符串的结束位置。 3. 通过循环比较左右两边的字符,如果不相等,则可以判断该整数不是回文数,返回0。 4. 如果循环结束后没有返回0,则表示该整数是回文数,返回1。 在主函数中,我们需要读入一个整数n,并调用判断回文数的函数来判断n是否是回文数。然后根据函数的返回值输出判断结果。 以上就是洛谷p1015回文数的C语言实现。其中,核心思想是将整数转为字符串,并通过比较左右两边的字符来判断是否是回文数。 ### 回答3: 洛谷p1015是一个关于回文数的问题,需要用C语言编写。 回文数是指正序和逆序都相同的数字,例如121、131、1221等。 要解决这个问题,首先我们需要将输入的数字进行逆序排列,然后与原数字进行比较,如果相等,则说明该数字是回文数。 具体的解题思路如下: 1. 首先,我们需要读取输入的数字n,n是一个整数。 2. 我们需要编写一个函数reverse,用于将数字进行逆序排列。可以通过取余和除以10的方式逐位取得数字。 3. 在主函数中,调用reverse函数将输入的数字n进行逆序排列,得到逆序后的数字rev。 4. 进行比较,如果n和rev相等,则说明该数字是回文数。 5. 如果n和rev不相等,则说明该数字不是回文数。 6. 输出结果,如果是回文数,则输出"YES",否则输出"NO"。 下面是一个简单的实现示例: ```c #include<stdio.h> int reverse(int num){ int rev=0; while(num>0){ rev=rev*10+num%10; num/=10; } return rev; } int main(){ int n; scanf("%d",&n); int rev=reverse(n); if(n==rev){ printf("YES"); }else{ printf("NO"); } return 0; } ``` 这样,我们就使用C语言解决了洛谷p1015回文数问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值