uva 10127 - Ones(数论)

题目链接：uva 10127 - Ones

题目大意：给出n，问说者少要多少为1才可以整除n。

解题思路：等于是高精度取模，直到余数为0为止。

#include <cstdio>
#include <cstring>

int main () {
    int n;
    while (scanf("%d", &n) == 1) {
        int ans = 1, c = 1;
        while (c) {
            c = (c * 10 + 1) % n;
            ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}

uva 10127 - Ones(数论),布布扣,bubuko.com

时间： 2024-10-03 12:06:51

uva 10127 - Ones(数论)的相关文章

UVA 10090 - Marbles (数论)

UVA 10090 - Marbles 题目链接 题意:有两种盒子,一种代价c1,能装n1个珠子,一种代价c2,能装n2个珠子,问如何正好装n个珠子,并且使得代价最少. 思路:利用扩展欧几里得算法求出n1?x+n2?y=n的一个解(x′,y′) 就可以知道x,y的通解分别为 x=x′?n/gcd(n1,n2)+n2/gcd(n1,n2)?t y=y′?n/gac(n1,n2)?n1/gcd(n1,n2)?t 由于x > 0 && y > 0,就可以求出t的范围. 那么t越小x越

UVA 1350 - Pinary(数论+递推）

题目链接:1350 - Pinary 题意:二进制数,不能有连续的1,给定第n个数字,输出相应的二进制数 思路:先是递推,求出由n位组成的数字中有几个满足条件 dp[i] = dp[i - 1] + dp[i - 2],考虑最后一位放0和倒1位放0的情况. 然后用一个sum[i]记录满足<=i位一共的情况 接着利用二分找到给定的n > sum[i - 1],i的最大值,这个就是所求的答案的最高位. 因为如果这位放1,那么就会一共多sum[i - 1] + 1个数,那么就还需要添加n - (su

uva 10844 - Bloques(数论+高精度)

题目链接:uva 10844 - Bloques 题目大意:给出一个n,表示有1~n这n个数,问有多少种划分子集的方法. 解题思路:递推+高精度. 1 1 2 2 3 5 5 7 10 15 15 20 27 37 52 dp[i][j]=dp[i?1][j?1]+dp[i][j?1] dp[i][0]=dp[i?1][i?1] ans[i]=dp[i][i] 需要用到高精度,并且缩进. #include <cstdio> #include <cstring> #include &

uva 1529 - Clock(数论)

题目链接:uva 1529 - Clock 题目大意:给出两个时间,问从第一个时间变成第二个时间分针会和时针重叠几次. 解题思路:两个针重叠的时间是固定的,只要处理出这些重叠的时刻,在判断说给得时间区间包含的个数即可. #include <cstdio> #include <cstring> #include <cmath> const int T = 12 * 60 * 100; const int D = 6545; int sh, sm, eh, em; int

UVA 756 - Biorhythms(数论)

756 - Biorhythms 题目链接 基本就是裸的中国剩余定理. 代码: #include <stdio.h> #include <string.h> const int M = 23 * 28 * 33; const int m[3] = {23, 28, 33}; int p[3], d; int gcd(int a, int b, int &x, int &y) { if (!b) {x = 1; y = 0; return a;} int d = gc

UVA 278 - Chess(数论)

题目链接:278 - Chess 题意:求出四种棋子最多放几个 思路:车能放行列的较小值,王隔着放,皇后根据八皇后问题可知,也是放行列最小值. 关键在于马,之前做过一题类似的,马分一行,两行,和两行以上考虑,一行就能全放,两行就隔一个田字格放,三行以上就每个马隔一个位置放. 代码: #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int t, n, m; c

【数论，水题】UVa 10127 - Ones

题目链接 题意:给你一个数n,问最少有多少个1构成的“1”串(1,11,...)能整除n; 比如:111能被3整除: 111111能被7整除:... 作为水货觉得只要自己能1A的都是水题=. = 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 using namespace std; 6 const int maxn = 10010; 7 int

UVa 10127 - Ones

题目:求一个全是1组成的最小可以整除n的数. 分析:数论,模拟.每次保留mod n的余数乘以10加1即可. 说明:每天一水题. #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int main() { int n; while (cin >> n) { int value = 1,count = 1; while (value%n) { value =

(imcomplete) UVa 10127 Ones

方法:暴力 数论 其实我们可以先证明一下为什么n(不被2和5整除)的一个倍数可以在十进制下被表示成1111111...111, 即证明存在一个形如1111...111的数可以被n整除.n 不能被2和5整除,可以得出 n 和 10 是 互质的(comprime),那么10 mod n 存在一个multiplicative order (https://en.wikipedia.org/wiki/Multiplicative_order).然后我们设11111111...111 (ordn(10)