題意：
這裡所謂的「光棍」，並不是指單身汪啦~ 說的是全部由1組成的數字，比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如，111111就可以被13整除。 現在，你的程式要讀入乙個整數x，這個整數一定是奇數並且不以5結尾。然後，經過計算，輸出兩個數字：第乙個數字s，表示x乘以s是乙個光棍，第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。
輸入格式：
輸入在一行中給出乙個不以5結尾的正奇數x（< 1000）。
輸出格式：
在一行中輸出相應的最小的s和n，其間以1個空格分隔。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define lowbit(x) (x & (-x))const double eps = 1e-8;
inline int dcmp(double a, double b)
typedef long long ll;
typedef unsigned long long ull;
const int int_inf = 0x3f3f3f3f;
const int int_m_inf = 0x7f7f7f7f;
const ll ll_inf = 0x3f3f3f3f3f3f3f3f;
const ll ll_m_inf = 0x7f7f7f7f7f7f7f7f;
const int dr = ;
const int dc = ;
const int mod = 1e9 + 7;
const double pi = acos(-1.0);
const int maxn = 20 + 10;
const int maxt = 10000 + 10;
using namespace std;
int main()
int cnt = 0;
string s;
string ans;
while(1)
int st = len;
if(x > sum)
if(cnt < st) continue;
while(st <= cnt)
if(sum == 0)
}cout << ans << " " << cnt << endl;
return 0;
}
L1 046 整除光棍（模擬除法）
l1 046 整除光棍 模擬除法 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字，比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如，111111就可以被13整除。現在，你的程式要讀入乙個整數x，這個整數一定是奇數並且不以5結尾。然後，經過計算，輸出...
L1 046 整除 模擬除法
原題鏈結 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字，比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如，111111就可以被13整除。現在，你的程式要讀入乙個整數x，這個整數一定是奇數並且不以5結尾。然後，經過計算，輸出兩個數字 第乙個數字s，...
L1 046 整除光棍
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 翁愷 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字，比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如，111111就可以被13整除。現...