#MNS146. 幸运数（AC代码）

MNS146原题https://marsoj.cn/p/MNS146

#MNS146. 幸运数

【题目描述】

你很喜欢旅游，来到了一个新的国家，这个国家每个数字都有一个幸运值。这个国家使用的是十进制，幸运值是十进制下每一位的累加和。

这个国家的国王给你一个区间，询问这个区间包含的数对应的最大幸运值。

【输入格式】

从lucky.in中读入数据。

第一行输入两个正整数。

【输出格式】

输出到lucky.out中。

一个数，区间的最大幸运值。

【输入样例 1】

1 10

【输出样例 1】

9

【输入样例 2】

11 20

【输出样例 2】

10

【数据范围及约定】

• 对于测试点：
• 对于测试点：
• 对于测试点：

---

【题解】

本题考察枚举、取模。枚举内的每个数，逐位累加获得该数的幸运值，同时取最大值即可。

【常见错误代码（80分）】

（死因：没用long long）

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	std::ios::sync_with_stdio(false),cin.tie(0);
	int l,r;
	cin>>l>>r;
	int mx=0;
	for(int i=l;i<=r;i++){
		int val=0;
		int t=i;
		while(t>0)val+=t%10,t/=10;
		mx=max(mx,val);
	}
	cout<<mx<<endl;
	return 0;
}

【代码】

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	std::ios::sync_with_stdio(false),cin.tie(0);
	long long l,r;
	cin>>l>>r;
	long long mx=0;
	for(long long i=l;i<=r;i++){
		long long val=0;
		long long t=i;
		while(t>0)val+=t%10,t/=10;
		mx=max(mx,val);
	}
	cout<<mx<<endl;
	return 0;
}