#30598: C++新手寫法


carrotbloxer@gmail.com (一個小蘿蔔)

學校 : 臺北市立大安高級工業職業學校
編號 : 193573
來源 : [150.116.79.18]
最後登入時間 :
2022-11-17 21:51:30
a010. 因數分解 | From: [150.116.79.123] | 發表日期 : 2022-05-30 20:59

直接用while來跑分解的部分,再用是否在同個因數重複除判斷使用哪種符號
 

int main()
{
    int a, b = 2, n = 0;
    cin >> a;
    while (a != 1)
    {

        n = 0;
        while (a % b == 0)
        {
            if (n == 0)
                cout << b;
            a = a / b;
            n++;
        }
        if (n > 1)
            cout << "^" << n;
        if (a != 1 && n != 0)
            cout << " * ";
        b++;
    }
    return 0;
}
 
ZeroJudge Forum