关键词：
真如题面所说，难度系数：☆☆☆☆☆（如果你看懂了）。
从后往前扫一次，如果a[i]==0&&a[i-1]==1那么将ans+2。
注意最后不要忘记开头if(a[0]==‘0‘) ans++;
#include<bits/stdc++.h> using namespace std; char a[300];int ans; int main() cin>>a; for(int i=strlen(a);i;i--) if(a[i]==‘0‘&&a[i-1]==‘1‘) ans+=2; if(a[0]==‘0‘) ans++; printf("%d\n",ans); return 0;
洛谷——p2708硬币翻转
P2708硬币翻转题目背景难度系数：☆☆☆☆☆（如果你看懂了）题目描述从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个硬币开始，将n个硬币（1... 查看详情
洛谷——p2708硬币翻转
https://www.luogu.org/problem/show?pid=2708#sub题目背景难度系数：☆☆☆☆☆（如果你看懂了）题目描述从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个... 查看详情
翻硬币(代码片段)
...90%E8%87%AA%E5%8A%A8%E6%9C%BA/8700995?fr=aladdin 这个灵感来源于洛谷的一个统计单词的题目：https://www.luogu.org/problemnew/solution/P1308题目比较简单，上代码。 AC1/*2*虽说是贪心算法，但是我在洛谷看见过一篇3 查看详情
带有多个打印问题的硬币翻转程序(代码片段)
我刚刚开始使用Java，这是我最近编写的硬币翻转程序。因此，应该产生满足用户设置要求的硬币翻转序列，但是到结束时，它应该询问用户是否要再次走。我遇到一个问题，当问题结束时它将两次打印问题。我真的需要弄清楚... 查看详情
p1146硬币翻转(代码片段)
P1146硬币翻转（超链接）我终于写这个题了，我太难了！ 在做这道题的时候，我竟然在相关讨论里找到了这个？！ 刚刚开始的我是这么想的（我不会，管理员不会，所以我=管理员） 规律如下：... 查看详情
题解硬币游戏(代码片段)
题目描述 有n个硬币排成一列，第i个硬币的价值为ai。现在小A和小B准备进行一个游戏。游戏的规则为： 由小A进行第一个回合，然后每个回合由小A和小B交替进行，直到只剩下一个硬币为止。 每个回合，该... 查看详情
洛谷p2851[usaco06dec]最少的硬币thefewestcoins(完全背包+多重背包)(代码片段)
题目描述FarmerJohnhasgonetotowntobuysomefarmsupplies.Beingaveryefficientman,healwayspaysforhisgoodsinsuchawaythatthesmallestnumberofcoinschangeshands,i.e.,thenumberofcoinsheusestopayplusthenumberofcoinshe 查看详情
题解p1450[haoi2008]硬币购物(代码片段)
[HAOI2008]硬币购物共有四种硬币，其面值分别为(c_1,c_2,c_3,c_4)(n)次询问，每次给定每种硬币的个数(D_i)和付款金额(S)，问共有多少种付款方式(n≤10^3,S≤10^5)暴力做法我们可以把问题看作做(n)次多重背包，用单调队列优化，最优的复... 查看详情
翻硬币(代码片段)
题目描述小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。出于某种爱好，小D一次一定会同时翻转M枚硬币。由于小D是一个爱动脑的小学生，... 查看详情
题解uva硬币问题(代码片段)
【Uva】硬币问题Description有n种硬币，面值分别为v1,v2,...,vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。Input第一行两个整数，n，S（1≤n≤100，0≤S≤100000... 查看详情
洛谷3768：简单的数学题——题解(代码片段)
https://www.luogu.org/problemnew/show/P3768题面来自洛谷，因为没用markdown所以直接截的图。剩余的图是我用markdown写完然后截的图。参考洛谷第一篇题解。这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab那么跳过... 查看详情
题解洛谷p1975排序(代码片段)
分块，注意重复的值之间的处理。跟普通分块的操作一样的啦，具体可以参见‘不勤劳的图书管理员’。#include<bits/stdc++.h>usingnamespacestd;#definemaxn500000#definelowbit(i)i&(-i)#defineintlonglongintn,m,cnt,ans,B,c[200][maxn];structnodeintnu 查看详情
洛谷p1568赛跑题解(代码片段)
题目传送门这道题非常的水，只要你能搞清楚题意，将SH、KC不要混起来即可（所以我使用了结构体）#include<bits/stdc++.h>usingnamespacestd;intn,m,T,ans;intnow=-1;structnodeinta[1010],b[1010];intp;intN;SH,KC;intmain()scanf("%d%d",&n,&m 查看详情
洛谷p2676超级书架题解(代码片段)
题目传送门题目一看就是贪心。C++福利来了：sort。基本思路就是：要使奶牛最少那么肯定高的奶牛先啦。直接排序一遍（从高到矮）然后while，搞定！#include<bits/stdc++.h>#definelllonglongusingnamespacestd;llN,B,H[20010];boolcmp(intx,inty)retur... 查看详情
洛谷p2369exceededwarninga题解(代码片段)
题目传送门直接用sort排序最后输出即可。但是数组要使用shortint类型。否则会超内存。#include<bits/stdc++.h>usingnamespacestd;intn,m;shortinta[1000010];intmain()scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%d",&a[i] 查看详情
洛谷p2036perket题解(代码片段)
题目传送门这道题可以使用dfs深搜实现，在每次递归深搜时要更新ans。#include<bits/stdc++.h>usingnamespacestd;intn,ans=2147483647,s=1,b;boolflag[15];structnodeints,b;a[15];voiddfs(intk)if(k==n)ans=min(ans,abs(s-b));for(inti=1 查看详情
翻硬币(代码片段)
题目标题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oo... 查看详情
洛谷p1469找筷子题解(代码片段)
题目传送门先排序一遍，再一个一个判断是否有偶数个。注意for循环要i+=2。#include<bits/stdc++.h>usingnamespacestd;intn,a[10000010];intmain()scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);for(inti 查看详情