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

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

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

2019-11-14 10:39:47
字體:
來源:轉載
供稿:網友

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
国产精品视频免费在线| 国产裸体写真av一区二区| 亚洲天堂男人的天堂| 欧美精品videos另类日本| 亚洲一区二区三区在线免费观看| 国产成人激情视频| 成人免费xxxxx在线观看| 国产成人一区二| www.xxxx欧美| 国产精品678| 亚洲乱码一区av黑人高潮| 黑丝美女久久久| 久久久天堂国产精品女人| 国产精品美女www爽爽爽视频| 国产99视频在线观看| 97国产精品人人爽人人做| 日本久久久久久久久| 欧美激情视频网| 国产狼人综合免费视频| 热久久免费视频精品| 91国偷自产一区二区三区的观看方式| 最近2019中文字幕在线高清| 丰满岳妇乱一区二区三区| 国产精品第一页在线| 91日本在线观看| 性欧美办公室18xxxxhd| 亚洲全黄一级网站| 亚洲999一在线观看www| 欧美大人香蕉在线| 日韩中文字幕免费| 欧美日韩性视频| 欧美性色19p| 最新的欧美黄色| 久久91精品国产| 欧美巨乳美女视频| 欧美福利在线观看| 成人黄色免费网站在线观看| 欧美日韩国产中文精品字幕自在自线| 91亚洲国产成人久久精品网站| 国产精品劲爆视频| 九九热这里只有在线精品视| 成人激情电影一区二区| 亚洲欧美日韩视频一区| 欧美激情在线观看| 亚洲日本成人女熟在线观看| 亚洲aⅴ日韩av电影在线观看| 亚洲欧美中文日韩v在线观看| 97人人模人人爽人人喊中文字| 欧美日韩国产一中文字不卡| 亚洲乱码一区av黑人高潮| 欧美成人性色生活仑片| 日韩中文字幕免费| 青青久久av北条麻妃海外网| 亚洲国产成人精品女人久久久| 欧美自拍视频在线| 欧美在线视频在线播放完整版免费观看| 九九精品视频在线观看| 国产免费观看久久黄| 国产精品色午夜在线观看| 国模私拍一区二区三区| 欧美肥老太性生活视频| 久久色精品视频| 精品激情国产视频| 欧美成人国产va精品日本一级| 色综合伊人色综合网站| 91色p视频在线| 中文字幕亚洲图片| 91老司机精品视频| 国产欧美日韩高清| 国产成人精品综合| 久久亚洲精品中文字幕冲田杏梨| 国产精品免费网站| 欧美日韩国产综合视频在线观看中文| 国产精品亚发布| 中文字幕视频在线免费欧美日韩综合在线看| 久久久噜久噜久久综合| 亚洲a在线观看| 精品成人在线视频| 亚洲精品国产精品乱码不99按摩| 欧美精品激情在线| 2019中文字幕在线免费观看| 日本精品久久久| 亚洲另类图片色| 国产在线观看精品一区二区三区| 69av成年福利视频| 91精品久久久久久久久久久| 成人激情免费在线| 成人激情综合网| 色噜噜国产精品视频一区二区| 国产精品爽爽爽| 久久久久久久激情视频| 亚洲精品久久久久| 777精品视频| 欧美国产日韩在线| 91精品国产91久久久久福利| 日韩中文字幕在线视频播放| 中文字幕日韩精品有码视频| 成人国产亚洲精品a区天堂华泰| 国内精品小视频| 亚洲欧美综合v| 97色在线播放视频| 亚洲成人黄色在线观看| 伊人av综合网| 日韩极品精品视频免费观看| 日韩精品久久久久久福利| 欧美激情一级二级| 在线成人免费网站| 日韩一中文字幕| 亚洲国产高潮在线观看| 97色在线观看| 美女久久久久久久| 日韩免费观看在线观看| 国产亚洲欧洲高清| 91国语精品自产拍在线观看性色| 久久精品免费播放| 久久久久久久久久久免费| 九九九久久国产免费| 久久在精品线影院精品国产| 欧美性69xxxx肥| 亚洲国产精品小视频| 国产精品成人免费电影| 亚洲美女又黄又爽在线观看| 国产欧美一区二区三区久久| 欧美精品激情在线| 高清在线视频日韩欧美| 91麻豆国产精品| 91精品久久久久久久久久久| 不卡毛片在线看| 68精品国产免费久久久久久婷婷| 国产91精品黑色丝袜高跟鞋| 欧美刺激性大交免费视频| 91精品视频专区| 亚洲免费视频一区二区| 精品magnet| 青青草精品毛片| 午夜精品蜜臀一区二区三区免费| 91色在线视频| 91视频国产一区| 日韩av大片在线| 欧美另类高清videos| 97福利一区二区| 国内精品模特av私拍在线观看| 992tv成人免费视频| 97视频在线观看网址| 久久免费高清视频| 欧美性开放视频| 亚洲成人av资源网| 91情侣偷在线精品国产| 亚洲一级片在线看| 97碰碰碰免费色视频| 日韩黄色在线免费观看| 欧美激情高清视频| 日韩经典一区二区三区| 97在线视频免费观看| 岛国av一区二区在线在线观看| 亚洲成人动漫在线播放| 在线精品国产欧美| 日韩av手机在线看| 亚洲精品www| 久久久91精品国产| 日韩av影视在线| 国产欧美韩国高清| 亚洲欧美一区二区三区久久| 性色av一区二区三区|