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;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值