NOIP 1999 普及組複賽回文數

noip 1999 普及組複賽回文數

//1309 【例1.6】回文數(noip1999)

//高精度加演算法，很有信心

//後判斷

//翻轉

//先加

//30步跳出

//仔細看題，發現並不只是十進位制，是n進製，馬上意識到該題的難度了

//過了一晚之後，再想想，只要把十進位制中的10換成n，並編寫乙個列印函式,列印位上的值大於等於10的即可。

//題目沒有明確位數個數，故陣列均開到500

//樣例通過，提交，未通過，

//因是歷年noip普及組複賽試題，容易得到測試資料

//看了看，確實會比較難過，因為輸入資料中就有16進製制

//馬上對讀取後的資料進行修改處理，題中沒有說輸入資料是否大寫，或是小寫，一併處理了

//再次提交，全未通過，檢視原始輸入輸出資料

//查了洛谷 p1015 回文數

// //洛谷上通過後，再進行提交，ac，

//中該題，沒法看，直接參考洛谷裡的題目，按裡面的輸入輸出要求進行提交

//2017-11-10

#include

int n,a[500],b[500],step=0;

char s[500];

void add(int a,int b)

if(a[a[0]+1]>0)a[0]+=1;

}int judge(int a)

void overturn(int a)

void print(int a)

int main()

if(step==31)printf("impossible!");//此處寫成 printf("impossible");

else printf("step=%d",step);//此處寫成 printf("%d",step);

return 0;

}

noip 1999 提高組複賽攔截飛彈 1.該題一看完，馬上確定是動態規劃問題，對應經典模型最大上公升子串行。2.該題是最大下降子串行。3.最多能攔截幾枚，處理好，但最少幾套系統，卻不清楚，幾次想採用偏分，1,2，未果 4.搜尋介紹得不錯由於炮彈的發射高度是遞減的，如果後面的飛彈的高度大於前...

題目自己點，複製過來會飛掉這個題，當時想得太複雜，但沒想到竟然得了70分真的不想說什麼當時的思路列舉每一天，然後開頭和末尾單獨處理，於是，洋洋灑灑寫了100多行。正確思路列舉每一天不要打我臉當然方法不同，量也就50行，不難理解。第一步輸入兩個int整數即可因為只有8位然後分離出它...

NOIP 1999 普及組 複賽 回文數