#include<iostream>
#include<set>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
set<int> callatz(set<int> &no_key_numbers,unsigned n)
{
while (1 != n)
{
if (0 == n % 2)
{
n = n / 2;
}
else
{
n = (3 * n + 1) / 2;
}
no_key_numbers.insert(n);
}
return no_key_numbers;
}
int main()
{
unsigned k;
unsigned tmp;
set<int> no_key;
vector<int> input_numbers;
cin >> k;
while (k > 0)
{
cin >> tmp;
input_numbers.push_back(tmp);
if(no_key.cend()==no_key.find(tmp))
callatz(no_key,tmp);
--k;
}
string s_out;
sort(input_numbers.begin(), input_numbers.end());
for (auto r : input_numbers)
{
if (no_key.cend() == no_key.find(r))
s_out = string(" ")+to_string(r)+ s_out;
}
s_out.erase(0, s_out.find_first_not_of(" "));
cout << s_out;
system("pause");
return 0;
}
1005
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
推薦閱讀更多精彩內容
- 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里,情況稍微有些復雜。 當我們驗證卡拉茲猜想的時...
- #Eric愛分享-1分鐘職場智慧# 大企業中為什么有勾心斗角,為什么有諂媚,其實本子上就是因為大家都是聰明人。如果...