2018年廣東工業大學文遠知行杯新生程式設計競賽 1013 在那天的雪停息之前β
Problem Description
In the world line 1.048596%
麻衣的鮮血逐漸將潔白而冰冷的絨毯染成鮮紅......
鮮紅......
究竟是多少次看到這樣的情境呢?梓川咲太的心已經麻木了。
為了挽救在12月24四日為了梓川咲太而獻身的櫻島麻衣。在牧之原翔子的幫助下,咲太踏上了時間之旅。
梓川咲太首先找到了古賀朋繪,她此前讓梓川咲太數次經歷一段重複的“未來”。為了計劃的萬無一失,必須藉助她的力量來無數次的演練。
可世界線的收束如同命運的拙劣玩笑,梓川咲太也只是一介普通的高中生。接近“無限”的失敗也無法讓他找到破局的方法。
“學長,電話。”古賀朋繪把智慧手機遞給穿著玩偶服的梓川咲太,上面是一則顯示著克里斯提娜的陌生來電,可古賀朋繪的通訊錄上並沒有這個人。
電話那頭傳來熟悉的聲音,梓川咲太曾經在1007題題面聽到過,但他並不認識這個人。
這是一則視訊資訊,昏暗的畫面緩慢的蠕動。
“因為時間線的收束。是無法避免櫻島麻衣的死亡並改變過去的。對吧。”
“如同角谷猜想,對任意的正整數,若為偶數,則把它除以2,若為奇數,則把它乘以3加1。經過如此有限次運算後,總可以得到正整數值1。世界線的收束也是如此。”
“櫻島麻衣是可以被拯救的。只是你弄錯了方法而已。”
“既然牧之原翔子在不同的未來能接受梓川咲太和櫻島麻衣的心臟而存活。那麼在你的世界,有人死亡是一個既定的事實。不要改變這個事實。“
”讓不存在的人去代替死亡。”
“欺騙...世界?!”梓川咲太捏緊了手機。
“在拯救櫻島麻衣以後,才會出現拯救牧之原翔子的Steins_Gate。”
畫面變為噪音,然後播放結束。
梓川咲太看了看天空,他突然意識到了什麼,往弁天橋跑去。
如果將時間線離散化為一個正整數n,請按照輸出格式,輸出根據角谷猜想,n收束為1的全部過程。
Input
第一行讀入一個T(T<=50),表示有T組樣例
接下來T行,每行一個整數n (2<=n<=200)
Output
對於每一組樣例,輸出他的運算過程
兩個樣例之間用空行分割
Sample Input
1 3
Sample Output
3*3+1=10 10/2=5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1
Hint
倒數第二行不能是空行
#include<iostream> using namespace std; int main() { int n,m,j,k,i,T; cin>>T; while (T--) { cin>>n; while (n!=1) { if (n%2==0) { printf("%d/2=%d\n",n,n/2); n/=2; } else { printf("%d*3+1=%d\n",n,n*3+1); n = n*3+1; } } if (T) printf("\n"); } return 0; }