B. I Hate 1111【1400 / 思维规律】

最新推荐文章于 2025-08-01 14:32:16 发布

幽殇默

最新推荐文章于 2025-08-01 14:32:16 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏：思维文章标签：算法 c++

本文链接：https://blog.csdn.net/bettle_king/article/details/121028167

思维专栏收录该内容

62 篇文章

订阅专栏

该博客主要介绍了一道编程题，涉及数学和C++编程。题目要求判断一个长整数是否可以表示为11和111的组合。代码通过循环遍历所有可能的111组合，并检查剩余部分是否能被11整除来求解。此问题考察了程序员对数字模式的理解和编程技巧。

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

在这里插入图片描述
https://codeforces.com/problemset/problem/1526/B
你会发现: 1111 11111…
都会由 11，111构造出来。
故x=11a+111b
故只要判断 (x-111b)%11 是不是0即可
详细题解

#include<bits/stdc++.h>
using namespace std;
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		long long int n; cin>>n;
		bool flag=false;
		for(int i=0;i*111<=n;i++)
		{
			if( (n-i*111)%11==0) flag=true;
			if(flag) break;
		}
		if(flag) puts("YES");
		else puts("NO");
	}
	return 0;
}