#33769: C++


james2004711@gmail.com (                )

學校 : 不指定學校
編號 : 194868
來源 : [123.205.91.226]
最後登入時間 :
2023-12-12 15:27:07
a010. 因數分解 | From: [220.133.168.102] | 發表日期 : 2023-02-01 10:48

#include <iostream>
using namespace std;

int main() {
    int a1; // 宣告一個變數來存輸入的數字
    cin >> a1; // 讀入輸入的數字

    int a2 = a1; // 宣告一個新變數來存储 a1 的值,因為我們會在循環內更改 a2 的值

    for (int b = 2; a2 > 1; b++) { // 從 2 開始循環,一直到 a2 的值小於等於 1
        int sum = 0; // 宣告一個計數器,用來紀錄 b 的倍數出現了幾次

        while (a2 % b == 0) { // 如果 a2 可以被 b 整除
            sum++; // 計數器加一
            a2 /= b; // a2 除以 b
        }

        if (sum > 0) { // 如果計數器的值大於 0
            cout << b << "^" << sum; // 輸出 b 和 sum

            if (a2 > 1) { // 如果 a2 的值大於 1,代表還有剩下的因數
                cout << " * "; // 輸出 * 符號
            }
        }
    }

    return 0; // 程式結束,回傳 0
}
 
#34266: Re: C++


114125 (凱凱)

學校 : 國立永靖高級工業職業學校
編號 : 223096
來源 : [110.28.17.163]
最後登入時間 :
2023-06-06 20:17:46
a010. 因數分解 | From: [163.23.155.243] | 發表日期 : 2023-03-08 11:16

#include
using namespace std;

int main() {
    int a1; // 宣告一個變數來存輸入的數字
    cin >> a1; // 讀入輸入的數字

    int a2 = a1; // 宣告一個新變數來存储 a1 的值,因為我們會在循環內更改 a2 的值

    for (int b = 2; a2 > 1; b++) { // 從 2 開始循環,一直到 a2 的值小於等於 1
        int sum = 0; // 宣告一個計數器,用來紀錄 b 的倍數出現了幾次

        while (a2 % b == 0) { // 如果 a2 可以被 b 整除
            sum++; // 計數器加一
            a2 /= b; // a2 除以 b
        }

        if (sum > 0) { // 如果計數器的值大於 0
            cout << b << "^" << sum; // 輸出 b 和 sum

            if (a2 > 1) { // 如果 a2 的值大於 1,代表還有剩下的因數
                cout << " * "; // 輸出 * 符號
            }
        }
    }

    return 0; // 程式結束,回傳 0
}

出來是錯的ㄟ

 
#34267: Re: C++


114125 (凱凱)

學校 : 國立永靖高級工業職業學校
編號 : 223096
來源 : [110.28.17.163]
最後登入時間 :
2023-06-06 20:17:46
a010. 因數分解 | From: [163.23.155.243] | 發表日期 : 2023-03-08 11:44

 

打出來是錯的



 
#34747: Re: C++


tommyyang1025@gmail.com (Tommy Yang)

學校 : 不指定學校
編號 : 168835
來源 : [180.176.188.112]
最後登入時間 :
2024-05-11 20:30:58
a010. 因數分解 | From: [61.216.154.146] | 發表日期 : 2023-04-13 07:53

#include
using namespace std;

int main() {
    int a1; // 宣告一個變數來存輸入的數字
    cin >> a1; // 讀入輸入的數字

    int a2 = a1; // 宣告一個新變數來存储 a1 的值,因為我們會在循環內更改 a2 的值

    for (int b = 2; a2 > 1; b++) { // 從 2 開始循環,一直到 a2 的值小於等於 1
        int sum = 0; // 宣告一個計數器,用來紀錄 b 的倍數出現了幾次

        while (a2 % b == 0) { // 如果 a2 可以被 b 整除
            sum++; // 計數器加一
            a2 /= b; // a2 除以 b
        }

        if (sum > 0) { // 如果計數器的值大於 0
            cout << b << "^" << sum; // 輸出 b 和 sum

            if (a2 > 1) { // 如果 a2 的值大於 1,代表還有剩下的因數
                cout << " * "; // 輸出 * 符號
            }
        }
    }

    return 0; // 程式結束,回傳 0
}

你的程式cout的部分有問題
首先你寫「如果sum>0」就cout<<b<<"^"sum;
但如果sum是一的話就不需要"^"
你應該加一個if在if (sum > 0)前面

改為正確的 : 

#include <iostream>
using namespace std;

int main() {
    int a1; // 宣告一個變數來存輸入的數字
    cin >> a1; // 讀入輸入的數字

    int a2 = a1; // 宣告一個新變數來存储 a1 的值,因為我們會在循環內更改 a2 的值

    for (int b = 2; a2 > 1; b++) { // 從 2 開始循環,一直到 a2 的值小於等於 1
        int sum = 0; // 宣告一個計數器,用來紀錄 b 的倍數出現了幾次
        
        while (a2 % b == 0) { // 如果 a2 可以被 b 整除
            sum++; // 計數器加一
            a2 /= b; // a2 除以 b
        }
        if(sum == 1){ // 如果計數器的值等於 1,代表不需要印出是多少次方
            cout<<b;
            if (a2 > 1) { // 如果 a2 的值大於 1,代表還有剩下的因數
                cout << " * "; // 輸出 * 符號
            }
        }
        else if (sum > 1) {  // 如果計數器的值大於 1,代表需要印出是多少次方
            cout << b << "^" << sum;  // 輸出 b 和 sum

            if (a2 > 1) {  // 如果 a2 的值大於 1,代表還有因數
                cout << " * ";  // 輸出 * 符號
            }
        }
    }

    return 0; // 程式結束,回傳 0
}

 
ZeroJudge Forum