矩阵翻转 贪心 水题
2015-03-09 22:06
134 查看
#include <bits/stdc++.h>
using namespace std;
#define maxn 1001
string s1, s2;
int mark[maxn];
int main()
{
while(cin>>s1)
{
memset(mark, 0, sizeof(mark));
cin>>s2;
int len = s1.size();
int cnt = 0,ans = 0;
for(int i=0; i<len; i++)
{
if(s1[i] != s2[i]) mark[++cnt] = i;
}
for(int i=2; i<=cnt; i++)
ans += (mark[i] - mark[i-1]);
cout<<ans<<endl;
}
return 0;
}
using namespace std;
#define maxn 1001
string s1, s2;
int mark[maxn];
int main()
{
while(cin>>s1)
{
memset(mark, 0, sizeof(mark));
cin>>s2;
int len = s1.size();
int cnt = 0,ans = 0;
for(int i=0; i<len; i++)
{
if(s1[i] != s2[i]) mark[++cnt] = i;
}
for(int i=2; i<=cnt; i++)
ans += (mark[i] - mark[i-1]);
cout<<ans<<endl;
}
return 0;
}
相关文章推荐
- 计蒜客 判断质数,简单裴波那契数列,矩阵翻转
- 水题堆1.E 今年暑假不AC (贪心)
- Codeforces #364(Div.2)A.Card【贪心】【水题】
- Nyoj 298 点的变换[利用矩阵求解坐标点的转换,平移,绕原点旋转,沿x,y轴翻转]
- POJ 2155 Matrix <树状数组 + 矩阵翻转>
- python中矩阵上下翻转的技巧
- HDU 1009 FatMouse' Trade 贪心水题
- HDU1009(贪心+水题)
- [OpenJudge-NOI]最大子矩阵 贪心
- 矩阵翻转--python的伪数组
- CF 322B Ciel and Flowers 贪心水题
- HDU 5240 Exam(贪心水题)
- Codeforces Aim Tech Round 3 (Div.2 )C.Letters Cyclic Shift 【贪心】水题
- 矩阵的翻转
- VJ水题——今年暑假不AC(简单贪心)
- HDU2124——Repair the Wall(贪心水题)
- Codeforces712 B. Passwords (贪心水题)
- 1/21集训二 模拟+贪心 B.(模拟 改变布尔矩阵某点使其成为欧拉矩阵(每一行每一列之和为偶数))Error Correction
- hdu 5922 Minimum’s Revenge【贪心】水题
- LeetCode-55-Jump Game 贪心水题