1542B - Plus and Multiply

最新推荐文章于 2024-08-29 09:24:01 发布

忘_怀

最新推荐文章于 2024-08-29 09:24:01 发布

阅读量225

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/Wzwan_huai/article/details/119656365

版权

题解专栏收录该内容

65 篇文章 0 订阅

订阅专栏

"该博客探讨了一种数组构建规则，其中每个元素可通过a的幂次加b的倍数得到。文章提供了一个C++程序来判断给定的n是否属于这个序列。关键在于检查n是否可以表示为a^m + b*y的形式。程序首先考虑特殊情况a=1或b=1，然后对一般情况使用循环检查。当找到匹配项时，输出"Yes"，否则输出"No"。"

摘要由CSDN通过智能技术生成

题目链接

题目大意：

你有一个数组，开始为1，里面的数字满足以下两点的存在：

求n在不在里面

题解：

假如a=3，b=6
数组内有：1  3  9 
         7  9  12
         13 15 18
         .. .. ..
满足公式n=a^m+b*y;

#include <iostream>
using namespace std;
typedef long long int ll;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n, a, b;
		cin >> n >> a >> b;
		bool flag = 0;
		if (a == 1 || b == 1)//b=1时%b一定等于0
		{
			if ((n - 1) % b == 0)
				flag = 1;
		}
		else 
		{
			for (ll i = 1; i <= n; i =i*a)//ll防止i超出int范围
			{
				if ((n - i) % b == 0) flag = 1;
			}
		}
		if (flag)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
}