題干：

這里所謂的“光棍”，并不是指單身汪啦~ 說的是全部由1組成的數(shù)字，比如1、11、111、1111等。傳說任何一個(gè)光棍都能被一個(gè)不以5結(jié)尾的奇數(shù)整除。比如，111111就可以被13整除。 現(xiàn)在，你的程序要讀入一個(gè)整數(shù)x，這個(gè)整數(shù)一定是奇數(shù)并且不以5結(jié)尾。然后，經(jīng)過計(jì)算，輸出兩個(gè)數(shù)字：第一個(gè)數(shù)字s，表示x乘以s是一個(gè)光棍，第二個(gè)數(shù)字n是這個(gè)光棍的位數(shù)。這樣的解當(dāng)然不是唯一的,題目要求你輸出最小的解。

提示：一個(gè)顯然的辦法是逐漸增加光棍的位數(shù)，直到可以整除x為止。但難點(diǎn)在于，s可能是個(gè)非常大的數(shù) —— 比如，程序輸入31，那么就輸出3584229390681和15，因?yàn)?1乘以3584229390681的結(jié)果是111111111111111，一共15個(gè)1。

輸入格式：

輸入在一行中給出一個(gè)不以5結(jié)尾的正奇數(shù)x（<1000）。

輸出格式：

在一行中輸出相應(yīng)的最小的s和n，其間以1個(gè)空格分隔。

輸入樣例：

31

輸出樣例：

3584229390681 15

解題報(bào)告：

? ? ?注意前導(dǎo)零的處理就可以了。

AC代碼：

#include<bits/stdc++.h>typedef long long ll; using namespace std; const int MAX = 2e5 + 5; string s; int ans[MAX]; int tot; int main() {ll x;cin>>x;while(1) { s += "1";tot=0;ll tmp = 0;for(int i = 0; i<s.length(); i++) {tmp = tmp * 10 + s[i] - '0';ans[++tot] = tmp/x;if(tmp >= x) tmp%=x;}if(tmp == 0) break;}int i = 1;while(ans[i] == 0) i++;for(; i<=tot; i++) printf("%d",ans[i]);printf(" ");cout << s.length() << endl;return 0 ; }

?

總結(jié)

以上是生活随笔為你收集整理的【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍 （20 分）（大数模拟除法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。