1. 程式人生 > >天梯 L1_46整除光棍

天梯 L1_46整除光棍

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整除光棍