做题打卡第3^3天

最新推荐文章于 2024-09-23 15:14:27 发布

Ignotus Gryfin

最新推荐文章于 2024-09-23 15:14:27 发布

阅读量77

点赞数

本文链接：https://blog.csdn.net/Ignortools/article/details/113527575

版权

今天带来昨天那个题单另一道坑题
希望大家做题能够避免被坑
大家可以直接跳过
下面看题
题目描述
分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。
注：真分数指分子小于分母的分数，分子和分母有可能gcd不为1！
如有多个解，请输出任意一个。
请注意本题含有多组样例输入！
原题链接：https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b?tpId=37&&tqId=21305&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
说一下，这个题本身没什么
坑在于
它没有测试用例
就是说
因为它没有判断的标准
所以无论你的代码正确与否
都按错误处理
下面是无论在哪个c语言版本都成立的代码
（但题目不成立qaq）

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main(){
    string s1,s2,res;
    while(cin >> s1 >> s2){
        res="true";
        int n1=s1.size(),n2=s2.size();
        map<char,int> m;
        for(int i=0;i<n2;i++){
            m[s2[i]]=1;
        }
        for(int i=0;i<n1;i++){
            if(m[s1[i]]!=1){
                res="false";
                break;
            }
        }
        cout << res <<endl;
    }
    return 0;
}