. 遇到一个很大的数除以另一个数时,可以尝试把这个很大的数进行,素数因子分解。
. 遇到多个数的乘积与另一个数的除法时,求是否能整除,可以先求每一个数与分母的最大公约数,最后若分母数字为1,则证明可整除。或者把分子上的每个数进行素数因子分解,分母上的数也进行素数因子分解,若分子上的与分母上相同素数因子进行比较,分子上的素数因子指数大于分母位置上的,则证明可整除。
. 遇到乘法的时候注意越界问题。
. 遇到求某一个区间内,满足某一特征的数的个数,而这个特征与因子,约数有关,尝试用埃筛的方法。 今天cf刷了一道水题,题意大概就是给一个加密后的字符串,按一定规则进行解密。思想很简单,但是自己把字符串函数语法给弄错了好几次
#include<bits/stdc++.h>
using namespace std;
char str[];
int len;
int t;
int main()
{
int i,j;
gets(str);
t=strlen(str);
len=(floor)((t-)/);
printf("%c",str[len]);
for(i=len-,j=len+;i>=;i--,j++)
printf("%c%c",str[j],str[i]);
if(j!=t)
{
printf("%c",str[t-]);
}
return ;
}
现在自己基础部分,stl,字符串函数。两个地方不牢固