天梯 L1_46整除光棍
阿新 • • 發佈:2018-03-03
bsp using return ++ namespace 光棍 AC nbsp std
#include <iostream> using namespace std; typedef long long ll; int main() { ll s, ans = 1; int n = 1; // 剛開始一個 1 計入位數 cin >> s; // 得到第一個不小於 s 的數,防止開始除的時候輸出的結果為 0 while(ans < s) { ans = ans*10 + 1; n++; } while(1) { // 能整除就輸出並且結束 if(ans % s == 0) { cout << ans / s; break; // 不能整除就輸出除的結果,並用余數進位繼續除 } else { cout << ans / s; ans %= s; ans = ans*10 + 1; n++; } } cout << " " << n << endl; return 0; }
天梯 L1_46整除光棍