1001. 害死人不償命的(3n+1)猜想 (15)

卡拉茲(Callatz)猜想:

對任何一個自然數n,如果它是偶數,那么把它砍掉一半;如果它是奇數,那么把(3n+1)砍掉一半。這樣一直反復砍下去,最后一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學生們無心學業,一心只證(3n+1),以至于有人說這是一個陰謀,卡拉茲是在蓄意延緩美國數學界教學與科研的進展……

我們今天的題目不是證明卡拉茲猜想,而是對給定的任一不超過1000的正整數n,簡單地數一下,需要多少步(砍幾下)才能得到n=1?

輸入格式:每個測試輸入包含1個測試用例,即給出自然數n的值。

輸出格式:輸出從n計算到1需要的步數。

輸入樣例:

3

輸出樣例:

5
#include<stdio.h>
main(){int n,i=0;scanf("%d",&n);while(n!=1){if(n%2==0) n=n/2;else n=(3*n+1)/2;i++;}printf("%d",i);
}

?

轉載于:https://www.cnblogs.com/wanghao-boke/p/9360542.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/385304.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385304.shtml
英文地址,請注明出處:http://en.pswp.cn/news/385304.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

海量數據處理 (一)

現有海量日志數據保存在一個超級大的文件中&#xff0c;該文件無法直接讀入內存&#xff0c;要求從中提取某天出訪問百度次數最多的那個IP。 從這一天的日志數據中把訪問百度的IP取出來&#xff0c;逐個寫入到一個大文件中;注意到IP是32位的&#xff0c;最多有2^32個IP。同樣可…

線程控制原語之pthread_self和pthread_create函數

注意&#xff1a;使用線程庫函數用gcc編譯時&#xff0c;要加參數&#xff1a;-lpthread&#xff08;libpthread.so&#xff09;&#xff0c;因為線程庫函數屬于第三方c庫函數&#xff0c;不是標準庫函數&#xff08;/lib、/usr/lib或者/usr/local/lib&#xff09;。 &#xf…

1005. 繼續(3n+1)猜想 (25)

卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里&#xff0c;情況稍微有些復雜。 當我們驗證卡拉茲猜想的時候&#xff0c;為了避免重復計算&#xff0c;可以記錄下遞推過程中遇到的每一個數。例如對n3進行驗證的時候&#xff0c;我們需要計算3、5、8、4、2、1&#…

C指針深度解析

&#xff08;1&#xff09;指針的概念 指針是一種數據類型&#xff0c;而內存地址是這種數據類型具體的值&#xff08;注意區分兩者的概念&#xff09;。先說一下什么是內存地址&#xff1a;假設CPU的尋址方式是以字節尋址的&#xff0c;即每一個字節對應一個地址編號&#xf…

1007. 素數對猜想

讓我們定義 dn 為&#xff1a;dn pn1 - pn&#xff0c;其中 pi 是第i個素數。顯然有 d11 且對于n>1有 dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。 現給定任意正整數N (< 105)&#xff0c;請計算不超過N的滿足猜想的素數對的個數。 輸入格式&…

線程共享全局變量(.data和.bbs)

線程默認共享數據段、代碼段等地址空間&#xff0c;常用的是全局變量。而進程不共享全局變量&#xff0c;只能借助mmap。 //代碼示例 #include <string.h> #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <string.h> …

1008 數組元素循環右移問題 (20)

一個數組A中存有N&#xff08;N&gt0&#xff09;個整數&#xff0c;在不允許使用另外數組的前提下&#xff0c;將每個整數循環向右移M&#xff08;M>0&#xff09;個位置&#xff0c;即將A中的數據由&#xff08;A~0~ A~1~……A~N-1~&#xff09;變換為&#xff08;A~N-…

C++設計模式之策略模式(Strategy)

Strategy策略模式作用&#xff1a;定義了算法家族&#xff0c;分別封裝起來&#xff0c;讓他們之間可以互相替換&#xff0c;此模式讓算法的變化&#xff0c;不會影響到使用算法的客戶。 UML圖&#xff1a; 代碼實現 #include <iostream> using namespace std;class St…

pthread_exit函數

void pthread_exit(void *retval); 參數&#xff1a;retval表示線程退出狀態&#xff0c;通常傳NULL。 作用&#xff1a;將單個線程退出。 注意幾點&#xff1a; return的作用是返回到函數的調用點&#xff0c;如果是main函數中的return&#xff0c;則代表該進程結束&#x…

C++面試常見問題

背景色yellow 1 1. c如何防止一個類被其他類繼承 >- 如果是僅僅為了達到這個目的可以直接把這個類的構造函數設置成私有的&#xff0c;這樣就杜絕了其他類的繼承。也相當于毀掉了這個類&#xff08;無法再創造出自己的對象&#xff09;。 那么怎么樣既要保證這個類的完整性…

pthread_join函數

int pthread_join(pthread_t thread, void **retval); 作用&#xff1a;阻塞等待線程退出&#xff0c;獲取線程退出狀態。其作用對應進程中 waitpid() 函數。 成功&#xff1a;0&#xff1b;失敗&#xff1a;錯誤號 strerror函數 參數&#xff1a;thread&#xff1a;線程I…

【C++ Priemr | 15】派生類向基類轉換的可訪問性

1. 只有當D公有繼承B時&#xff0c;用戶代碼才能使用派生類向基類的轉換&#xff1b;如果D私有繼承B的方式是受保護的或者私有的&#xff0c;則用戶代碼不能使用該轉換。 class A {}&#xff1b; class B : public A {}void function(const A&) {}int main() {B b;functio…

pthread_detach函數

int pthread_detach(pthread_t thread); 成功&#xff1a;0&#xff1b;失敗&#xff1a;錯誤號 作用&#xff1a;從狀態上實現線程分離&#xff0c;注意不是指該線程獨自占用地址空間。 線程分離狀態&#xff1a;指定該狀態&#xff0c;線程主動與主控線程斷開關系。線程…

【C++ Primer | 15】面試問題

在成員函數中調用虛函數 #include <iostream> using namespace std; class CBase { public:void func1(){func2();}virtual void func2() {cout << "CBase::func2()" << endl;} }; class CDerived:public CBase { public:virtual void func2() {…

pthread_cancel、pthread_equal函數

&#xff08;1&#xff09;pthread_cancel函數 int pthread_cancel(pthread_t thread); 成功&#xff1a;0&#xff1b;失敗&#xff1a;錯誤號 作用&#xff1a;殺死(取消)線程&#xff0c;其作用對應進程中 kill() 函數。 注意&#xff1a;線程的取消并不是實時的&…

STL源碼剖析面試問題

當vector的內存用完了&#xff0c;它是如何動態擴展內存的&#xff1f;它是怎么釋放內存的&#xff1f;用clear可以釋放掉內存嗎&#xff1f;是不是線程安全的&#xff1f; vector內存用完了&#xff0c;會以當前size大小重新申請2* size的內存&#xff0c;然后把原來的元素復制…

線程與進程的控制原語對比

線程與進程的控制原語對比 fork pthead_create exit( int ) pthead_exit(void *); wait(int *) pthread_join&#xff08; ,void **&#xff09; 阻塞 ;分離 22 &#xff1b;cancel -1 kill() pthread_cancel(); 取消點(檢查點)&#xff1a;系統調用 getpid() pthrea…

ptmalloc堆內存管理機制(主要討論Linux x86下32位系統)

bin&#xff08;chunk容器&#xff09; ptmalloc將相似大小的 chunk 用雙向鏈表鏈接起來&#xff0c;這樣的一個鏈表被稱為一個 bin。 Ptmalloc 一共維護了 128 個 bin&#xff0c;并使用一個數組來存儲這些 bin&#xff0c;這個數組被成為bin數組。 bin數組結構如下&#xf…

線程屬性的修改

&#xff08;1&#xff09;線程屬性 Linux下線程的屬性是可以根據實際項目需要&#xff0c;進行設置&#xff0c;之前我們討論的線程都是采用線程的默認屬性&#xff0c;默認屬性已經可以解決絕大多數開發時遇到的問題。如我們對程序的性能提出更高的要求那么需要設置線程屬性…

NPTL(Native POSIX Thread Library)

1.NPTL&#xff08;Native POSIX Thread Library&#xff09;為POSIX標準線程庫&#xff0c;查看當前Linux系統的pthread庫&#xff08;線程庫&#xff09;版本的命令為&#xff1a;getconf GNU_LIBPTHREAD_VERSION。 [rootlocalhost 01_pthread_test]# getconf GNU_LIBPTHREA…