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

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

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网址| 国产精品一区在线观看 | 欧美一级黄色片免费观看 | 黄色大片网站在线观看 | 中文字幕精品一二三四五六七八 | 天堂二区 | 日本在线看 | 国产精品自在线拍 | 亚洲国产成人久久一区www妖精 | 91精品久久久久久久久久久 | av在线免费不卡 | 久久精品视频一区二区三区 | 麻豆小视频在线观看 | 欧美女同hd | 9191色| 国产一区二区免费在线观看 | 国产午夜精品久久久久久久蜜臀 | 亚洲性生活免费视频 | 国产做爰全免费的视频黑人 | 高清一区二区在线观看 | 毛片视频免费观看 | 91久久91久久精品免观看 | 国产亚洲精品久久久久久久久久 | 2021狠狠操| 欧美日韩亚洲在线观看 | 久久久久亚洲a | 日韩大片在线永久观看视频网站免费 | 精品国产一区二区三区四区阿崩 | 欧美在线观看视频网站 | 中文字幕亚洲视频 | 毛片电影网址 | 国产午夜精品久久久久 | a视频在线播放 | 激情视频免费看 | 久久精品探花 | 国产午夜亚洲精品午夜鲁丝片 |