角谷猜想
描述
所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重復處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。
程序要求輸入一個整數,將經過處理得到1的過程輸出來。
輸入一個正整數N(N <= 2,000,000)輸出從輸入整數到1的步驟,每一步為一行,每一部中描述計算過程。最後一行輸出"End"。如果輸入為1,直接輸出"End"。樣例輸入
5
樣例輸出
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
來源6179
源代碼:
#include<stdio.h>
int main()
{
unsigned long long int n;
scanf("%ld",&n);
while(n!=1)
if(n%2)
{printf("%ld*3+1=%ld\n",n,n*3+1);
n=n*3+1;
}
else
{
printf("%ld/2=%ld\n",n,n/2);
n=n/2;
}
printf("End\n");
return 0;
}
角谷猜想
相關推薦
角谷猜想
cti std 重復 clu ret 要求 ber code 如果 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重復處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。 程序
ZZULIOJ.1099: 角谷猜想(多例項測試)
1099: 角谷猜想(多例項測試) 題目描述 任何一個自然數,如果是偶數,就除以2,如果是奇數,就乘以3再加1。最後,經過若干次迭代得到1。也就是說,不管怎樣迭代,不斷除以2以後,最後是1。現在給你一個自然數n,求出它轉變為1所需要的步數。 輸入 輸入資料有多組,每組輸入包含一個
Problem1279 驗證角谷猜想
自然 正整數 eve targe content data 奇數 著名 num 驗證角谷猜想 http://acm.hdu.edu.cn/showproblem.php?pid=1279 Time Limit: 2000/1000 MS (Java/Others)
CCF NOI1030. 角谷猜想 (C++)
1030. 角谷猜想 題目描述 角谷猜想又稱冰雹猜想。它首先流傳於美國,不久傳到歐洲,後來由一位叫角谷的日本人帶到亞洲。因為被稱為角谷猜想。 通俗地講,角谷猜想的內容是這樣的:任意給定一個自然數n,當n是偶數時,將它除以2,即將它變成n/2;當n是奇數時,就將它變成3n+1,
基礎練習:1086:角谷猜想
1086:角谷猜想 【題目描述】 謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。程式要求輸入一個整數,將經過處理得到1的過程輸出來。 【輸入】 一
CCF 1030. 角谷猜想
1030. 角谷猜想 (Standard IO) 時間限制: 1000 ms 空間限制: 262144 KB 具體限制 題目描述 角谷猜想又稱冰雹猜想。它首先流傳於美國,不久傳到歐洲,後來由
【C++】角谷猜想
角谷猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則除以3加1,得到一個新的自然數後按照上面的法則繼續演算,若干次後得到的結果必然為1.程式設計驗證該定律。 #include"iostrea
1147: 【C語言訓練】角谷猜想(其實是3n+1)
題目描述 角谷猜想: 日本一位中學生髮現一個奇妙的“定理”,請角谷教授證明,而教授無能為力,於是產生角谷猜想。猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則乘3加1,得到一個新的自然數後按
角谷猜想(C程式設計進階第3周)
問題描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、
【OpenJudge】c語言_角谷猜想
/* 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理, 最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。 程式要求輸入一個整數,將
NOI題庫1.5.18角谷猜想
總時間限制: 1000ms 記憶體限制: 65536kB 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠
Java:利用遞迴方法實現角谷定理
問題描述: 角谷定理。輸入一個自然數,若為偶數,則把它除以2,若為奇數,則把它乘以3加1。經過如此有限次運算後,總可以得到自然數值1。求經過多少次可得到自然數1。 如:輸入22, 輸出 22 11 34 17 52 26 1
角谷定理
1.題目描述 輸入一個自然數,若為偶數,則把它除以2,若為奇數,則把它乘以3加1。經過如此有限次運算後,總可以得到自然數值1。求經過多少次可得到自然數1。如:輸入22,輸出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
洛谷——P1579 哥德巴赫猜想(升級版)
驗證 一個空格 i++ -s define while char pac algorithm P1579 哥德巴赫猜想(升級版) 題目背景 1742年6月7日哥德巴赫寫信給當時的大數學家歐拉,正式提出了以下的猜想:任何一個大於9的奇數都可以表示成3個質數之和。質數是指除
洛谷 P1579 哥德巴赫猜想(升級版)
== bar spa class badge bsp span lba -c P1579 哥德巴赫猜想(升級版) 題目背景 1742年6月7日哥德巴赫寫信給當時的大數學家歐拉,正式提出了以下的猜想:任何一個大於9的奇數都可以表示成3個質數
P1579 哥德巴赫猜想(升級版) <洛谷> (C++)(篩法選素數)
時間 turn std str ems main math mem num 兩層循環找到其中兩個值,最後一個值由輸入的num減去他們的和可得到,若都是質數則可以輸出 篩法選素數可稍微優化判斷素數的時間 代碼如下 #include<stdio.h> #inclu
搜尋題 P1579 哥德巴赫猜想(升級版) 洛谷 簡單
題目背景 1742年6月7日哥德巴赫寫信給當時的大數學家尤拉,正式提出了以下的猜想:任何一個大於9的奇數都可以表示成3個質數之和。質數是指除了1和本身之外沒有其他約數的數,如2和11都是質數,而6不是質數,因為6除了約數1和6之外還有約數2和3。需要特別說明的是1不是質數。 這就是哥德巴
動態規劃背包問題 洛谷P1064 金明的預算方案
輸出 ret 設計 div 輸入輸出 style 乘號 輸入輸出格式 sin P1064 金明的預算方案 題目描述 金明今天很開心,家裏購置的新房就要領鑰匙了,新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是,媽媽昨天對他說:“你的房間需要購買哪些物品,怎麽布置,你
洛谷 P1352 沒有上司的舞會
整數 urn read getc -s blog 計算 情況 def 題目描述 某大學有N個職員,編號為1~N。他們之間有從屬關系,也就是說他們的關系就像一棵以校長為根的樹,父結點就是子結點的直接上司。現在有個周年慶宴會,宴會每邀請來一個職員都會增
洛谷——P1351 聯合權值
problem org cto 輸入 最大的 -m http color 說明 https://www.luogu.org/problem/show?pid=1351 題目描述 無向連通圖G 有n 個點,n - 1 條邊。點從1 到n 依次編號,編號為 i 的點的權值為