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

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

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

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

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在线播放| 亚洲电影免费观看高清完整版在线观看| 欧美激情区在线播放| 久久精品国产v日韩v亚洲| 欧美激情久久久久久| 欧美激情精品在线| 91精品国产777在线观看| 亚洲人成网站在线播| 国产日韩在线亚洲字幕中文| 欧美性xxxx极品hd满灌| 久久精品亚洲国产| 精品久久久久国产| 亚洲一二三在线| 成人午夜一级二级三级| 日韩视频在线免费观看| www日韩中文字幕在线看| 欧美成人精品激情在线观看| 欧美性猛交xxxx富婆| 亚洲天堂av在线免费| 97超级碰碰碰久久久| 欧美激情一区二区久久久| 国产亚洲免费的视频看| 九九热r在线视频精品| 国产精品久久久久久久久借妻| 国产精品入口免费视频一| 亚洲有声小说3d| 日韩视频免费在线观看| 成人美女免费网站视频| 欧洲永久精品大片ww免费漫画| 亚洲天堂免费观看| 国产欧洲精品视频| 91美女片黄在线观看游戏| 97精品国产97久久久久久春色| 亚洲男女自偷自拍图片另类| 亚洲国产成人久久综合一区| 2019国产精品自在线拍国产不卡| 国产91在线播放精品91| 在线观看91久久久久久| 亚洲美女免费精品视频在线观看| 国产美女被下药99| 中文欧美在线视频| 亚洲日韩欧美视频| 日韩欧美一区二区在线| 川上优av一区二区线观看| 欧美性猛交xxxx富婆| 欧美精品久久久久a| 日韩精品久久久久久久玫瑰园| 中文字幕日韩在线观看| 欧美大片在线影院| 在线日韩日本国产亚洲| 欧美成人免费全部| 国内久久久精品| xx视频.9999.com| 国产精品久久久久久久久久99| 欧美在线观看网站| 97人人模人人爽人人喊中文字| 精品国产1区2区| 日韩中文字幕网站| 91成品人片a无限观看| 亚洲最大的av网站| 欧美成人免费全部观看天天性色| 日韩欧美在线观看视频| 国产日韩一区在线| 欧美人在线视频| 欧美裸身视频免费观看| 国产亚洲精品高潮| 中文字幕亚洲天堂| 精品久久久久久中文字幕| 亚洲成人国产精品| 久久天天躁狠狠躁夜夜躁2014| 亚洲一区二区精品| 欧美高清在线视频观看不卡| 日韩欧美国产骚| 亚洲一区二区自拍| 国产在线视频一区| 俺也去精品视频在线观看| 国产精品h片在线播放| 91av在线看| 精品亚洲一区二区三区| 亚洲丁香婷深爱综合| 国产精品久久久久久久久久| 欧美国产日本高清在线| 亚洲国产精品视频在线观看| 福利视频导航一区| 亚洲欧美日韩国产中文| 久久人人爽人人爽人人片av高清| 久久久久国产一区二区三区| 一区二区在线免费视频| 亚洲自拍小视频免费观看| 国产日韩欧美在线| 久久久久久有精品国产| 久久成人人人人精品欧| 97成人精品区在线播放| 欧美激情国产日韩精品一区18| 国产91热爆ts人妖在线| 精品偷拍各种wc美女嘘嘘| 97在线免费视频| 久久999免费视频| 日韩一区二区在线视频| 欧美精品免费看| 成人444kkkk在线观看| 久久91精品国产91久久久| 久久久久久久久久婷婷| 欧美成人午夜影院| 亚洲精品国产电影| 国产精品亚发布| 精品久久久久久久久久久久| 久久久www成人免费精品| 亚洲欧美综合另类中字| 91久久久亚洲精品| 国产一区欧美二区三区| 国产精品你懂得| 一区二区三区在线播放欧美| 91久久精品国产91久久| 91日本在线视频| 色久欧美在线视频观看| 欧美日韩一区二区精品| 国产精品扒开腿爽爽爽视频| 亚洲国产精品热久久| 亚洲国产精品推荐| 在线观看免费高清视频97| 国产精品成人品| 97精品视频在线| 欧美激情高清视频| 青青久久aⅴ北条麻妃| 亚洲永久在线观看| 中文字幕在线看视频国产欧美| 国产国语videosex另类| 成人444kkkk在线观看| 国产亚洲精品久久久久动| 亚洲人免费视频| 亚洲欧美国产精品专区久久| 992tv在线成人免费观看| 久久福利视频导航| 欧美日韩美女在线观看| 欧美精品videosex极品1| 久久精品国产精品亚洲| 久久精品视频在线观看| 欧美成人午夜影院| 欧美一区二区三区四区在线| 国产精品视频一区二区高潮| 欧美日韩国产一区中文午夜| 亚洲一区二区三区香蕉| 亚洲国内高清视频| 久久影院在线观看| 亚洲一区二区三区视频| 久久久久国色av免费观看性色| 欧美成人在线免费视频| 亚洲aⅴ日韩av电影在线观看| 亚洲天堂久久av| 国产精品私拍pans大尺度在线| 欧美黄色片免费观看| 欧美成人亚洲成人| 亚洲成人精品视频| 国产精品丝袜一区二区三区|