麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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电影在线网站 | 国产精品久久久久久久hd | 中国洗澡偷拍在线播放 | 刘亦菲一区二区三区免费看 | 国产99久久久国产精品 | 一级做a爱片久久 | 大奶一级片 | 水卜樱一区二区av | 亚洲精品无码不卡在线播放he | 黄色美女网站免费看 | 成人免费视频 | 欧美成人精品一区二区三区 | 日韩中字在线 | 日韩av片在线免费观看 | 毛片118极品美女写真 | 九九视频精品在线观看 | 911色_911色sss主站色播 | 免费视频www在线观看 | 国产在线1区 | 性欧美视频在线观看 | 在线播放免费视频 | 92看片淫黄大片欧美看国产片 | 欧美成人国产va精品日本一级 | 久久久www成人免费精品 | 老师你怎么会在这第2季出现 | 久久综合狠狠综合久久 | 亚洲爱爱网站 | 久久精品视频日本 | 午夜视频在线 | 超久久| 一级做a爰性色毛片免费1 | 孕妇体内谢精满日本电影 | 亚洲天堂成人在线观看 | 草草视频在线 | fc2成人免费人成在线观看播放 | 视频在线中文字幕 | 久久久久亚洲视频 | 欧美日韩成人一区二区 | 羞羞视频免费网站 | 精品国产一区二区三区在线 |