博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2551
阅读量:6709 次
发布时间:2019-06-25

本文共 546 字,大约阅读时间需要 1 分钟。

题意:n<=10000,并保证存在n的某个倍数的十进制表示形式各个数位都为1。问这个数是n的多少倍。

分析:我们枚举1,11,111……直到找到能被n整除的为止。为了防止这个1序列过大,我们不断将其对n取余,这样可以保证其一直在int范围内,并且不影响整除性。

#include 
#include
#include
#include
using namespace std;int n;int main(){ while (scanf("%d", &n) != EOF) { int ans = 1; int temp = 1; while (temp) { ans++; temp = temp * 10 + 1; temp %= n; } printf("%d\n", ans); } return 0;}
View Code

 

转载地址:http://benlo.baihongyu.com/

你可能感兴趣的文章
Kubernetes DNS服务简介
查看>>
windbg调试堆破坏
查看>>
How to Install CMS Made Simple v2.2 on LAMP in CentOS 7.2
查看>>
新IT铺路 智慧出行时代来了!
查看>>
虚拟机上keepalived实验笔记
查看>>
ElasticSearch(java) 创建索引
查看>>
手把手教你在多种无监督聚类算法实现Python(附代码)
查看>>
第4章 Keras入门
查看>>
手工修复ie浏览器
查看>>
BATJ互掐,哪家AI公司首先达到万亿美元市值? | 新智元AI技术峰会论坛
查看>>
hdu 1232 畅通工程 (并查集)
查看>>
MySql的用户权限
查看>>
java中finally和return的执行顺序
查看>>
Hibernate5-一对多双向关联-左外连接-HQL
查看>>
H3C防火墙出厂空配置管理口无法WEB登录
查看>>
使用NetWeaver创建数据库连接
查看>>
Spring事物、面向切面编程、依赖注入简介
查看>>
Java 中带参带返回值方法的使用
查看>>
开发中的各种时间格式转换(一)
查看>>
iSCSI安全之密码认证
查看>>