kattis ones简单题取模运算+枚举

题目链接原链接

题目

给定不被2和5整除的整数n，有些n的倍数是十进制中的1的序列(比如111，1111111).其中最小的一个1的序列是几位数字？
比如数字3的37倍是111.所以是三位

Given any integer 0≤n≤100000 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? There are at most 1000 test cases.

Sample Input 1
3
7
9901
Sample Output 1
3
6
12

解题思路

暴力枚举方法，需要考虑mod的性质。
既然要求1111111这样序列，我们就用这样序列来对n取余，从下往上枚举，如果为0，则这个就是最小的可行解。

代码

#include<bits/stdc++.h>
using namespace std;int main()
{int n;while(scanf("%d",&n)!=EOF){int     number=1;int digit=1;while(number%n!=0)//取余为零退出 {number%=n;number=number*10+1;//从下往上遍历1，11，111， digit++;}cout<<digit<<endl;}return 0;
}

kattis ones简单题取模运算+枚举相关推荐

POJ3980 取模运算【水题】
取模运算 Description 编写一个C函数mod(int n, int m),实现取模运算% Input 输入包含多行数据每行数据是两个整数a, b (1 <= a, b <= 3 ...
取模运算律[简单数学]
[醒目] 注意取余运算与取模运算的区别!!! 取余运算在对负整数取余时采取向0取整: 取模运算在对负整数取模时采取向下取整(即向-∞取整)!!! [定义] 给定一个正整数p,任意一个整数n,一定存在等 ...
杂学——密码学、中国余数定理、韩信点兵法、取模运算
目录大纲密码学专业术语参考文章,简单学习学习时,要知道的相关时事密码学密码学是研究编制密码和破译密码的技术科学.研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学:应用于 ...
java中的取模和取余_取模运算
本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 取模运算是求两个数相除的余数.[1] 取模运算("Modulus Operation")和取余运算(&qu ...
程序员数学基础【三、取模运算(取余运算功能重叠部分)】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
【北航oj】（线段树取模运算）
题干: https://buaacoding.cn/contest-ng/index.html#/334/problems K wjj 的自动售货机时间限制:1000ms 内存限制:131072 ...
java取模运算_Java的四则运算符与取模运算符
各位小伙伴们大家好,这次小编要介绍的是Java的四则运算符与取模运算符.这里,小编要提一下一些常见的运算符:算术运算符,赋值运算符,比较运算符,逻辑运算符,三元运算符.这次就先来讲算术运算符与取模运算 ...
c++除法保留小数_Golang中除法和取模运算与Python3的区别
Golang中除法和取模运算与Python3的区别个人主页:[https://polar9527.github.io] 除法的取整分为三类:向上取整.向下取整.向零取整. 向上取整:向+∞ 方向取最 ...
c语言中整除和模除的优先级,整除运算与取模运算
凡是呈现明显周期性的,比如十二生肖(以十二为周期),比如星期(以 7 为周期),比如天干(以 10 为周期),比如地支(以 12 为周期),最佳的解决方案就是取模(或者简单地说对该周期取余数). 两个 ...

kattis ones简单题取模运算+枚举

题目

解题思路

代码

kattis ones简单题取模运算+枚举相关推荐

最新文章

热门文章