基本算法练习五

第一题：约德尔测试

这道题看上去还是蛮简单的，我想到的就是字符串替换。由于它说了字符串不超过1000，那么我在程序里就直接建一个char数组，这样的话能够很方便的修改对应的元素。如果是用字符串指针的话，字符串是存在常量区在。没有数组之间修改方便。代码如下:

#include <stdio.h>
#include <iostream>
#include <string.h>

using namespace std;

int main(){
    char s1[1000],s2[1000];
    cin>>s1;
    cin>>s2;
    int num = 0;
    double ans = 0.0;
    size_t len = strlen(s1);
    for (int i = 0; i < len; i++) {
        if ((s1[i]>='a'&&s1[i]<='z')||(s1[i]>='A'&&s1[i]<='Z')||(s1[i]>='0'&&s1[i]<='9')) {
            s1[i] = '1';
        }
        else{
            s1[i] = '0';
        }
    }

    for (int i = 0; i < len; i++) {
        if (s1[i]==s2[i]) {
            num++;
        }
    }
    ans = num*100.0/len;
    printf("%.2f%%\n",ans);

    return 0;
}

第二题：投篮游戏

这道题也是基本的循环判断，就是需要设置一个p个篮筐数组，用来保存里面是不是有球，无球是false，有球是true。因此代码如下：

#include <stdio.h>
#include<iostream>

using namespace std;

int main(){
    int p,n;
    cin>>p>>n;

    int ball[n];
    bool isBall[p];
    for (int i=0; i<n; i++) {
        cin>>ball[i];
    }
    //刚开始篮筐全是空的
    for (int i=0; i<p; i++) {
        isBall[i] = false;
    }

    int sum = -1;
    for (int i=0; i<n; i++) {
        //如果对应的篮筐中有球，也就是true，则把i+1（因为i是从0开始的）赋给sum，并退出循环。
        int x = ball[i]%p;
        if (isBall[x]) {
            sum = i+1;
            break;
        }
        else{
            isBall[x] = true;
        }
    }

    cout<<sum<<endl;

    return 0;

}