• TC SRM 664 div2 A BearCheats 暴力


     BearCheats

    Problem Statement
        
    Limak is an old brown bear. Because of his bad eyesight he sometimes has to visit his doctor, Dr. Carrot. Today is one such day.

    Dr. Carrot has a blackboard in his office. There is a number A written on the blackboard. In order to examine Limak's eyesight, Dr. Carrot asked him to read the number. Limak couldn't see the number really well. He could determine the number of digits correctly, but he was not sure what the individual digits are. Finally, he decided to announce the number B to the doctor. The doctor then left the office for a short while.

    Limak really doesn't want to wear glasses, so he has decided to cheat. As soon as the doctor left the room, Limak went to the blackboard to read the correct number A. Before the doctor returns, Limak has the time to change one of the digits of A to any different digit. (Note that he may not add any new digits to A and he may not completely erase any digits of A. He may only change at most one of the digits.) Limak hopes that he can deceive the doctor by changing the number A into his number B.

    You are given the ints A and B. Return the string "happy" (quotes for clarity) if Limak can convince the doctor that his eyesight is good. Otherwise, return the string "glasses".
    Definition
    Class:BearCheats
    Method:eyesight
    Parameters:int, int
    Returns:string
    Method signature:string eyesight(int A, int B)(be sure your method is public)
    Limits
    Time limit (s):2.000
    Memory limit (MB):256
    Stack limit (MB):256
    Constraints
    A and B will be between 1 and 999,999, inclusive.
    A and B will have the same number of digits.
    Examples
    0)

    8072
    3072
    Returns: "happy"
    Limak wants to change 8072 into 3072. He can do that by changing the digit 8 to a 3.
    1)

    508
    540
    Returns: "glasses"
    Limak would need to change two digits, but he only has the time to change at most one.
    2)

        
    854000
    854000
    Returns: "happy"
    It is possible that Limak read the number correctly. If that happens, he will not change any digits.
    3)

    1
    6
    Returns: "happy"

    4)

    385900
    123000
    Returns: "glasses"

    题意:

    一个人去配眼镜,但是他不想戴眼镜,于是他就作弊,可以改变一位数字,然后问你能不能改对

    题解:

     int转成string后,看长度是否一样,然后再看有多少个不一样

    代码:

    #include<stdio.h>
    #include<string.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    
    
    class BearCheats{
    public:
        string eyesight(int A, int B){
            char t[256];
            string s1;
            sprintf(t, "%d", A);
            s1 = t;
            string s2;
            char t2[256];
            sprintf(t2,"%d",B);
            s2 = t2;
            if(s1.size()!=s2.size())
                return "glasses";
            int flag=0;
            for(int i=0;i<s1.size();i++)
                if(s1[i]!=s2[i])
                    flag++;
            if(flag>1)
                return "glasses";
            return "happy";
        }
    };
  • 相关阅读:
    循环队列
    快速排序
    单链表
    数学之美总结
    我要的生活...
    北京,我来了
    冷暖自知 by 张楚
    瞎掰,关于网站的推广和如何摧毁贴吧<上>
    Adobe 拟发布WEB PS
    Web阅读摘录[持续更新]
  • 原文地址:https://www.cnblogs.com/qscqesze/p/4694968.html
Copyright © 2020-2023  润新知