nyoj 410 how many ones?
how many ones?
- 描述
-
Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?
- 输入
- Each line contains a number n.
- 输出
- Output the number of digits.
- 样例输入
-
3 7 9901
- 样例输出
-
3 6 12
- 来源
- Waterloo local 2001.06.02
- 上传者
-
苗栋栋
-
思路:想说题意吧 英语不好是硬伤 T.T
Given any integer 0 <= n <= 10000 not divisible by 2 or 5
给你一个不能被2或者5整出 数n,some multiple of n is a number which in decimal notation is a sequence of 1's.
这个n变化多少次可以变为由1组成的十进制数
看懂了:就问你由这个数可被由多少个1组成的数整除
同余定理:如果两个数同余,那么对这两个数作任何相同运算,结果还是同余。
拿n=3来举例
我们要找到3的倍数m,也就是说m mod 3 == 0;也就是说不一定要求出m只要找到mod与m同余的数即可。
从 1开始 1 mod 3 == 1
要把1变成11就要把1乘以10加1 11 mod 3 == 1*10+1 mod 3 == 2
考虑111的情况 111 mod 3 == 2*10+1 mod 3 == 0
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{int n;while(cin>>n){int t=0;int k;for(int i=0;;i++){t=(t*10+1)%n;if(!t){k=i+1;break;}}printf("%d\n",k);}
}
nyoj 410 how many ones?相关推荐
- (14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示。
问题描述: (14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示.问:这5台机器如何分配给 ...
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
- nyoj A+B Problem IV
A+B Problem IV 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问 ...
- hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
- NYOJ 762 第k个互质数(二分 + 容斥)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
- NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...
- NYOJ 24 素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
- NYOJ 99单词拼接(有向图的欧拉(回)路)
1 /* 2 NYOJ 99单词拼接: 3 思路:欧拉回路或者欧拉路的搜索! 4 注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE! 5 有向图的欧拉 ...
最新文章
- 关于文件导出(下载)功能不兼容IE浏览器的解决方案
- python基础语法总结-Python基础语法总结之逻辑运算
- 用python制作网页要学哪些东西_python实战计划学习:做一个网页
- 【NOIP2013模拟】守卫者的挑战(期望概率)
- Java24-day15(完结)【反射(类加载器、反射)、反射获取构造方法-成员变量-成员方法、模块化(概述、模块基本使用、模块服务使用)】
- easyGUI 用法介绍
- linux x86-64下,Linux x86_64下安装Flash Player 9
- C# 计算代码执行时间
- 手机型号大全_双十一高价位华为手机推荐,2020年哪款更值得入手
- Linux的diff和git diff生成patch/打patch
- ThreadLocal了解
- Git:本地Git仓库连接码云并新建分支提交
- Ubuntu 下截图工具 [转]
- GooFlow插件IE8及以下报无法设置未定义或 null 引用的属性“value”错误
- 高性能的计算机至少有几个cpu,感觉PC对CPU的性能需求快到极限了
- 高频头极化角调整+用什么本振的高频头
- 魔兽顶级装备如何打造各个职业最强装备包括宝石和全身附魔
- 汇编语言与接口技术——期末设计
- 【新能源】新能源之锂电池产业链梳理
- EF(一) -- EF简介
热门文章
- 叫醒你的是闹钟,还是梦想?
- 关于MBR、GPT以及BIOS引导模式区分
- 【转】mysql createtable errno 121 150 错误 建表错误 外键
- Linux客户机上安装VMware tools工具方法
- 《MySQL必知必会》学习笔记——第四章(检索数据)
- UGUI小技巧之Text随文本内容自动变化大小
- Java接受带文件的表单,Javaweb使用getPart来接收表单文件
- 什么是堆?什么是方法区?JVM内存模型中堆与方法区的介绍
- linux的使用 --- 虚拟机创建CentOS(Intel VT-X)
- oracle序列不连续,Oracle不连续的值,如何实现查找上一条、下一条