题目

小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。

请问小b能得到2的幂次吗？

注意重排列后不允许有前导0。

样例解释：46重排列成64，为2^6。

输入

输入一个数N，其中1≤N≤10^9

输出

满足条件，输出“true”；
不满足，则输出“false”。

输入样例

46

输出样例

true

思路：提前将 2^i 打好表，然后对于数字 n 去分解每一位，再对所有位进行全排列，于表中的数字进行比较即可，要注意的是，由于 n 最大到 1e9，打表需要使用 map

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 4000000+5;
const int dx[] = {0,0,-1,1,-1,-1,1,1};
const int dy[] = {-1,1,0,0,-1,1,-1,1};
using namespace std;int bit[15],tot;
map<int,int> mp;
void init(){for(int i=0; i<31; ++i)mp[1<<i]=1;
}
int main() {init();int n;scanf("%d",&n);while(n) {//分解每一位bit[tot++]=n%10;n/=10;}sort(bit,bit+tot);bool flag=false;do {//对所有位数全排列int sum=0;if(bit[0]==0)continue;for(int i=0; i<tot; ++i)sum=sum*10+bit[i];if(mp[sum]==1) {//逐个判断每一位flag=true;break;}} while(next_permutation(bit,bit+tot));if(flag)puts("true");elseputs("false");return 0;
}

重排列得到2的幂（51Nod-2515）相关推荐

2022-6-5 括号之价，最长配对，梦中岛之路，小Biu的旅行，最小正子段和，小b和排序，顺子，重排列得到2的幂，重排列，和为K的倍数，低买高卖，小b删列
1. 括号之价 [栈] 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列.但是光是写括号太无聊了,他现在想知道这个括号序列的价值.他是这样定义一个括号序列的价 ...
矩阵快速幂 51nod
基准时间限制:3 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计算结果太大,只需要输出 ...
组合数学 —— 排列数
[概念] 从 n 个元素的集合 S 中,有序的选出 r 个元素,叫做 S 的一个 r 排列,不同的排列总数记作: 或如果两个排列所含元素不全相同,或所含元素相同但顺序不同,就会被认为是不同的排列. ...
51nod 算法马拉松18 B 非010串矩阵快速幂
51nod 算法马拉松18 B 非010串矩阵快速幂非010串基准时间限制:1 秒空间限制:131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串,那么称它为非010串 ...
51nod 1013快速幂 + 费马小定理
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 这是一个等比数列,所以先用求和公式,然后和3^(n+1)有关,有n ...
51Nod 1046 A^B Mod C(日常复习快速幂)
1046 A^B Mod C 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = ...
51nod 13831048 整数分解为2的幂 [递推]【数学】
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1048 ---------------------------- ...
51nod 1013【快速幂+逆元】
等比式子: Sn=(a1-an*q)/(1-q) n很大,搞一发快速幂,除法不适用于取膜,逆元一下(利用费马小定理) 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p).刚好 ...
51nod 1513-3的幂的和（费马小定理+快速幂）
题目: 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Sample ...

重排列得到2的幂（51Nod-2515）

题目

输入

输出

输入样例

输出样例

源程序

重排列得到2的幂（51Nod-2515）相关推荐

最新文章

热门文章