題目鏈結
題目難度不大,主要是理解題意;
題目大意為給你乙個數字序列,每乙個數利用猜想做,在他-》1之前會變成經歷很多變化,這些變化會與數字序列中的數重合,我們所要求得即為所有數都利用猜想做一遍,沒有與數字序列重合的即為所求
解決方法:利用結構體存了數字和是否出現的標誌為,根據猜想來迴圈,對陣列排序,最後輸出標誌位為0的數字;
最後注意輸出格式!
//#pragma warning(disable:4996);
#include
#include
#include
#include
#include
using
namespace std;
struct num };
intmain()
for(
int i =
0;i < n;i++)}
}else}}
}}sort
(a, a + n)
;/*int total = 0;
for (int i = n - 1;i >= 0;i--)
*/int flag =1;
for(
int i = n -
1;i >=
0;i--)if
(a[i]
.count ==
0&& flag ==0)
} cout << endl;
return0;
}
1005繼續3n 1猜想
卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 4 2進行驗證的時候,就可以直接判定卡拉茲猜...
1005 繼續 3n 1 猜想
卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候,我們需要計算3 5 8 4 2 1,則當我們對n 5 8 4 2進行驗證的時候,就可以直接判定卡拉茲猜...
1005 繼續 3n 1 猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡,情況稍微有些複雜。當我們驗證卡拉茲猜想的時候,為了避免重複計算,可以記錄下遞推過程中遇到的每乙個數。...