Codeforces.1526.B. I Hate 1111

最新推荐文章于 2021-08-17 18:04:53 发布

爱一袭铁路

最新推荐文章于 2021-08-17 18:04:53 发布

阅读量257

点赞数

分类专栏： codeforces刷题笔记文章标签：整除 11 111 整数判断算法优化

本文链接：https://blog.csdn.net/m0_51054450/article/details/117379478

版权

codeforces刷题笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这道题中，1111 及以上的是可以被11或111整除的
因此，我们可以使用11尝试整除x，如果不行，那么就让x减去111,10次以内可以得出结果

#include<iostream>
#include<cmath>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>

const int maxn = 2e5 + 10;
using namespace std;
typedef long long ll;

int main()
{
	int t;
	cin >> t;
	int a[55];
	while (t--)
	{
		int x;
		cin >> x;
		int flag = 0;
		for (int i = 0; i < 11; i++)
		{
			if (x % 11 == 0)
			{
				flag = 1;
				break;
			}
			x -= 111;
			if (x < 0)break;
		}
		if (flag)cout << "YES" << endl;
		else cout << "NO" << endl;
	}
}