一道cf水题再加两道紫薯题的感悟

Posted 2021-01-30 rainyroad

1.    遇到一个很大的数除以另一个数时，可以尝试把这个很大的数进行，素数因子分解。
2.    遇到多个数的乘积与另一个数的除法时，求是否能整除，可以先求每一个数与分母的最大公约数，最后若分母数字为1，则证明可整除。或者把分子上的每个数进行素数因子分解，分母上的数也进行素数因子分解，若分子上的与分母上相同素数因子进行比较，分子上的素数因子指数大于分母位置上的，则证明可整除。
3.    遇到乘法的时候注意越界问题。
4.    遇到求某一个区间内，满足某一特征的数的个数，而这个特征与因子，约数有关，尝试用埃筛的方法。

今天cf刷了一道水题，题意大概就是给一个加密后的字符串，按一定规则进行解密。思想很简单，但是自己把字符串函数语法给弄错了好几次
#include<bits/stdc++.h>
using namespace std;
char str[10000];
int len;
int t;
int main()
{
    int i,j;
    gets(str);
    t=strlen(str);
    len=(floor)((t-1)/2);
    printf("%c",str[len]);
    for(i=len-1,j=len+1;i>=0;i--,j++)
    printf("%c%c",str[j],str[i]);
    if(j!=t)
    {
        printf("%c",str[t-1]);
    }
    return 0;
}
现在自己基础部分，stl，字符串函数。两个地方不牢固