乐鑫科技2021 提前批笔试题1 C++【如有侵权，请联系我！多谢】

最新推荐文章于 2022-10-08 19:43:40 发布

原创

最新推荐文章于 2022-10-08 19:43:40 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于求解n进制正整数除以m的余数，特别关注了如何处理非法字符和避免内存溢出的问题。通过快速幂思想逐位求解，确保了算法的效率和准确性。

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

编程题1：
求一个n(1<n<=36)进制正整数除以m(1<m<=36)的余数。
输入两行，第一行为n,m；第二行包含一个整数，由连续进制字符组成，若发现非法字符（比如空格；在10进制下，‘a’-'z’也属于非法字符），表示整数结束。

#include <iostream>
#include<vector>
#include<string>
using namespace std;

class Solution {
   
   
public:
//若先对字符串求和再求余，可能导致内存溢出。根据数学知识：(x1+x2+x3)%m=x1%m+x2%m+x3%m，故可对每一位上的元素利用快速幂思想分别求幂，然后相加
//本题注意点及陷阱：若发现非法字符（比如空格；在10进制下，'a'-'z'也属于非法字符），表示整数结束
	int res = 0;
	int check(int n,string ss,int m) {
   
   
		if (ss.size() == 0) return 0;
		//1、先找到合法字符 O(n)
		int size=0;
		if (ss.find