UVA-10127 Ones (数论)
2015-08-09 09:34
253 查看
题目大意:给一个数n,找出一个各位全是1的最小的十进制数,使得n能整除这个数。只输出最小位数。
题目分析:纯粹是数论,暴力。
代码如下:
题目分析:纯粹是数论,暴力。
代码如下:
# include<iostream> # include<cstdio> # include<cstring> # include<algorithm> using namespace std; int solve(int n) { int cnt=0; unsigned long long x=0; while(1){ x=(x%n)*(10%n)+1; x%=n; ++cnt; if(x==0) return cnt; } } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",solve(n)); } return 0; }
相关文章推荐
- 树莓派学习笔记(20150809)
- Java心得9
- 操作系统之面试常考
- 迭代算法求平方根
- entOS安装bugzilla
- NYOJ 214 单调递增子序列(二)
- vs平台工具集
- 小贝_redis高级应用-发布与订阅
- Ubuntu 15.04安装jdk7
- 触发easyui combobox 中 onchange 事件
- 关于数字音频的采样精度
- 硬件学习进程
- RESTful API URI 璁捐: 鏌ヨ锛圦uery锛夊拰鏍囪瘑锛圛dentify锛?
- 轻松使用“Explain Shell”脚本来理解 Shell 命令
- [HDOJ 3638] Go , SuSu [模拟]
- 精确覆盖问题的dancing links 技术
- HDU2036
- 给定4个点判断是否能构成正方形
- Linux下 和 Windows 下 Oracle Instant Client 的安装.
- 浅谈MySQL中优化sql语句查询常用的30种方法