牛客網華為機試 5 質數因子

2021-10-03 10:10:02 字數 723 閱讀 2363

分解公因式 & 練習函式的書寫

解法1:不使用函式

#include

#include

using

namespace std;

intmain()

}}return0;

}

解法2:使用函式
/*

函式介面說明:

public string getresult(long uldatainput)

輸入引數:

long uldatainput:輸入的正整數

返回值:

string

*/#include

#include

#include

#include

using

namespace std;

string getresult

(long data)}if

(data >1)

return result;

}int

main()

}

ostringstream的用法可以參考下列文章,寫得挺清晰的:

c++ ostringstream的用法(c語言的sprintf)

上面處理迴圈時候,用「i <= sqrt(data)」也很巧妙,減少了迴圈次數

對於大一點的數,eg130,還有一些重複的跳轉次數,後面再想t^t(趕著刷題)

華為機試 質數因子

題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質因子 如180的質因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整數 返...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

華為機試(六) 質數因子

輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 輸入乙個long型整數 按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後乙個數後面也要有空格。輸入 180 輸出 2 2 3 3 5 輸入正整數 input 後,除數...