这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由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个空格分隔。

输入样例：

输出样例：

3584229390681 15

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;vector<int> div(vector<int>& A, int b, int& r) {vector<int> C;r = 0;for (int i = A.size() - 1; i >= 0; i--) {r = r * 10 + A[i];C.push_back(r / b);r %= b;}reverse(C.begin(), C.end());while (C.size() > 1 && C.back() == 0) C.pop_back();return C;
}int main() {int n;cin >> n;vector<int> res;res.push_back(1);int i = 1;for (;; i++) {int r = 0;vector<int> ans = div(res, n, r);if (!r) {for (int j = ans.size() - 1; j >= 0; j--) cout <<ans[j];cout << " " << i;break;}res.push_back(1);}return 0;
}

整除光棍分数 20作者翁恺单位浙江大学相关推荐

PTA 6-6 分数分数 10 作者翁恺单位浙江大学
题目: 裁判测试程序样例: #include <iostream> using namespace std;/* 请在这里填写答案 */int main(void) {Fraction f ...
7-3 找零钱***分数 20作者李祥单位湖北经济学院
作者李祥单位湖北经济学院收银员现有 n 张面值分别为 v1,v2,...,vn 的纸币.若找零金额为 m,则一共有多少种找零方法? 注:0<n≤1000,0<v1,v2, ...
L2-007 家庭房产分数 25作者陈越单位浙江大学
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号父 ...
7-101 个位数统计分数 15作者陈越单位浙江大学
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数.例如:给定 N= ...
7-73 一帮一分数 15作者陈越单位浙江大学
"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当 ...
R7-2 sdut-九九乘法表分数 30作者周雪芹单位山东理工大学九九乘法表是数学学习的基础，今天我们就来看看乘法表的相关问题。《九九乘法歌诀》，又常称为“小九九”,如下图所示。你的任务是
R7-2 sdut-九九乘法表分数 30 全屏浏览题目切换布局作者周雪芹单位山东理工大学九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题.<九九乘法歌诀>,又常称 ...
7-2 半数集分数 25作者任唯单位河北农业大学
作者任唯单位河北农业大学给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下(注意半数集是多重集). n∈set(n): 在n 的左边加上一个自然数,但该自然数不能超过最近添加 ...
7-5 3824经典游戏分数 20 作者李佳单位重庆大学
作者李佳单位重庆大学 24点游戏,也叫3824游戏,是一款经典的心算数字游戏.给出区间[1,13]内的四个整数,验证能否用加.减.乘.除四则运算,将这四个整数组合成24.比如:(3,8,2,4) ...
【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍（20 分）（大数模拟除法）
题干: 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以 ...

整除光棍分数 20作者翁恺单位浙江大学

输入格式：

输出格式：

输入样例：

输出样例：

AC代码：

整除光棍分数 20作者翁恺单位浙江大学相关推荐

最新文章

热门文章

整除光棍 分数 20作者 翁恺单位 浙江大学

输入格式：

输出格式：

输入样例：

输出样例：

AC代码：

整除光棍 分数 20作者 翁恺单位 浙江大学相关推荐

最新文章

热门文章

整除光棍分数 20作者翁恺单位浙江大学

整除光棍分数 20作者翁恺单位浙江大学相关推荐