思路:統計每個所能到達的數和步數,奇數需要特別處理下
哎,模擬能力有待提高
#include// 因為範圍 2*1e5 列舉每個數能到達的範圍,奇數要特別處理一下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define cle(a) memset(a,0,sizeof(a))
#define inf(a) memset(a,0x3f,sizeof(a))
#define ll long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
using
namespace
std;
const
int inf = ( 2e9 ) + 2;
const ll maxn = 2e5+10;
ll cnt[maxn]; // 總共有多少個數可以到達這個數
ll step[maxn]; // 到達這個數總共需要多少步
void find(int num,int s)
}int main()
}int ans=inf;
for(int i=1;i<=maxn;i++)
if(cnt[i]==n)
ans=min(1ll*ans,step[i]);
printf("%d\n",ans);
}
51nod1483 化學變換
1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起,但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種...
51nod 1483 化學變換(思維)
1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起,但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種的...
51Nod 1483 化學變換(思維 暴力)
思維題 找出每個數通過乘二除二所能得到的所有的數,並且記錄得到這個數乘二除二的次數和有多少個數能轉換為這個數 include include include using namespace std const int maxn 200005 const int inf 0x3f3f3f3f int ...