亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

Codeforces 514A Chewbaсca and Number【貪心】這題好勁啊

2019-11-14 11:35:08
字體:
來源:轉載
供稿:網友

A. Chewbaсca and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Luke Skywalker gave Chewbacca an integer number x. Chewbacca isn't good at numbers but he loves inverting digits in them. Inverting digitt means replacing it with digit 9?-?t.

Help Chewbacca to transform the initial number x to the minimum possiblepositive number by inverting some (possibly, zero) digits. The decimal rePResentation of the final number shouldn't start with a zero.

Input

The first line contains a single integer x(1?≤?x?≤?1018) — the number that Luke Skywalker gave to Chewbacca.

Output

Print the minimum possible positive number that Chewbacca can obtain after inverting some digits. The number shouldn't contain leading zeroes.

ExamplesInput
27Output
22Input
4545Output
4444

題目大意:

給你一個LL范圍內的數字X,每一位子上的數字t都可以替換為9-t,讓你輸出最小的,不含有前導0的正整數,不能以0開頭。

思路:

貪心角度很好想,ans【i】=min(a【i】,9-a【i】);

一開始讀題沒看到正整數三個字,那么990的ans我認為是0.Wa一發、

后來發現了,那么990的ans我認為是9.又Wa一發、

哦,結果要求沒有0開頭啊。那么ans==900.

這是一道A題.恩.滿滿的Hack點,我不禁開始幻想當時打這場比賽的小伙伴們會Hack多少發。

Ac代碼:

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define ll __int64char a[200];int ans[200];ll output;int n;int main(){    while(~scanf("%s",a))    {        n=strlen(a);        output=0;        int f=0;        for(int i=0;i<n;i++)        {            ans[i]=min(a[i]-'0',9-a[i]+'0');            if(ans[i]!=0&&f==0)f=1;            if(ans[i]==0&&f==0)ans[i]=max(a[i]-'0',9-a[i]+'0'),f=1;        }        for(int i=0;i<n;i++)        {            output=output*10+ans[i];        }        printf("%I64d/n",output);    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲电影免费观看高清完整版在线观看| 国产中文欧美精品| 亚洲天堂男人的天堂| 久久欧美在线电影| 欧美日韩激情小视频| 91亚洲午夜在线| 日韩中文综合网| 精品一区二区三区四区| 国产精品自产拍在线观看| 成人在线观看视频网站| 久热精品视频在线| 92看片淫黄大片看国产片| 欧美精品成人91久久久久久久| 日韩在线观看精品| 亚洲一区第一页| 黄色成人在线播放| 69视频在线免费观看| 亚洲国产精品va在看黑人| 色综合久久久久久中文网| 亚洲国产精品一区二区三区| 日本一区二区不卡| 国产精品wwww| 午夜精品视频网站| 亚洲女同性videos| 亚洲图片欧美日产| 国产精品免费观看在线| 欧美特黄级在线| 一本色道久久88综合日韩精品| 成人xvideos免费视频| 欧美在线中文字幕| 国产精品人成电影在线观看| 欧美激情一二三| 日韩av中文字幕在线播放| 色樱桃影院亚洲精品影院| 国产精品久久在线观看| 亚洲一区第一页| 狠狠色狠狠色综合日日五| 亚洲欧美一区二区三区久久| 欧美高清理论片| 91免费看片在线| 国产精品黄色影片导航在线观看| 亚洲第一av在线| 55夜色66夜色国产精品视频| 九九久久久久99精品| 欧美激情精品久久久久久| 欧美一级高清免费| 亚洲精品中文字幕女同| 欧美成人精品三级在线观看| 亚洲午夜久久久影院| 蜜臀久久99精品久久久久久宅男| 精品久久久国产| 欧美日韩免费区域视频在线观看| 亚洲国产精品专区久久| 岛国视频午夜一区免费在线观看| 清纯唯美亚洲综合| 亚洲色图色老头| 日韩精品免费在线视频观看| 91午夜理伦私人影院| 亚洲免费中文字幕| 菠萝蜜影院一区二区免费| 97香蕉久久夜色精品国产| 狠狠综合久久av一区二区小说| 最近2019中文字幕第三页视频| 欧美视频免费在线观看| 欧美日韩国产一区中文午夜| 视频一区视频二区国产精品| 中文字幕视频在线免费欧美日韩综合在线看| 91天堂在线视频| 日韩精品免费电影| 亚洲人精品午夜在线观看| 一区二区欧美亚洲| 欧美肥婆姓交大片| 一区二区成人精品| 中文字幕亚洲欧美日韩在线不卡| 亚洲成人久久电影| 欧美成人亚洲成人日韩成人| 国产午夜精品美女视频明星a级| 日韩精品视频免费专区在线播放| 欧美视频在线观看 亚洲欧| 亚洲无亚洲人成网站77777| 国产精品网站视频| 在线观看国产精品日韩av| 7m精品福利视频导航| 2020久久国产精品| 95av在线视频| 亚洲欧美日韩区| 日本成人在线视频网址| 日韩国产高清视频在线| 色先锋久久影院av| 国产欧美欧洲在线观看| 日韩欧美在线中文字幕| 欧美第一黄色网| 菠萝蜜影院一区二区免费| 国产精品日日摸夜夜添夜夜av| 国产三级精品网站| 国产精品91在线| 国产亚洲精品久久久久久| 欧美最顶级丰满的aⅴ艳星| 精品免费在线视频| 国产精品v日韩精品| 最新国产精品拍自在线播放| 欧美日韩精品中文字幕| 啊v视频在线一区二区三区| 国产精品99久久久久久久久| 亚洲精品自拍第一页| 亚洲成人av片| 久久久久国产精品免费| 亚洲午夜小视频| 中文字幕亚洲在线| 欧美日韩国产成人高清视频| 国产福利精品视频| 91精品国产综合久久香蕉| 成人中文字幕+乱码+中文字幕| 欧美综合在线观看| 色婷婷av一区二区三区久久| 久久久视频在线| 精品高清美女精品国产区| 91九色在线视频| 国产成人精品在线观看| 欧美性猛交xxx| 亚洲一二三在线| 日日骚av一区| 国产精品福利片| 精品国产精品自拍| 国产一区二区丝袜高跟鞋图片| 亚洲精品美女久久久| 俺去了亚洲欧美日韩| 久久精品国产欧美亚洲人人爽| 亚洲人在线观看| 26uuu亚洲伊人春色| 国产精品video| 8x拔播拔播x8国产精品| 亚洲精品国产精品国自产观看浪潮| 日本一欧美一欧美一亚洲视频| 国产欧美日韩丝袜精品一区| 国产精品免费一区二区三区都可以| 欧美激情视频网址| 丰满岳妇乱一区二区三区| 黑人巨大精品欧美一区免费视频| 日韩精品在线观看一区| 日韩在线欧美在线| 2024亚洲男人天堂| 97免费中文视频在线观看| 亚洲精品一区二区久| 亚洲成人亚洲激情| 日韩成人激情视频| 欧美三级欧美成人高清www| 亚洲国产精品人久久电影| 亚洲男人天堂网站| 国产69久久精品成人看| 日产精品99久久久久久| 欧美尤物巨大精品爽| 亚洲天堂网在线观看| 两个人的视频www国产精品| 日韩成人激情影院| 久久综合免费视频| 国产精品久久久久久久午夜| 法国裸体一区二区| 2019中文在线观看| 国产精品色视频| 久久久久久久久亚洲| 欧美区二区三区| 揄拍成人国产精品视频| 欧美日韩亚洲国产一区|