uva 10127 Ones
来源:互联网 发布:淘宝怎么卖东西给别人 编辑:程序博客网 时间:2024/05/16 16:23
uva 10127 Ones 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1068&mosmsg=Submission+received+with+ID+11626184
简单数学
题目大意:给定一个整数n(0 <= n <= 10000),求最小的全由“1”组成的数(如111)使得这个数mod n==0,并输出这个数的位数(有多少个1组成)。
题目分析:最原始的想法就是设置一个变量初值为1,每次乘10加1,直到此数可以被n整除,输出记录的步数。但这样显然存不下,于是就用到了模余运算的性质公式(x * y + 1) mod n = ((x mod n) * (y mod n) + (1 mod n)) mod n。
以下是代码:
#include<stdio.h>int main(){ int sum,n,s; while(scanf("%d",&n)!=EOF) { s=sum=1; while(s%n) { s=(s%n)*(10%n)+1; sum++; } printf("%d\n",sum); } return 0;}PS:又学了一个公式。
- uva 10127 Ones
- uva 10127 - Ones
- UVa:10127 Ones
- UVA-10127-Ones
- UVA 10127 - Ones(数论)
- uva 10127 - Ones(数论)
- UVa 10127 - Ones
- UVa Problem Solution: 10127 - Ones
- uva 10127——ones
- Zeros and Ones UVA
- UVa 10127/POJ 2551 Ones (模运算&转换思想)
- UVa:10324 - Zeros and Ones
- UVa -- 10324 Zeros and Ones
- UVa 10324 - Zeros and Ones
- UVA - 10324 Zeros and Ones
- UVa Problem 10127 Ones (仅由 1 组成的数)
- Ones
- Ones
- 揭开应用推广运营背后的秘密
- Unity3d 描边shader详解
- VC2008中影响exe大小和速度的全部编译选项
- redhat,FC5,CentOS你装上了吗? 超简单硬盘安装redhat,FC5和CentOS
- Linux下的压缩解压缩命令详解
- uva 10127 Ones
- Google Play开发者账号注册 信用卡绑定心得
- 主要GIS平台MAPINFO(mapxtreme)与arcgis 平台下载
- Milk hdu 1070
- Android UI 利用Drawable Shape给控件加边框/立体效果
- c#数据库连接操作
- Unix哲学
- C# Lambda Expressions 简介(一)
- html中,子窗口修改父窗口元素