ZCMU1543 Numbers

ゝ一世哀愁。 2022-09-25 04:26 17阅读 0赞

![20160812192436577][]

题意就是 给你一个数p，找满足下列条件的数的个数：

1.D是P的因子；

2.D和P的二进制数至少有一个相同；

所以解题分两步：1、找出p的所有因子（最省时方法）

for(int i=1; i*i<=p; i++)
    {
              if(d%i==0)
               {
                         //找到一个因子    
                      d/i&&(i*i!=p) //相对应的另一个因子
                }
    }

2、判断找到的因子是否和P有相同的二进制位

首先把P的二进制数保存，

for(int i=0; p!=0; i++)
    {
            a[i] = p&1;   //相当于a[i]=a%2;
            p = p>>1;    //右移一位，相当于p=p/2
    }

和因子n对应的二进制位比较：

int check(int n)
    {
        int r;
        for(int i=0; n!=0; i++, n=n>>1)
        {
            r = n&1;
            if(r==a[i])
                return 1;
        }
        return 0;
    }

已AC代码：

#include <cstdio>
    using namespace std;
    int a[20];
    
    int check(int n)
    {
        int r;
        for(int i=0; n!=0; i++, n=n>>1)
        {
            r = n&1;
            if(r==a[i])
                return 1;
        }
        return 0;
    }
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            long long p, d, cont=0;
            scanf("%lld", &p);
            d = p;
            for(int i=0; p!=0; i++)
            {
                a[i] = p&1;
                p = p>>1;
            }
            for(int i=1; i*i<=d; i++)
            {
                if(d%i==0)
                {
                    if(check(i))
                        cont++;
                    if(check(d/i)&&(i*i!=d))
                        cont++;
                }
            }
            printf("%lld\n", cont);
        }
        return 0;
    }

[20160812192436577]: /images/20220718/df983f11a67c44bcbf91f9fd7b0785ab.png

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 number

mysql 怎么才能做到rownumber序号将数字类型字段属性设置为自增AUTO\_INCREMENT ![number\_mysqlrow][number_mys

傷城~/ 2023年09月25日 10:03/ 0 赞/ 45 阅读

相关 ZCMU1692 鬼吹灯

![20160813184437181][] 这道题错过好几十次，原因就是没考虑一组数据：y=0时，需要的蜡烛为零，输出0；已AC代码： include<cst

小鱼儿/ 2022年09月25日 05:18/ 0 赞/ 121 阅读

相关 ZCMU1543 Numbers

![20160812192436577][] 题意就是给你一个数p，找满足下列条件的数的个数： 1.D是P的因子； 2.D和P的二进制数至少有一个相同；所以解题分两

ゝ一世哀愁。/ 2022年09月25日 04:26/ 0 赞/ 18 阅读

相关 Number Steps

Number Steps Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述 Start

怼烎@/ 2022年08月18日 02:23/ 0 赞/ 147 阅读

相关 Sicily 1543. Completing Brackets

Description A series of brackets is complete if we can pair off each left bracket '\['

柔情只为你懂/ 2022年08月07日 13:54/ 0 赞/ 190 阅读

相关 LintCode：Majority Number / Majority Number II / Majority Number III

今天看到LintCode一题： Given an array of integers, the majority number is the number that occu

矫情吗；*/ 2022年07月31日 01:52/ 0 赞/ 156 阅读

相关 HDU 1543 Paint the Wall（离散化+暴力）

Here comes our future artist. See, he is painting again, this time on home's white wall,

浅浅的花香味﹌/ 2022年06月10日 11:28/ 0 赞/ 143 阅读

相关 zcmu 4935(排序)

ps:这是很久之前就发布了，现在来看这类题目是多么的基础（萌新们，好好刷题啊~）。由于标题的原因删除了然后放在了草稿箱，重新修改了一下，不想留在草稿箱发霉，又不想删

梦里梦外;/ 2022年04月18日 03:18/ 0 赞/ 86 阅读

相关 zcmu 1128 (数据处理)

前言学会数据处理必走的一条路，做各种处理数据类型的题目。我记得还是yy学长说我不太会数据处理，所以在那段时间疯狂做了一大堆。这题就是其中一道。这题对于我还是

「爱情、让人受尽委屈。」/ 2022年03月25日 09:12/ 0 赞/ 119 阅读

相关 POJ 1543 暴搜

题意：输出a^3=b^3+c^3+d^3的所有a,b,c,d的值。 b,c,d由小到大且b,c,d都大于1。思路：按照题意写就好。。。。 // by

逃离我推掉我的手/ 2021年12月22日 14:15/ 0 赞/ 166 阅读