1. 程式人生 > >一道cf水題再加兩道紫薯題的感悟

一道cf水題再加兩道紫薯題的感悟

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,字串函式。兩個地方不牢固