您的位置:澳门402永利com > 关于计算机 > 判断元素是否存在,41判断元素存在

判断元素是否存在,41判断元素存在

发布时间:2019-09-23 20:45编辑:关于计算机浏览(139)

    41:决断成分是不是存在

    • 查看
    • 提交
    • 统计
    • 提问

    总时限: 
    1000ms

    内部存款和储蓄器限制: 
    65536kB

    描述
    有二个集合M是那般生成的: (1) 已知 k 是集结 M 的因素; (2) 假诺 y 是 M 的要素,那么, 2y+1 和 3y+1 都以 M 的成分; (3) 除了上述二种情景外,未有别的数能够成为 M 的一个要素。

    难点:任性给定 k 和 x,请判别 x 是还是不是是 M 的因素。这里的 k是无符号整数,x 不高于 一千00, 要是是,则输出YES,不然,输出 NO

    输入
    输入整数 k 和 x, 逗号间隔。

    输出
    如果是,则输出 YES,否则,输出NO

    样例输入
    0,22

    样例输出
    YES

    来源
    元培-From Whf

     1 #include<iostream>
     2 #include<cstdio>
     3 using namespace std;
     4 int a[10000001];
     5 void f(int n)
     6 {
     7     if(n<=100000)
     8     {
     9         a[n]=1;
    10         f(2*n+1);
    11         f(3*n+1);
    12     }
    13     else return;
    14 }
    15 int main()
    16 {
    17     int k,x;
    18     //cin>>k>>x;
    19     scanf("%d,%d",&k,&x);
    20     f(k);
    21     if(a[x]==1)
    22     cout<<"YES";
    23     else
    24     {
    25         cout<<"NO";
    26     }
    27     return 0;
    28 }
    

     

    41:判别成分是或不是存在,41判别成分存在

    41:剖断成分是还是不是留存

    • 查看
    • 提交
    • 统计
    • 提问

    总时限: 
    1000ms

    内部存款和储蓄器限制: 
    65536kB

    描述
    有三个集结M是那般生成的: (1) 已知 k 是会集 M 的要素; (2) 假设 y 是 M 的成分,那么, 2y+1 和 3y+1 都以 M 的因素; (3) 除了上述二种情景外,未有别的数可以形成 M 的叁个要素。

    主题素材:大肆给定 k 和 x,请判别 x 是还是不是是 M 的要素。这里的 k是无符号整数,x 不超过 100000, 假如是,则输出YES,不然,输出 NO

    输入
    输入整数 k 和 x, 逗号间隔。

    输出
    如果是,则输出 YES,否则,输出NO

    样例输入
    0,22

    样例输出
    YES

    来源
    元培-From Whf

     1 #include<iostream>
     2 #include<cstdio>
     3 using namespace std;
     4 int a[10000001];
     5 void f(int n)
     6 {
     7     if(n<=100000)
     8     {
     9         a[n]=1;
    10         f(2*n+1);
    11         f(3*n+1);
    12     }
    13     else return;
    14 }
    15 int main()
    16 {
    17     int k,x;
    18     //cin>>k>>x;
    19     scanf("%d,%d",&k,&x);
    20     f(k);
    21     if(a[x]==1)
    22     cout<<"YES";
    23     else
    24     {
    25         cout<<"NO";
    26     }
    27     return 0;
    28 }
    

     

    41:判定成分是还是不是留存 查看 提交 总结 提问 总时限: 一千ms 内部存款和储蓄器限制: 65536kB 描述 有贰个集结M是这...

    本文由澳门402永利com发布于关于计算机,转载请注明出处:判断元素是否存在,41判断元素存在

    关键词: