【算法系列】常见思路、技巧(实时更新)

基础技巧

字符串输入存储多个字符串背包问题的二进制解法读入多组样例，直到读到 0 0停止memset初始化前缀和技巧输出技巧：找规律回文数杨辉三角形01字串闰年判断Fibonacci数列计算字符串的长度

char a[N];
cin >> a+1;

char g[N][N];
for(int i=1;i<=n;i++)
	cin >> g[i];//cin >> g[i]+1;

//设有s个商品，也就是将s划分
for(int k = 1 ; k <= s ;k*=2)
{
    s-=k;
    goods.push_back({v*k,w*k});
}
if(s>0) 
    goods.push_back({v*s,w*s});

while(cin >> n >> m,n || m)

memset(f,0x3f,sizeof f);//初始化为最大值
memset(f,0,sizeof f);//初始化为0，清空前面的值

注意：前缀和存储的数组下标从1开始！！
开辟一个数组：s[N]

for(int i=1;i<=n;i++)
{
    cin >> s[i];
    s[i]+=s[i-1];
}
for(int i=1;i<=n;i++) cout << s[i] < 
开辟两个数组：a[N]和s[N]
 
for(int i=1;i<=n;i++) cin >> a[i];
for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];
for(int i=1;i<=n;i++) cout << s[i] < 
输出技巧：找规律 
 
printf("%c",'A'+abs(i-j));
 
回文数 
 
for(int i=10;i<=99;i++)
{
    int t=i,x=i;
    for(int i=0;i<2;i++)
    {
        t=t*10+x%10;
        x/=10;
    }
    printf("%dn",t);
}
 
杨辉三角形 
 
for(int i=1;i<=n;i++)
{
       a[i][1]=1;
       a[i][i]=1;
}

for(int i=3;i<=n;i++)
{
      for(int j=2;j 
01字串 
 
#include 
using namespace std;
int main()
{
    for(int i=0;i<32;i++)
        {         
            cout< 
闰年判断 
 
if(year%100 && year%4==0 || year%400==0) printf("yesn");
else printf("non");
 
Fibonacci数列 
 
int main()
{
    cin >> n;
    int a=1,b=1;
    int t;
    for(int i=3;i<=n;i++)
    {
        t=(a+b)%10007;
        b=a;
        a=t;
    }
    cout << t%10007 < 
计算字符串的长度 
#include
int la=strlen(a+1);