http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1013&cid=832

Problem Description

In the world line 1.048596%

麻衣的鮮血逐漸將潔白而冰冷的絨毯染成鮮紅......

鮮紅......

究竟是多少次看到這樣的情境呢？梓川咲太的心已經(jīng)麻木了。

為了挽救在12月24四日為了梓川咲太而獻身的櫻島麻衣。在牧之原翔子的幫助下，咲太踏上了時間之旅。

梓川咲太首先找到了古賀朋繪，她此前讓梓川咲太數(shù)次經(jīng)歷一段重復的“未來”。為了計劃的萬無一失，必須借助她的力量來無數(shù)次的演練。

可世界線的收束如同命運的拙劣玩笑，梓川咲太也只是一介普通的高中生。接近“無限”的失敗也無法讓他找到破局的方法。

“學長，電話。”古賀朋繪把智能手機遞給穿著玩偶服的梓川咲太，上面是一則顯示著克里斯提娜的陌生來電，可古賀朋繪的通訊錄上并沒有這個人。

電話那頭傳來熟悉的聲音，梓川咲太曾經(jīng)在1007題題面聽到過，但他并不認識這個人。

這是一則視頻信息，昏暗的畫面緩慢的蠕動。

“因為時間線的收束。是無法避免櫻島麻衣的死亡并改變過去的。對吧。”

“如同角谷猜想，對任意的正整數(shù),若為偶數(shù),則把它除以2,若為奇數(shù),則把它乘以3加1。經(jīng)過如此有限次運算后,總可以得到正整數(shù)值1。世界線的收束也是如此。”

“櫻島麻衣是可以被拯救的。只是你弄錯了方法而已。”

“既然牧之原翔子在不同的未來能接受梓川咲太和櫻島麻衣的心臟而存活。那么在你的世界，有人死亡是一個既定的事實。不要改變這個事實。“

”讓不存在的人去代替死亡。”

“欺騙...世界？！”梓川咲太捏緊了手機。

“在拯救櫻島麻衣以后，才會出現(xiàn)拯救牧之原翔子的Steins_Gate。”

畫面變?yōu)樵胍?#xff0c;然后播放結(jié)束。

梓川咲太看了看天空，他突然意識到了什么，往弁天橋跑去。

如果將時間線離散化為一個正整數(shù)n，請按照輸出格式，輸出根據(jù)角谷猜想，n收束為1的全部過程。

?

?

Input

第一行讀入一個T（T<=50），表示有T組樣例

接下來T行，每行一個整數(shù)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

倒數(shù)第二行不能是空行

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=10000; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m;int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);while(t--){scanf("%d",&n);while(n!=1){if(n%2){printf("%d*3+1=%d\n",n,n*3+1);n=n*3+1;}else{printf("%d/2=%d\n",n,n/2);n=n/2;}}if(t!=0)printf("\n");}//cout << "Hello world!" << endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的在那天的雪停息之前β的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。