牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

C.幸运数字Ⅲ

链接：https://www.nowcoder.com/acm/contest/70/C
来源：牛客网

这个题447和477是特殊的，其他的就没什么了。

代码:

 1 #include<iostream>2 #include<cstring>3 #include<cstdio>4 #include<cmath>5 #include<algorithm>6 using namespace std;7 const int maxn=1e5+10;8 char s[maxn];9 int vis[maxn];
10 int main(){
11     int n,k; 12 cin>>n>>k; 13 cin>>s+1; 14 memset(vis,0,sizeof(vis)); 15 int num=0; 16 for(int i=1;i<=n;i++){ 17 if(i+1<=n&&s[i]=='4'&&s[i+1]=='7'){ 18 vis[i]=1; 19 num++; 20  } 21  } 22 //cout<<num<<endl; 23 if(num==0){ 24 for(int i=1;i<=n;i++) 25 cout<<s[i]; 26 cout<<endl; 27  } 28 else{ 29 for(int i=1;i<=n;i++){ 30 if(k==0)break; 31 if(vis[i]==1){ 32 if(i%2==0){ 33 if(s[i-1]=='4'){ 34 if(k%2==0)break; 35 else{ 36 s[i]='7'; 37 break; 38  } 39  } 40 else {k--;s[i]='7';vis[i]=0;} 41  } 42 else{ 43 if(s[i+2]=='7'){ 44 if(k%2==0)break; 45 else{ 46 s[i+1]='4'; 47 break; 48  } 49  } 50 else{k--;s[i+1]='4';vis[i]=0;} 51  } 52  } 53  } 54  } 55 for(int i=1;i<=n;i++) 56 cout<<s[i]; 57 cout<<endl; 58 }

溜了，去写别的了。

转载于:https://www.cnblogs.com/ZERO-/p/9729027.html

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维相关推荐

牛客网牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网水题. 代码: 1 #include<iostream> 2 #in ...
牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】
题目链接 https://www.nowcoder.com/acm/contest/70/B 思路没有代码限制先打表打出幸运数字的表然后二分查找第一个大于 r 的幸运数字然后往 L ...
牛客网牛客小白月赛1 H.写真がとどいています
H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H 来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B, ...
牛客网牛客小白月赛1 C.分元宵-快速幂
C.分元宵链接:https://www.nowcoder.com/acm/contest/85/C 来源:牛客网这个题就是快速幂,注意特判,一开始忘了特判,wa了一发. 代码: 1 #includ ...
牛客练习赛13-C题幸运数字III
转自一位大佬:http://blog.csdn.net/wyxeainn/article/details/79588812 题目: 链接:https://www.nowcoder.com/acm/co ...
牛客练习赛13-B，幸运数字2
链接: https://www.nowcoder.com/acm/contest/70/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
牛客网-编程语言初学练习赛（第一场）题解
比赛地址:https://ac.nowcoder.com/acm/contest/310#question A.B.C没什么好说的,根据题目要求输出就行,注意换行 D-显示Hello World的代码 ...
牛客网 - [牛客假日团队赛6]对牛排序
题目链接:https://ac.nowcoder.com/acm/contest/993/E/ 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64 ...
牛客网 - [牛客假日团队赛6]迷路的牛
题目链接:https://ac.nowcoder.com/acm/contest/993/D/ 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64 ...

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维相关推荐

最新文章

热门文章

牛客网 牛客练习赛13 C.幸运数字Ⅲ-思维

牛客网 牛客练习赛13 C.幸运数字Ⅲ-思维相关推荐

最新文章

热门文章

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维相关推荐