本題應學會如何將字串的子串全部羅列出來。要設定三重循壞(僅限資料小的情況)
#include#includeint main()
}for(i=0;i<=min-1;i++)
for(j=i;j<=min-1;j++)
//printf("%s\n%s\n",s1,s2); //在某些可能出錯的資料後新增乙個輸出語句,方便dig bug
s1[j-i+1]=s2[j-i+1]='\0'; //必須將字串最尾元素賦為'\0'
for(l=0;l<=n-1;l++)
}if(flag)}}
printf("%d\n",max);
}return 0;
}
#include#include#include#includetypedef long long ll;
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=105;
char s[maxn][maxn];
char s1[maxn],s2[maxn],s0[maxn];
int main()
else if(len>strlen(s[i]))
}len=strlen(s[mi])-1;
for(i=0;i<=len;i++) //羅列s[mi]子串的起點和終點(要三層迴圈)
s1[l]=s2[l]='\0';
// cout
for(k=0;k<=n-1;k++)
}if(!f)
}if(flag)
ans=max(ans,l);
}} cout<} return 0;
}
杭電2048 杭電2049錯排公式
這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了,2049還不夠,還要有用組合數學。杭電2048的 include includeusing namespac...
杭電2014 2020總結
昨天天氣不太好,一整天都沒有陽光,導致我的心情也有點鬱悶,沒有把昨天本該做的題做完,該寫的部落格寫完,就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說,就是開設乙個 擂台 遍歷一遍資料,誰最 極 的,誰就登上擂台。如果要求記錄極值的位置,還需要在開設乙個記錄...
杭電2028 2032總結
本次練習是c語言程式設計練習的最後一套。2028 本題的核心是編寫乙個求最大公約數的函式 利用歐幾里得演算法 求得了兩個數的最大公約數,就可以求得兩個數的最小公倍數。多個數的最小公倍數,利用如下原理求得,求a1,a2.an 的最小公倍數,令n是 a1,a2.an 1 的最小公倍數,則要求的最小公倍數...