Divide it!

https://codeforces.com/contest/1176/problem/A

题意：采取三种操作，使得n变成1的步骤数；否则-1

题解：模拟

1、n分解成质数乘积；

2、ans=2的个数+3的个数*2+5的个数*3；

/*
*@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
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
ll t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);scanf("%I64d",&t);while(t--){scanf("%I64d",&n);ans=0;while(n%2==0)n=n/2,ans++;while(n%3==0)n=n/3,ans+=2;while(n%5==0)n=n/5,ans+=3;cout<<(n==1?ans:-1)<<endl;}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Divide it!相关推荐

BigDecimal divide方法结果为无限小数问题
参考:http://mengxiaozhe.iteye.com/blog/763552 10/3=3.3333333333333333.............. Java代码 public st ...
LeetCode Divide Two Integers(不使用乘、除，求模来计算商)
题意:给出被除数,除数,求商(要求不能用乘,除,求模) 思路:用被除数减去除数,直到小于除数为止.在减的过程中能够做些优化.将除数连续左移直到大于被除数,在这个过程中可以计算是左移后的数是除数的多少倍 ...
[leetcode]Divide Two Integers
直接用除数去一个一个加,直到被除数被超过的话,会超时. 解决办法每次将被除数增加1倍,同时将count也增加一倍,如果超过了被除数,那么用被除数减去当前和再继续本操作. #include <io ...
Divide Two Integers
Divide two integers without using multiplication, division and mod operator. 思路:不能使用乘法除法以及取模运算来计算两个数 ...
leetcode之Divide Two Integers
题目:Divide Two Integers Divide two integers without using multiplication, division and mod operator. ...
numpy.divide详解
numpy.divide 用例: numpy.divide(x1, x2, /, out=None, *, where=True, casting='same_kind', order='K', dt ...
【OpenCV3】cv::divide()使用详解
cv::divide()是一个简单的除法函数,有以下两种用法: 用法1: void cv::divide(cv::InputArray src1, // 输入数组1 (分子)cv::InputArra ...
成功解决RuntimeWarning: divide by zero encountered in double_scalars
成功解决RuntimeWarning: divide by zero encountered in double_scalars 目录解决问题解决思路解决方法解决问题 RuntimeWarni ...
PowerBI随笔(7)-lookupvalue、divide
1.divide可以处理分母为0情况(返回空) 2.lookupvalue可以处理多条件lookup.
Divide by three, multiply by two CodeForces - 977D （思维排序）
Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, a ...

Divide it!

Divide it!相关推荐

最新文章

热门文章