【C++】角谷猜想
角谷猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則除以3加1,得到一個新的自然數後按照上面的法則繼續演算,若干次後得到的結果必然為1.程式設計驗證該定律。 #include"iostream.h" #include"stdio.h" void main() { int x,temp; cout<<"請輸入一個自然數:"<<endl; cin>>x; temp=x; while(1) { if(temp%2==0) { temp=temp/2; cout<<temp*2<<"/2="<<temp<<endl; if(temp==1) break; } else { temp=temp*3+1; cout<<(temp-1)/3<<"*3+1="<<temp<<endl; } } }
相關推薦
【C++】角谷猜想
角谷猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則除以3加1,得到一個新的自然數後按照上面的法則繼續演算,若干次後得到的結果必然為1.程式設計驗證該定律。 #include"iostrea
1147: 【C語言訓練】角谷猜想(其實是3n+1)
題目描述 角谷猜想: 日本一位中學生髮現一個奇妙的“定理”,請角谷教授證明,而教授無能為力,於是產生角谷猜想。猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則乘3加1,得到一個新的自然數後按
【OpenJudge】c語言_角谷猜想
/* 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理, 最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。 程式要求輸入一個整數,將
【C++】最近公共祖先LCA(Tarjan離線算法)&& 洛谷P3379LCA模板
target sizeof add 例題 開始 實現 再看 根節點 strong 1.前言 首先我們介紹的算法是LCA問題中的離線算法-Tarjan算法,該算法采用DFS+並查集,再看此算法之前首先你得知道並查集(盡管我相信你如果知道這個的話肯定是知道並查集的),
CCF NOI1030. 角谷猜想 (C++)
1030. 角谷猜想 題目描述 角谷猜想又稱冰雹猜想。它首先流傳於美國,不久傳到歐洲,後來由一位叫角谷的日本人帶到亞洲。因為被稱為角谷猜想。 通俗地講,角谷猜想的內容是這樣的:任意給定一個自然數n,當n是偶數時,將它除以2,即將它變成n/2;當n是奇數時,就將它變成3n+1,
【題解】洛谷P4902[CYJian的水題大賽[第三彈]]C.乘積 線性篩
題目連結 賽後題解 講道理,中間那些公式變形看明白了,線性篩那段給我搞蒙了……h是算啥的,為啥要%(mod-1) QAQ #include<cstdio> const int mod=19260817,N=1e6+10; int t,a,b,p
【題解】洛谷P4853[非酋yyf的sif之旅]C.yyf hates dagequ 期望DP
題目連結 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=1e3+10; int n
【C++】浙大PAT (Basic Level)1007. 素數對猜想 (20)
1007. 素數對猜想 (20) 時間限制 400 ms 記憶體限制 32000 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN, Yue
角谷猜想(C程式設計進階第3周)
問題描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、
【數論】洛谷P1372又是畢業季
自信 blog span 學校 描述 畢業 正整數 題目 如何 題目背景 “叮鈴鈴鈴”,隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是一生最難
【數論】洛谷P1414又是畢業季II
can pre 高考 for mes 開始 輸入 們的 cnblogs 題目背景 “叮鈴鈴鈴”,隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是
【C】字符串常量和字符數組
gcc pre class fun 後者 一段 put light cmp 此次博客是轉載某位博主的文章,不過現在找不到了,所以先聲明一下。 先貼一段代碼: #include <stdio.h> int main(int argc, const char**
【C#】監測文件改變類
tco private clas 目錄修改 obj directory 設置 行修改 config using System.IO;//首先實例化一個對象 FileSystemWatcher watcher = new FileSystemWatcher(); //
【C#】報表制作<機房重構>
接下來 機房 工具 學習 test trac fcm 報表 感覺 前言 和VB須要引用其它報表軟件不同,VS自帶報表設計的功能,初次嘗試。就感受到了它的強大之處。 報表制作 話不多說。直接報表的制作過程。 1、首先,我們要先制作一個報表的
【C#】單例模式<機房重構>
機房 .sh 不能 是否 gist 應用 調用方法 單例模式 sender 前言 在機房重構之前。我們學習了設計模式。在這次重構中,我們的任務就是將這些模式,加入到機房的重構中去。如今先來解決一個最簡單的問題——窗口的超生。 假設不加以限
【C#】Color顏色對照表
pac eee lower fda flow dig val rim cee Color.AliceBlue 240,248,255 Color.LightSalmon 255,160,122 Color.
【轉】【C#】全局鍵盤監聽
控制 keyevent 註冊 相關 一個 rsh rds api函數 start using System; using System.Collections.Generic; using System.Text; using System.Runtime.Inter
Debug目錄、Release目錄,bin目錄、obj目錄,vshost.exe.config文件、.exe.config文件分析【C#】
修改 .com 重啟 不同 span http ocs 資料 更改 Debug目錄、Release目錄,bin目錄、obj目錄,vshost.exe.config文件、.exe.config文件分析【C#】 2013-10-06 孤風卓影 摘自 csdn博客 閱 5
【c++】LUOGU P1808 單詞分類
使用 排序 nbsp pan size pre 最短 include namespace STL大法好!!! 使用sort()將string排序,map去重並統計即可。 最短代碼如下: 1 #include<bits/stdc++.h> 2 using n
【原創】洛谷 LUOGU P3373 【模板】線段樹2
取模 file 需要 code ace highlight dig org zh-cn P3373 【模板】線段樹 2 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數加上x 2.將某區間每一個數乘上x 3.求出