原创 p1011
#include<iostream> using namespace std; int main() { int n,f[1001]={0}; cin>>n; for (int i=1;i<=n;i++) { for (int
2020-06-14 03:12:45
原创 p1978 Fibonacci數列 3
題目描述 Description 斐波納契數列是這樣的數列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 輸入一個整數n 求fn 輸入描述 Input Desc
2020-06-14 03:12:45
原创 p1475
#include<iostream> #include<string> using namespace std; int main() { int m,p=1,ans=0; string n; cin>>n>>m; for (int i=
2020-02-21 10:56:27
原创 p1474
#include<iostream> #include<string> using namespace std; int main() { int n,m,p; string st; cin>>n>>m; while (n>0) { p=
2020-02-21 10:56:27
原创 p1501 二叉樹最大寬度和高度
題目描述 Description 給出一個二叉樹，輸出它的最大寬度和高度。 輸入描述 Input Description 第一行一個整數n。 下面n行每行有兩個數，對於第i行的兩個數，代表編號爲i的節點所連接的兩
2020-02-21 10:56:27
原创 p1842 遞歸第一次
題目描述 Description 同學們在做題時常遇到這種函數 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以這個函數爲題做一個遞歸程序吧 輸入描述 Input Descript
2020-02-21 10:56:27
原创 p3038 3n+1問題
題目描述 Description 3n+1問題是一個簡單有趣而又沒有解決的數學問題。這個問題是由L. Collatz在1937年提出的。克拉茲問題（Collatz problem）也被叫做hailstone問題、3n+1問題、Ha
2020-02-21 10:56:27
原创 【codevs】p1099 字串變換
題目描述 Description 已知有兩個字串 A,B 及一組字串變換的規則（至多6個規則）: A1−>B1 A2−>B2 規則的含義爲：在 A＄中的子串 A1可以變換爲B1 、A2可以變換爲B2 …
2018-08-26 06:50:48
原创 【codevs】p1116 四色問題
題目描述 Description 給定N（小於等於8）個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數（要求相鄰兩點不能塗成相同的顏色） 數據中0代表不相鄰，1代表相鄰 輸入描述 Input Descript
2018-08-26 06:50:48
1
原创 【codevs】p1044 攔截導彈
題目描述 Description 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲
2018-08-26 06:50:48
原创 【codevs】p3115 高精度練習之減法
題目描述 Description 給出兩個正整數A和B，計算A-B的值。保證A和B的位數不超過500位。 輸入描述 Input Description 讀入兩個用空格隔開的正整數 輸出描述 Output Description 輸出A
2018-08-26 06:50:48
2
原创 p3115 高精度練習之減法
題目描述 Description 給出兩個正整數A和B，計算A-B的值。保證A和B的位數不超過500位。 輸入描述 Input Description 讀入兩個用空格隔開的正整數 輸出描述 Output Desc
2018-08-26 06:50:48
原创 【codevs】p1295 n皇后問題
題目描述 Description 在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一
2018-08-26 06:50:48
3
原创 【codevs】p1220 數字三角形
題目描述 Description 如圖所示的數字三角形，從頂部出發，在每一結點可以選擇向左走或得向右走，一直走到底層，要求找出一條路徑，使路徑上的值最大。 輸入描述 Input Description 第一行是數塔層數N(1<=N
2018-08-26 06:50:48
原创 【codevs】p1010 過河卒
題目描述 Description 如圖，A 點有一個過河卒，需要走到目標 B 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如上圖的C點），該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。例如上圖 C 點
2018-08-26 06:50:48