UVa11701_Cantor

no_proper_name_left

于 2018-06-22 09:55:09 发布

阅读量276

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Mathematics UVa luogu 文章标签： UVa luoggu Interesting_Things Classic_Algorithms

本文链接：https://blog.youkuaiyun.com/cxxchen_/article/details/80769189

Mathematics 同时被 3 个专栏收录

5 篇文章

订阅专栏

luogu

4 篇文章

订阅专栏

UVa

1 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于判断一个0到1之间的十进制小数转换为三进制后的形式是否包含1。通过使用set数据结构，程序能够有效地确定目标小数在转换后的三进制表示中是否为Cantor集合的成员。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实我是在洛谷上交的，，，听说这似乎是一道ACM的题？？？

题目的大致是说给你一个0~1的十进制小数;你判断它转换成三进制小数后小数点后有没有含1,有的话输出NON-MEMBER,不含有的话输出MEMBER。似乎也不是很难的样子……

用set来做，以下是c++代码。

#include<iostream>  
#include<set>  
#include<cstdio>

using namespace std;  

bool b[1000000];  

int main()
{  
    double d;  
    bool cantor;  
    int n,i;  
    while ( scanf("%lf",&d)==1 )
    { 
        memset(b,0,sizeof(b));  
        cantor = 1;  
        n = (int)( d*1000000+0.5 ); 
        if (n<0 || n>1000000)
            cantor = 0;
        else if (n==0 || n==1000000) 
            cantor = 1;  
        else
            while (1)
            {  
                n *= 3;  
                i = n/1000000;  
                n -= i*1000000;  
                if(i==1)
                {  
                    cantor = 0;  
                    break;  
                }  
                if(b[n])
                {  
                    cantor = 1;  
                    break;  
                }
                else 
                    b[n] = 1; 
            }
        if (cantor)  
            cout<<"MEMBER"<<endl;
        else 
            cout<<"NON-MEMBER"<<endl；
    }  
    return 0;
}