1400*B. I Hate 1111(思维+数学)

news/2024/10/30 23:15:17/

Example

input

3
33
144
69

output

YES
YES
NO

题意:

        问一个数字是否可以由  11,111,1111,11111......  任意倍数加和所得。

解析:

        可以观察到 1111%11=0,11111%111=0,而后面更大的111111=1111*10+11,所以1111及其后面的都可以转换成11和111,则问题是这个数是否可以由11和111组成。

        111%11=1,所以一个111可以转换成 10*11 和 1,所以我们将 n%11,并且记录 n 中11的个数为 x,剩余不足 11的余数为 y,那么说明 n 中存在 y 个111,所以我们乘回去看看是否等于n,如果相等则说明可以,不相等则不可以。

        如果 x - y*10 < 0,说明从 11 的个数 x 中拿出 10*y 的数量不足,那么一样不符题意,即阳历给的69的情况。   

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int t,n;
int main(){scanf("%d",&t);while(t--){scanf("%d",&n);int x=n/11;int y=n%11;if(x-y*10<0||111*y+(x-y*10)*11!=n) puts("NO");else puts("YES");}return 0;
}

http://www.ppmy.cn/news/991390.html

相关文章

【JAVA】java中的逻辑控制

作者主页&#xff1a;paper jie的博客 本文作者&#xff1a;大家好&#xff0c;我是paper jie&#xff0c;感谢你阅读本文&#xff0c;欢迎一建三连哦。 本文录入于《JAVASE语法系列》专栏&#xff0c;本专栏是针对于大学生&#xff0c;编程小白精心打造的。笔者用重金(时间和精…

使用Appuploader工具将IPA上传到App Store的最新流程和步骤

​ 苹果官方提供的工具xcode上架ipa非常复杂麻烦。用appuploader 可以在 mac 和windows 上制作管理 证书 &#xff0c;无需钥匙串工具 条件&#xff1a;1.以Windows为例&#xff0c;创建app打包ios需要的证书和描述文件 2.准备好一个苹果开发者账号&#xff08;如果没有到苹果…

【二叉树】刷题一(以递归写法为主)

226.翻转二叉树 class Solution:def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:if not root:return tmp root.leftroot.left root.rightroot.right tmpself.invertTree(root.left)self.invertTree(root.right)return root101. 对称二叉树 clas…

操作系统期末总复习结构

目录 前言 操作系统引论 操作系统的目标 操作系统的基本特征 操作系统的主要功能 系统调用的基本概念 进程的描述与控制 进程和程序的区别 程序为什么不能并发执行&#xff08;引入进程的原因&#xff09; 进程的基本状态与转换 进程通信的类型 线程的概念以及与进程…

openlayers——vue全局引入openlayers

全局引入 安装相关依赖 npm install ol在main.js中 import Vue from vue import App from ./App.vue import * as ol from olVue.prototype.$openLayers olnew Vue({render: h > h(App) }).$mount(#app)在其他的任何vue组件中都可以通过this.$openLayer 来使用 openlaye…

【自动化运维】Ansible常见模块的运用

目录 一、Ansible简介二、Ansible安装部署2.1环境准备 三、ansible 命令行模块3.1&#xff0e;command 模块3.2&#xff0e;shell 模块3.3&#xff0e;cron 模块3.4&#xff0e;user 模块3.5&#xff0e;group 模块3.6&#xff0e;copy 模块3.7&#xff0e;file 模块8&#xff…

Session、Cookie 与 Application

目录 简介cookiecookie生命周期 sessionsession生命周期 application 简介 cookie、seesion、application三个都会缓存我们用户状态的数据&#xff0c;使得我们在浏览器访问网站时可以更快速的获取到信息。 主要原因在于HTTP协议是无状态的&#xff0c;我们每次访问服务器&…

Camera HAL/ISP 专业术语大全

不断更新&#xff0c;建议收藏&#xff0c;快速检索 SOC&#xff0c;System On Chip&#xff0c;片上系统 HAL&#xff0c;Hardware Abstraction Layer&#xff0c;硬件抽象层 ISP&#xff0c;Image Signal Processor&#xff0c;图像信号处理器 KMD&#xff0c;Kernel Mod…