http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1013&cid=832
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
倒数第二行不能是空行
/*
*@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 DEBUG
using 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 DEBUG
freopen("input.in", "r", stdin);
//freopen("output.out", "w", stdout);
#endif
scanf("%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;
}
京公网安备 11010502036488号