题目458 小光棍数

最新推荐文章于 2021-02-16 20:40:31 发布

原创最新推荐文章于 2021-02-16 20:40:31 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#南阳理工OJ

算法水题专栏收录该内容

67 篇文章

订阅专栏

已AC代码：

 
#include<iostream>
using namespace std;
int main()
{
    long long int x ;
    int n ;
    cin>>n;
    while(n--)
    {
        cin>>x;
        cout<<(x-1)*1000+471<<endl;
    }
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

id_zhouyfei

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

PAT C语言入门题目-7-42 整除光棍（20 分）

Scarlett

01-25

1090

7-42 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...

题目458-小光棍数

hushhw的博客

08-11

679

小光棍数时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数

参与评论您还未登录，请先登录后发表或查看评论

[NYISTOJ] 题目 458 小光棍数

Zeolim的博客

12-16

356

这道题比较有意思一个数 n 的 3次方余1000 == 111 就行但是题目的数据范围非常大爆long long 所以暴力存储求解是不存在的但是暴力可以找找内在规律结果规律还是非常显而易见的有了规律代码就非常简单了 ↓↓↓ #include <iostream> using namespace std;//找规律代码 int main...

nyoj题目458:小光棍数

ojhawu的专栏

01-21

1361

整除光棍带来的算法思路

qq_35430109的博客

05-31

386

#include <stdio.h> int main() { int x, s, n=0, i=0;//x为奇数，n为1的个数，i为被除数，s为除数 scanf("%d",&x); while(i<x) { i=i*10+1; n++; } while(1) { printf("%d",i/x); if(i%x==0) ...

L1-046. 整除光棍

nhpper的博客

04-16

6895

L1-046. 整除光棍时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不

题目描述这里所谓的“光棍”，并不是指单身汪啦~说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如， 111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字:第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数一一比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。输入格式: 输入在一行中给出一个不以5结尾的正奇数x(<1000)。输出格式: 在一行中输出相应的最小的s和n，其间以1个空格分隔。输入样例: 31 输出样例: 3584229390681 15 使用c++输入输出流

07-19

题目要求输入一个不以5结尾的正奇数 `x`，输出最小的整数 `s` 和对应的 `n`，使得 `x * s` 是一个由 `n` 个 `1` 组成的数（即“光棍数”）。例如，输入 `31`，输出 `3584229390681` 和 `15`，因为 `31 * ...

整除光棍 Description 这里所谓的“光棍”，是指全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。请编写程序读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的，题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数。比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。 Input 一个不以5结尾的正奇数x（<1000）。 Output 输出相应的最小的s和n，其间以1个空格分隔。 Sample Input 1 31 Sample Output 1 3584229390681 15

最新发布

11-28

### 题目重述给定一个不以5结尾的正奇数 $ x $（$ x $），寻找最小的正整数 $ s $ 和最小的位数 $ n $，使得： $$ x \times s = \underbrace{111\cdots1}_{n\text{ 个 }1} $$ 即乘积是一个由 $ n $ 个1组成的...

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。输入格式：输入在一行中给出一个不以5结尾的正奇数x（<1000）。输出格式：在一行中输出相应的最小的s和n，其间以1个空格分隔。

09-30

但注意：题目要求输出的是 **最小的商 $ s $** 和对应的 **光棍数的位数 $ n $**。 --- ### 优化策略为了避免高精度整数运算，我们使用如下方法： 1. 使用模运算追踪余数。 2. 使用字符串或变量逐步构建商...

写出pta整除光棍题目的代码

02-22

代码如下：int n; cin >> n; int count=0; for(int i=1; i; i++) { if(n%i==0) count++; } cout ;

java小光棍数_java做题记录第4期

weixin_31091881的博客

02-16

1260

4.1 幸运数4.1_1题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 ....。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注...

小光棍数（同余定理）

weixin_30563917的博客

07-31

285

小光棍数时间限制：1000ms | 内存限制：65535KB 难度：1 描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行...

小光棍数

Jingle的博客

07-26

1019

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入 1

NYOJ 458(光棍数)

weixin_34128237的博客

05-30

417

1的个数

ly59782的博客

05-01

892

题目描述对于一个给定的[0,10000]内的不能被2或5整除的整数n，n放大某些倍数后，结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。输入输入包含多组测试数据。每组输入为一个整数n（0<=n<=10000）。输出对于每组输入，输出最小的那个a中包含的1的个数。样例输入3 7 9901样例输出3 6 12代码 #include <iostream&gt...

题目25 A Famous Music Composer

izhouxiaofei的博客

07-28

1287

已AC代码： #include #include int main() { char s1[10], s2[10]; int temp, cont=1; while(scanf("%s %s", s1, s2) != EOF) { temp = 0; if(!strcmp(s1,"Ab")) {

题目277 车牌号

izhouxiaofei的博客

07-30

927

已AC代码： #include #include using namespace std; void compare(char a[], char temp[]) { for(int i=0; i<5; i++) { if(a[i]<temp[i]) { strcpy(temp, a); bre

题目244 16进制的简单运算

izhouxiaofei的博客

07-30

914

已AC代码： #include using namespace std; int main() { int n; scanf("%d", &n); while(n--) { int a, b; char c; scanf("%x%c%x", &a, &c, &b); if(c=='+')