計算機歷年考研複試上機題 質因數的個數

2021-08-20 03:49:16 字數 653 閱讀 8009

題目傳送門

題目描述

求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如》120=2*2*2*3*5,共有5個質因數。

輸入描述:

可能有多組測試資料,每組測試資料的輸入是乙個正整數n,(1< n< 10^9)。

輸出描述:

對於每組資料,輸出n的質因數的個數。

示例1

輸入 120

輸出 5

這道題和前面的一道計算機歷年考研複試上機題——約數個數其實是乙個型別的題目,只是這裡只要求求出質因數的個數。我們只需要利用 約數定理 求出我們需要的質因數的冪就行了。同時注意大於根號n可能會有乙個約數就行了。

下面是**:

#include

using

namespace

std;

int main()

}if (num > 1) ans++;

printf("%d\n",ans);

}return

0;}

以下是我想的測試用例:

輸入:

5 輸出:

1

計算機歷年考研複試上機題 成績排序

這道題他的題目描述有一點模糊,他的測試用例上面在對於相同的值排序應該排序前後順序不變。這時我們就要用到c sort類函式stable sort 題目描述 題目 輸入任意 使用者,成績 序列,可以獲得成績從高到低或從低到高的排列,相同成績 都按先錄入排列在前的規則處理。例示 jack 70 peter...

計算機歷年考研複試上機題 反序輸出

偶遇清華大學的一道水題 題目傳送門 題目描述 輸入任意4個字元 如 abcd 並按反序輸出 如 dcba 輸入描述 題目可能包含多組用例,每組用例佔一行,包含4個任意的字元。輸出描述 對於每組輸入,請輸出一行反序後的字串。具體可見樣例。示例1 輸入 upin cvyj wjpw cxoa 輸出 ni...

計算機歷年考研複試上機題 手機鍵盤

題目傳送門 題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之...