P=NP?

题号: 10253
时限:1000ms
限制内存:32768KB
题目: P=NP?

描述

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”(Clay Mathematics Institute,简称CMI)在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年Stephen A. Cook和Leonid Levin相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的(P=NP?)。

这个问题似乎难了点。放心,你需要解决的只是一个简化版的问题:P=N*P?


提示:保证读入不会超过0.1s。保证数据是十进制。不可能出现+1213.,--108.12345等表示方式。
输入格式

输入的第一行包含两个数,分别为N和P。
输出格式

如果P=N*P,输出True。否则输出False。
输入样例

1 123789325797235098234798235709235092357092357092347092370924234
输出样例

True
#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
int main()
{
    char ch1[1005],ch2[1005];
    cin>>ch1;
    cin>>ch2;
    if(!strcmp(ch2,"0"))
    cout<<"True"<<endl;
    else{
        double temp;
        sscanf(ch1,"%lf",&temp);//ch1以%lf的格式输出到temp 
        if(temp==1.0)
        cout<<"True"<<endl;
        else cout<<"False"<<endl;
    } 
    return 0;
}

猜你喜欢

转载自blog.csdn.net/gz153016/article/details/80437002