L1-046. 整除光棍

原创 2018年04月15日 11:37:25

题目:

这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由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


code:

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<map>
#include<set>
using namespace std;
int main()
{
  int x,y,n;
  long long m;
  while(~scanf("%d",&x)){
                y=0;
                for(m=1;m<x;m=m*10+1) y++;
                while(1){
                        y++;
                        if(m%x==0){
                                printf("%lld",m/x);
                                break;
                        }
                        else{
                                printf("%lld",m/x);
                                m%=x;
                                m=m*10+1;
                        }
                }
                printf(" %d\n",y);
  }
  return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32360995/article/details/79947825

【第三期】电商分布式前沿springboot接口服务之删除和更新

-
  • 1970年01月01日 08:00

大数(乘、除、加)L1-046. 整除光棍-----Java

L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、1...
  • black_horse2018
  • black_horse2018
  • 2018-02-19 20:57:39
  • 87

团体程序设计天梯赛L1-046 整除光棍

L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这...
  • a664607530
  • a664607530
  • 2017-04-27 20:32:06
  • 712

L1-046 整除光棍<高精度除低精度>

L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这...
  • qq_36124802
  • qq_36124802
  • 2017-04-27 11:27:27
  • 1298

L1-046. 整除光棍【java高精度】

L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、1...
  • u013852115
  • u013852115
  • 2018-03-13 21:23:40
  • 37

PAT - 天梯赛 L1-046 整除光棍

L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、1...
  • yf224
  • yf224
  • 2018-02-08 13:37:18
  • 117

2017年团体程序设计天梯赛-总决赛 L1-6. 整除光棍

L1-6. 整除光棍当时想用java写,不过忘记Scanner怎么用了,现在用模拟重新写了一下#include using namespace std; int x;int get(int c) { ...
  • xinag578
  • xinag578
  • 2017-04-16 10:21:16
  • 688

L1-6 整除光棍

L1-6 整除光棍(20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可...
  • LMengi000
  • LMengi000
  • 2018-03-09 17:43:23
  • 61

PAT--L1-046. 整除光棍

题目链接:https://www.patest.cn/contests/gplt/L1-046题目描述:这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111...
  • Hacker_ZhiDian
  • Hacker_ZhiDian
  • 2017-06-19 23:46:42
  • 1255

7-42 整除光棍

7-42 整除光棍(20 分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,...
  • weixin_41275621
  • weixin_41275621
  • 2018-01-25 21:22:35
  • 102
收藏助手
不良信息举报
您举报文章:L1-046. 整除光棍
举报原因:
原因补充:

(最多只允许输入30个字)