UCF Local Programming Contest 2018

H题在这里插入图片描述
题意:找与目标频道最近的频道。
思路:暴力。因为数小,开个循环从0到999,观察每个数字的每位是否标记并选出最小差值即可。

#include<iostream>
#include<math.h>
using namespace std;
int vis[20];
int main()
{
    int n,i,x,y,min=2e3;cin>>n;
    while(n--)
    {
        cin>>x;
        vis[x]=1;
    }
    cin>>y;
    for(i=0;i<=999;i++)
    {
        int p1=i,t=1,p2;
        if(!i&&vis[i])t=0;//0的时候需要特判
        while(p1)
        {
            p2=p1%10;
            if(vis[p2])
            {
                t=0;
                break;
            }
            p1/=10;
        }
        if(t&&abs(i-y)<min)min=abs(i-y);
    }
    cout<<min<<endl;
}
发布了15 篇原创文章 · 获赞 1 · 访问量 422
App 阅读领勋章
微信扫码 下载APP
阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览