洛谷 P2708 硬币翻转
Posted Alex丶Baker
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P2708 硬币翻转相关的知识,希望对你有一定的参考价值。
P2708 硬币翻转
模拟
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 10000000 4 5 int a[maxn],ans; 6 char s[maxn]; 7 int main() 8 { 9 cin>>s; 10 for(int i=0;i<strlen(s);i++) a[i+1]=s[i]-‘0‘; 11 int n=strlen(s); 12 while(n) 13 { 14 if(a[n]==0) 15 { 16 ans++; 17 for(int i=n;i>=1;i--) a[i]=a[i]^1; 18 } 19 n--; 20 } 21 22 printf("%d",ans); 23 return 0; 24 }
以上是关于洛谷 P2708 硬币翻转的主要内容,如果未能解决你的问题,请参考以下文章