【NEEPU OJ】1022--Dame Single
2019-03-05 12:08
543 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34072526/article/details/88175734
Description
我不想做“光棍”,我要把它除掉!!!
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入整数x,x的个数不定,这些整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
Input
输入中给出不定个不以5结尾的正奇数x(x< 1000)。
Output
对应每个输入,在每行中输出相应的最小的s和n,其间以1个空格分隔。
输入样例 1
1
3
7
9
31
输出样例 1
1 1
37 3
15873 6
12345679 9
3584229390681 15
提示
一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。
代码
#include <cstdio> using namespace std; int main(){ int x, s, cnt; while(~scanf("%d", &x)){ cnt = s = 0; while(s < x){ s = s * 10 + 1; cnt++; } while(1){ printf("%d", s / x); s %= x; if(s == 0) break; s = s * 10 + 1; cnt++; } printf(" %d\n", cnt); } return 0; }
相关文章推荐
- 【NEEPU OJ】1023--Knight Moves
- 【NEEPU OJ】1024--Full Permutation
- 【NEEPU OJ】1012--Where is the gold?
- 【NEEPU OJ】1005--This is a easy problem 4 U.
- 【NEEPU OJ】1004--Double Eleven
- 【NEEPU OJ】3004--马走日
- 【Light-oj】-1022 - Circle in Square(水)
- 北邮OJ 1022. 16校赛-Saber's Board
- [LeedCode OJ]#137 Single Number II
- 杭电OJ1022~火车进站出站&南阳OJ~括号配对
- NIT-OJ-1022-展开字符串-解题报告
- [LeedCode OJ]#260 Single Number III
- 九度OJ 1022:游船出租 (统计)
- 南邮 OJ 1022 哈夫曼编码与译码
- 九度OJ 1022:游船出租 (统计)
- hdu_1022(栈问题)&杭电oj_1022
- 九度oj 题目1022:游船出租 【ZJU2007考研机试题3】
- OJ-POJ1022-DFS
- 九度OJ 1022 07浙大真题之《游船出租》——题目错误,鉴定完毕!
- 九度oj -1022-游船出租