P7071 优秀的拆分

题目描述

一般来说,一个正整数可以拆分成若干个正整数的和。

例如,1=11=11=1,10=1+2+3+410=1+2+3+410=1+2+3+4 等。对于正整数 nnn 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,nnn 被分解为了若干个不同的 222 的正整数次幂。注意,一个数 xxx 能被表示成 222 的正整数次幂,当且仅当 xxx 能通过正整数个 222 相乘在一起得到。

例如,10=8+2=23+2110=8+2=2^3+2^110=8+2=23+21 是一个优秀的拆分。但是,7=4+2+1=22+21+207=4+2+1=2^2+2^1+2^07=4+2+1=22+21+20 就不是一个优秀的拆分,因为 111 不是 222 的正整数次幂。

现在,给定正整数 nnn,你需要判断这个数的所有拆分中,是否存在优秀的拆分。若存在,请你给出具体的拆分方案。

输入格式

输入只有一行,一个整数 nnn,代表需要判断的数。

输出格式

如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。

若不存在优秀的拆分,输出 -1

输入输出样例

输入 #1

6

输出 #1

4 2

输入 #2

7

输出 #2

-1

说明/提示

样例 1 解释

6=4+2=22+216=4+2=2^2+2^16=4+2=22+21 是一个优秀的拆分。注意,6=2+2+26=2+2+26=2+2+2 不是一个优秀的拆分,因为拆分成的 333 个数不满足每个数互不相同。


数据规模与约定

  • 对于 20%20\%20% 的数据,n≤10n \le 10n≤10。
  • 对于另外 20%20\%20% 的数据,保证 nnn 为奇数。
  • 对于另外 20%20\%20% 的数据,保证 nnn 为 222 的正整数次幂。
  • 对于 80%80\%80% 的数据,n≤1024n \le 1024n≤1024。
  • 对于 100%100\%100% 的数据,1≤n≤1×1071 \le n \le 1 \times 10^71≤n≤1×107。

这道题....有点水.....

主要讲一下思路:如果这个数是奇数,那么一定不会存在优秀的拆分,如果是偶数,那么我们就用一个while循环来判断,当我们当前的2^k等于n时,直接输出n就可以,当2^k>n时,先缩小2^k的范围,使之变成2^k-1,然后输出结果,n-=2^k-1,之后让a从0开始继续判断即可

好像也没有什么有坑的地方?

#include<bits/stdc++.h>
using namespace std;

int n;
int a=1;

int main()
{
    cin>>n;
    if(n%2!=0)
    {
        cout<<-1<<endl;
        return 0;
    }
    
    while(1)
    {
        a*=2;
        if(a==n) 
        {
            cout<<n<<endl;
            return 0;
        }
        
        else if(a>n)
        {
            a/=2;
            cout<<a<<" ";
            n-=a;
            a=1;
        }
    }
    
    return 0;

}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MFC(Microsoft Foundation Class)是微软提供的一种C++类库,用于快速开发Windows界面应用程序。其中的拆分窗口可以有效地将窗口分割多个子窗口,方便用户在一个窗口中同时显示多个视图或控件。 动态拆分示例是指在程序运行时根据用户的操作或其他条件来动态地改变拆分窗口的布局。以一个简单的文本编辑器为例,用户可能希望在编辑文本的同时查看另一部分文档内容。在这种情况下,可以使用动态拆分窗口来实现在编辑区域和预览区域的同时显示。 在MFC中,可以使用拆分窗口类(CSplitterWnd)来实现动态拆分窗口。通过在代码中响应用户的操作或其他条件的变化,可以动态地改变拆分窗口的布局。比如,可以通过捕获用户的鼠标事件来改变拆分窗口的大小和位置,或者根据用户的选择来动态地增加或减少子窗口的数量。 动态拆分窗口的实现需要一定的编程经验和理解MFC的相关知识。在使用MFC的拆分窗口进行动态拆分时,需要根据具体的需求和UI设计来选择合适的拆分方式和布局。同时,为了提高用户体验,还需要注意在动态改变拆分窗口布局时保持界面的流畅和稳定。 总之,MFC的拆分窗口提供了丰富的功能和灵活的布局方式,可以通过动态拆分实现更加灵活和复杂的界面布局。通过合理的设计和实现,动态拆分窗口可以为用户提供更加便捷和高效的操作体验。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值