3x+1猜想,又叫“冰雹猜想”。
可表述为:对于任一正整数,如果它是奇数,则对它乘3加1;如果它是偶数,则对它除以2;不断循环,最终都能够回到1。
例题:
题解:
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n,m;
cin>>n>>m;
long long day=0;
while(n>0){
day++;
n=n-m;
if(m%2==0) {m/=2;}
else {m=3*m+1;}
if(m==1||m==2||m==4){
day+=(n/7)*3;
n=n%7;
}
}
cout<<day<<endl;
}