2021-01-15

枚举算法的思想：

1.枚举算法的定义：
在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么该结论是可靠的，这种归纳方法叫做枚举法。
2.枚举算法的思想是：
将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，舍弃不合适的。
3.使用枚举算法解题的基本思路如下：
（1）确定枚举对象、范围和判定条件。
（2）逐一枚举可能的解并验证每个解是否是问题的解。
4.枚举算法步骤：
（1）确定解题的可能范围，不能遗漏任何一个真正解，同时避免重复。
（2）判定是否是真正解的方法。
（3）为了提高解决问题的效率，使可能解的范围将至最小。
5.枚举算法的流程图如下所示：

https://ac.nowcoder.com/acm/problem/13222

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    int n,m,a[1001],b[1001];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    long long ans=10000000000;
    for(int i=1;i<=m-n+1;i++){
        long long sum=0;
        for(int j=1;j<=n;j++){
            sum=sum+pow((a[j]-b[i+j-1]),2);
        }
        ans=min(sum,ans);
    }
    cout<<ans<<endl;
    return 0;
}

https://ac.nowcoder.com/acm/problem/21469

#include <iostream>
using namespace std;
int main()
{
    char c;
    int s = 0;
    while (cin >> c)
        s++;
    cout << s << endl;
    return 0;
}