ZZULIOJ.1099: 角谷猜想(多例項測試)
1099: 角谷猜想(多例項測試)
題目描述
任何一個自然數,如果是偶數,就除以2,如果是奇數,就乘以3再加1。最後,經過若干次迭代得到1。也就是說,不管怎樣迭代,不斷除以2以後,最後是1。現在給你一個自然數n,求出它轉變為1所需要的步數。
輸入
輸入資料有多組,每組輸入包含一個自然數n。測試資料保證輸入資料及中間結果都在int範圍內。
輸出
對每組輸入,輸出經過角谷猜想變成1的步數。
樣例輸入
5
11
樣例輸出
5
14
#include<stdio.h>
int main()
{
int n,t=0,i;
while((scanf ("%d",&n))!=EOF)
{
t=0;
while(n!=1)
{
if(n%2==0)
{
n=n/2;
t++;
}
else {n=n*3+1;t++;}
}
printf("%d\n",t);
}
return 0;
}
相關推薦
ZZULIOJ.1099: 角谷猜想(多例項測試)
1099: 角谷猜想(多例項測試) 題目描述 任何一個自然數,如果是偶數,就除以2,如果是奇數,就乘以3再加1。最後,經過若干次迭代得到1。也就是說,不管怎樣迭代,不斷除以2以後,最後是1。現在給你一個自然數n,求出它轉變為1所需要的步數。 輸入 輸入資料有多組,每組輸入包含一個
ZZULIOJ 1081: n個數求和 (多例項測試)
題目描述 求n個整數的和。 輸入 輸入第一行是一個整數T,表示有T組測試例項; 每組輸入包括兩行: 第一行一個數n表示接下來會有n個整數; 第二行空格隔開的n個數。 輸出 對於每組
zzuli OJ 1091: 童年生活二三事(多例項測試)
Description Redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。 但年幼的他一次只能走上一階或者一下子蹦上兩階。 現在一共有N階臺階,請你計算一下Redraimen
1085: 求奇數的乘積(多例項測試)
#include<stdio.h> int main() { int n,a,c,i; while(scanf("%d",&a)!=EOF) {
1147: 【C語言訓練】角谷猜想(其實是3n+1)
題目描述 角谷猜想: 日本一位中學生髮現一個奇妙的“定理”,請角谷教授證明,而教授無能為力,於是產生角谷猜想。猜想的內容是:任給一個自然數,若為偶數除以2,若為奇數則乘3加1,得到一個新的自然數後按
角谷猜想(C程式設計進階第3周)
問題描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、
角谷猜想
cti std 重復 clu ret 要求 ber code 如果 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重復處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、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
activit工作流-會籤流程(多例項)
使用工作流的時候有時會遇到這樣的一種情況就是一個任務需要幾個人一起審批,人數不定。這時常規的使用者任務就無法滿足要求,我們稱這種任務為會籤任務。 下面是我開發中的遇到的一個業務好遇到這種情況,記錄一下,以便小白參考。 流程圖: 說明:這是一個公文流轉(收文)流程,先是“
java入門---異常處理例項之多個異常處理(多個catch)
對異常的處理時,首先就是在宣告異常時,建議宣告更為具體的異常,這樣可以處理的更具體。然後呢,對方宣告幾個異常,就對應幾個catch塊, 如果多個catch塊中的異常出現繼承關係,父類異常catc
【OpenJudge】c語言_角谷猜想
/* 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理, 最終總能夠得到1。如,假定初始整數為5,計算過程分別為16、8、4、2、1。 程式要求輸入一個整數,將
NOI題庫1.5.18角谷猜想
總時間限制: 1000ms 記憶體限制: 65536kB 描述 所謂角谷猜想,是指對於任意一個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠
DevExpress GridControl復合表頭(多行表頭)設置
img svi att -1 file columns -type sel 點擊 關於DevExpress.XtraGrid的復合表頭或多行表頭的示例,界面如下圖所示 1.首先要把DevExpress的GridControl轉換為BandedGridView 2.設置顯
用戶在設置密碼時,提醒請輸入半角字符(vue+element+valid)
val 提醒 trigge true else lur element tor blog 要保證callback()只有一個出口 rules:{ newPassword: [{validator:(rule,newPassword,callback)=>{
Spring Data JPA動態查詢(多條件and)
ica cat 滿足 from pos true ans let tid entity: @Entity @Table(name = "data_illustration") public class Test { @Id @Gen
Saltstack批量部署tomcat(多實例)
自動化運維 saltstack 批量安裝部署 上一篇講解了如何批量部署nginx,這篇說一說如何批量部署tomcat,其實方式上都差不多,tomcat多了個java必須配置,以及需要多個實例一起部署。方式方法上可能不是最優方案,功能上是都可以實現基本需求的。環境介紹:Centos 6.5t