minimum

admin管理员组

文章数量:1130349

minimum

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

给你一个初始的数字x(1≤x≤1e9+7)，你可以进行无限次变化，你需要找到包括初始x值在内的整个变化过程中得到的最小x值

对于每一次变化，你都要完整进行如下操作:

1、对于当前x，按照其十进制形式按位相加得到sum

2、y=⌊sum/2⌋

3、z=⌈sum/2⌉

4、x=zymod(1e9+7)

mod表示取余操作，⌊p⌋表示对p进行向下取整，⌈p⌉表示对p进行向上取整，其中p为任意实数

输入描述:

第一行读入一个数Q(1≤Q≤2000000)，表示组数

接下来Q行，每行一个数x(1≤x≤1e9+7)，表示每次询问的初始x

输出描述:

输出Q行，每行一个数，表示每次询问对应初始x在变化过程中能找到的最小值

示例1

输入

3
1
5
10

输出

1
5
1

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const ll int MOD=1e9+7;
ll qpow(ll a,ll b)//快速幂 
{ll result=1;while(b){if(b&1)result=result*a%MOD; a=(a*a)%MOD;b>>=1;}return result;
}
ll swqh(ll a)//计算各数位和 
{ll sum=0;while(a){sum+=a%10;a/=10;}return sum;
}
ll xh(ll a)//执行循环计算 
{ll x,y,z;ll sum=swqh(a);y=sum/2;z=sum-y;x=qpow(z,y);return x;
}
int main()
{ll q;scanf("%lld",&q);while(q--){ll x;scanf("%lld",&x);ll vmin=x;for(int i=1;i<=10;i++)//任意数据都会在在经历十次循环后开始循环 {x=xh(x);vmin=min(vmin,x);//取过程中最小值 }cout<<vmin<<'\n';}return 0;
}

minimum

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

给你一个初始的数字x(1≤x≤1e9+7)，你可以进行无限次变化，你需要找到包括初始x值在内的整个变化过程中得到的最小x值

对于每一次变化，你都要完整进行如下操作:

1、对于当前x，按照其十进制形式按位相加得到sum

2、y=⌊sum/2⌋

3、z=⌈sum/2⌉

4、x=zymod(1e9+7)

mod表示取余操作，⌊p⌋表示对p进行向下取整，⌈p⌉表示对p进行向上取整，其中p为任意实数

输入描述:

第一行读入一个数Q(1≤Q≤2000000)，表示组数

接下来Q行，每行一个数x(1≤x≤1e9+7)，表示每次询问的初始x

输出描述:

输出Q行，每行一个数，表示每次询问对应初始x在变化过程中能找到的最小值

示例1

输入

3
1
5
10

输出

1
5
1

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const ll int MOD=1e9+7;
ll qpow(ll a,ll b)//快速幂 
{ll result=1;while(b){if(b&1)result=result*a%MOD; a=(a*a)%MOD;b>>=1;}return result;
}
ll swqh(ll a)//计算各数位和 
{ll sum=0;while(a){sum+=a%10;a/=10;}return sum;
}
ll xh(ll a)//执行循环计算 
{ll x,y,z;ll sum=swqh(a);y=sum/2;z=sum-y;x=qpow(z,y);return x;
}
int main()
{ll q;scanf("%lld",&q);while(q--){ll x;scanf("%lld",&x);ll vmin=x;for(int i=1;i<=10;i++)//任意数据都会在在经历十次循环后开始循环 {x=xh(x);vmin=min(vmin,x);//取过程中最小值 }cout<<vmin<<'\n';}return 0;
}

本文标签： minimum