P3152 正整数序列

题目描述

kkk制造了一个序列，这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然，n是给定的。kkk的同学lzn认为0是一个好数字（看上去很饱满有木有），所以他机智的趁kkk不在把这个序列全变成了0（其实只是准备窝）~

可是kkk突然回来了！于是lzn的计划破灭了。但是他并不甘心，就和kkk说：我可以每次从这个序列中选取一些数，然后一起减去一个相同的数（当然也是正整数）。然后经过有(wu)限(qiong)次这样的操作后，这个序列就可以全变成0。

kkk当然不信咯，于是lzn就求出了他最少要做几次这样的操作，才能使这个序列全部变成0。

输入输出格式

输入格式：

一个正整数n

输出格式：

最少操作次数

如果无解输出-1

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

1<=n<=10^9

思路：通过计算几个小的数，可以发现，这个题目的最小操作次数是log₂n，然后用换底公式，就可以直接得出答案了。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main(){scanf("%d",&n);cout<<int(log10(n)/log10(2)+1);
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/8045054.html

洛谷 P3152 正整数序列相关推荐

洛谷P3152 正整数序列
文章目录题目思路 AC代码后言题目正整数序列思路其实这是一个数学题目..并不需要使用递归求解. 其实在数学中每个数都能表示成2的幂总和比如 127=20+21+22+23+24+25+ ...
P3152 正整数序列
P3152 正整数序列链接: link. **题解:**才开始自己找规律,看了题解,确实很有意思,因为每个数字都可以写成二进制,可以每次依次减去分成 2 0 2^0 20 , 2 1 2^1 21, ...
洛谷 P1795 无穷的序列_NOI导刊2010提高（05）
P1795 无穷的序列_NOI导刊2010提高(05) 题目描述有一个无穷序列如下: 110100100010000100000- 请你找出这个无穷序列中指定位置上的数字输入输出格式输入格式: ...
洛谷 - P3321 [SDOI2015]序列统计(原根+NTT)
题目链接:点击查看题目大意:给出一个集合 SSS,集合中的数是 [0,m)[0,m)[0,m) 且互不相同的,问从集合中选 nnn 次数字,且乘积对 mmm 取模后等于 xxx 的方案数有多少题目 ...
洛谷 - P3246 [HNOI2016]序列(莫队+单调栈)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,再给出 mmm 次询问,每次询问需要回答一个区间 [l,r][l,r][l,r] 内所有子区间的最小值之和题目分析:因为可以离线,所以考 ...
洛谷P2501数字序列动态规划
题目题目链接题解这道题目我觉得是神题,非常有意思的题目,也挺难做的. 第一问:求最少需要改变的数量这一问比较简单,之前也见过这种套路. 定义dp[i]dp[i]dp[i]表示aaa序列中a[1 ...
洛谷P3648 [APIO2014]序列分割（斜率优化）
传送门没想到这种多个状态转移的还能用上斜率优化--学到了-- 首先我们可以发现,切的顺序对最终答案是没有影响的比方说有一个序列$abc$,每一个字母都代表几个数字,那么先切$ab$再切$bc$,得 ...
【洛谷P1430】序列取数【dp】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1430 给定一个长为n的整数序列,由A和B轮流取数(A先取).每个人可从序列的左端或右端取若干个数 ...
【洛谷P1795 无穷的序列_NOI导刊2010提高（05）】模拟
分析 map搞一下 AC代码 #include <bits/stdc++.h> using namespace std; map<int,int> mp; inline int ...
洛谷3321 SDOI2015 序列统计
懒得放传送[大雾有趣的一道题前几天刚好听到Creed_神犇讲到相乘转原根变成卷积的形式看到这道题当然就会做了啊w 对于m很小我们暴力找原根如果你不会找原根的话出门左转百度qwq 找到原根以 ...

洛谷 P3152 正整数序列

P3152 正整数序列

题目描述

输入输出格式

输入输出样例

说明

洛谷 P3152 正整数序列相关推荐

最新文章

热门文章