字节822晚测试开发笔试编程题第二题

又调了一会太蠢了发现还是边界判定的问题直接比一下上下区间的首位数x11111，看看首位数同位数完美数在不在区间内就行了

anyway 评论区大佬说到的直接列举完美数在不在区间是最好的之前做区间质数的时候倒是能想起穷举这茬今天笔试时候就知道死调了唉凉凉

题二，求区间完美数，t组输入，xy表示上下区间

考试时候因为不能用本地IDE 调了一个多小时也只过了30%的点

考完代码粘贴到本地后，也试了各种点，实在是没有问题呀，有无AC的大佬来说说究竟是没考虑什么状况

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t; cin>>t;
    long x,y,mx,my;
    long k,cx,cy,ans;
    vector<int> anss;
    for (int i=0;i<t;i++)
    {
        cin>>x>>y;
        ans=0;cx=0;cy=0;
        mx=x%10;my=y%10;
        if (x<=y)
        {
            while(x!=0)
            {
                k=x%10;
                if (k>mx) mx=k;
                x=x/10;
                cx++;
            }
            if (mx>k) mx=k+1<10?k+1:-1;
            while(y!=0)
            {
                k=y%10;
                if (k<my) my=k;
                y=y/10;
                cy++;
            }
            if (my<k) my=k-1>=0?k-1:0;
            if (cx==cy)
            {
                ans=my-mx+1;
                if (my==0&&mx==0) ans=0;
                if (mx>my) ans=0;
            }
            else 
            {
                ans=9*(cy-cx-1);
                ans+=my;
                if (mx!=-1) ans+=10-mx;
            }
        }
        anss.push_back(ans);
    }
    for (int i=0;i<t;i++) cout<<anss[i]<<endl;
    return 0;
}

#字节笔试##笔试题目##秋招#

全部评论

推荐最新楼层

牛客116252650号

安卓

我人傻了，刚才我第二题条件写成 while(x!=0) { x=x%10; } 直接死循环了，看了这个才反应过来，吐了🤮 最后直接不管把比n大m小的完美数字都算出来一个个加，反正上限就9位数，总共就那几十个数字

送花回复

发布于 2021-08-22 22:33

花落猪多少

Java

def find(left, right): from copy import deepcopy res = 0 nums = [1, 2, 3, 4, 5, 6, 7, 8, 9] for num in nums: dight = deepcopy(num) while num <= right: if num >= left: res += 1 num = num * 10 + dight return res 我这个菜鸡的代码

送花回复

发布于 2021-08-24 09:56

滴滴

校招火热招聘中

官网直投

两个头一个大

数据分析师

# Python代码，ac过了 t = input() t = int(t) while t > 0: x, y = input().split() x = int(x) y = int(y) num = 0 t -= 1 a = [1, 2, 3, 4, 5, 6, 7, 8, 9] for i in range(9): temp = 0 for j in range(10): temp = temp + a[i] * 10 ** j if x <= temp <= y: num += 1 print(num)

送花回复

发布于 2021-08-24 15:54

刘涛-MirrMeur

网易_测试开发工程师

第二题我直接生成了一个从1-9999999的完美数集然后输入的xy直接从数集左右两侧查找返回查找的下标之差

送花回复

发布于 2021-08-26 13:27