CSP-X模拟赛二何来嘉补题

T1【称心如意】：0

T2【AC万岁】：0

T3【解救达达】：0

T4【整理文本】：0

二、比赛过程

第一题可以直接进行枚举每一个数字，然后再枚举 j的范围，判断是否符合条件。

第二题中我的思路是直接统计“a”的个数，再看看能和它配对的“c”有几个。

第三题用暴力枚举的方法遍历二进制数的每个数字，然后对每个数字进行数字拆分，然后找满足条件的数字。

第四题这道题涉及到二分答案，我还没学，所以也是直接暴力枚举，最短的情况为最大单词的长度，最大的情况就是所有单词放置在一行，进行暴力枚举。拿50%的分。

三、比赛分析

T1【称心如意】

1、题目大意

有一种数列，它的第i项的取值J，要满足N%J==0，并且i%(N/j)==0；

如果没有符合条件的数，就输出“-”。

2、比赛中的思考

这道题我先从0~n循环，内循环让J从1~9，如果每次的J符合条件，就输出，然后判断如果没有就输出“-”。

3、解题思路

其实N的范围并不大，能直接遍历每一个j可能的值，判断一下从前往后哪一个是符合要求的，输出就行。如果没有就输出“-”。

4、AC代码

正确代码如下：

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
 
    string s;
    for(int i = 0; i <= n; i++){
        s += "-";
        for(int j = 1; j <= 9; j++){
            if(n % j == 0 && i % (n/j) == 0){
                s[i] = j + '0';
                break;
            }
        }
    }
    cout << s << endl;
    
    return 0;
    }

T2、【AC万岁】

1、题目大意

在字符串里，找“ac”子串，输出所有能组成的子串的个数。

2、比赛中的思考

我的思路：遍历字符串，判断是不是相邻的“ac”