C++编程题之将功赎过和约德尔测试

这两道题是在某网站做在线编程题遇到的，感觉挺有意思。以下是原版问题描述。

问题1：将功赎过：

小赛是一名幸运的程序员。

虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。

理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ……

尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。

然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。

原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。

小明只记得这个数字的十进制范围是l~r，且这个数的二进制表示中恰有m个1，却不记得确切的数字了。

面试官可急坏了。这才有了小赛一个将功赎过的机会。

他想要让小赛算出，他最坏情况下，要试多少次密码才能确保打开手机呢？

请输出这个次数。

输入

输入仅一行，包含三个整数l,r,m，其中l,r表示这个数的十进制范围是l~r，m表示这个数的二进制表示中有m个1.

数据保证——

对于30%的测试点，0<=l<=r<=20，0<=m<=5，

对于70%的测试点，0<=l<=r<=1000，0<=m<=10，

对于100%的测试点，0<=l<=r<=2000000，0<=m<=24.

输出

输出一行，包含一个整数，表示面试官最坏情况下，要试多少次密码才能确保打开手机。

如果小明记错了（也就是不存在任何一个数满足），则输出”-1”（不含引号)。

以下是我的代码：

#include<iostream>
using namespace std;
int cnt_one(int i)
{
int sum=0;
while(i)
{
//这步很重要，仔细理解
i=i&(i-1);
sum++;
}
return sum;
}
int main()
{
int l,r,m,i,num;
while(cin>>l>>r>>m)
{
if(l<0||r<0||l>r||l>2000000||r>2000000||m<0||m>24)  return 0;
num=0;
for(i=l;i<=r;i++)
{
if(cnt_one(i)==m)
num++;
}
if(num>0)
cout<<num<<endl;
else
cout<<-1<<endl;
}
return 0;
}

问题2：约德尔测试

兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。

说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。

请问:相似率为多少？

输入

每组输入数据为两行，第一行为有关约德尔人历史的字符串，第二行是黑默丁格观测星空得到的字符串。

(两个字符串的长度相等,字符串长度不小于1且不超过1000。)

输出

输出一行，在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf(“%%”);输出一个%。)

以下我的代码（String类型确实方便）：

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;

double furtureP(string future, string stars)
{
int numF = future.size();
int numS = stars.size();
int simNum = 0;
if (numF != numS)
{
return 0;
}
if (numF<1 || numF>1000)
{
return 0;
}
for (int i = 0; i<numF; i++)
{
if ((future[i]>='a'&& future[i]<='z') || (future[i]>='A'&&future[i]<='Z') || (future[i]>='0' && future[i]<='9'))
{
if (stars[i] == '1')
{
simNum++;
}
}
else
{

if (stars[i] == '0')
{
simNum++;
}
}
}
double simPrecent = 0;
simPrecent = double(simNum) / double(numF);
return simPrecent;
}
int main()
{
double precent = 0.0;
string sF, sS;
while (cin >> sF >> sS)
{
precent = furtureP(sF, sS);
cout << setiosflags(ios::fixed);
cout << setprecision(2) << precent * 100 << "%" << endl;
}
return 0;
}

某大神代码（膜拜一下）

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
using namespace std;
string a,b;
bool isAlph(char &c) {
return ((c>='a'&&c<='z')||(c>='A'&&c<='Z'));
}
bool isNum(char &c) {
return (c>='0'&&c<='9');
}
bool isOne(char &c) {
return (isAlph(c)||isNum(c));
}
int main () {
cin>>a>>b;
int l = a.length();
int cnt = 0;
for(int i=0;i<l;++i) {
if(isOne(a[i])^(b[i]=='1'))
continue;
++cnt;
}
double ans = cnt*100.0/l;
printf("%.2lf%%\n", ans);
}