原创 NEFU OJ23

楊輝三角 之前有道一樣的題目，西遊記之三角。分析就算了，題目比較簡單 #include<iostream> #include<stdio.h> using namespace std; int a[30][30]; void

2018-09-04 23:21:37

原创 NEFU OJ17數字三角形

一道簡單的動規題目，理解題意既可。 dp[i][j] = ((dp[i-1][j]>dp[i-1][j-1])?dp[i-1][j]:dp[i-1][j-1])+ a[i][j] 這裏出錯了，是a?b:c運算符優先級的問題。#includ

2018-09-04 23:21:37

原创 NEFU OJ33 Fair Number

很基礎的題目，主要是字符(A-F和a-f轉換爲整數) #include<stdio.h> char a[251]; int getvalue(char a) { if(a >='A' && a<='F') { return

2018-09-04 23:21:37

原创 NEFU OJ26 計算階乘位數

#include<iostream> #include<stdio.h> #include<math.h> using namespace std; int digit(int n) { double d = 0;

2018-09-04 23:21:37

原创 NEFU OJ14 蟠桃記

不多說，上代碼 #include<iostream> #include<stdio.h> using namespace std; int a[30]; void getTaozi() { a[0] =1; for(int i=1

2018-09-04 23:21:36

原创 NEFU OJ29 蒼之濤-求和

就是1到n求和，但爲什麼會寫寫呢...因爲數據類型不對也AC不了啊 64位正整數用什麼?unsigned long long #include<stdio.h> int main() { unsigned long long

2018-09-04 23:21:35

原创 NEFU 19採藥

0-1揹包+動態規劃 關鍵是瞭解狀態方程。用圖來推導， 自己弄不出來的話可以參考地址：http://blog.sina.com.cn/s/blog_611253210100dw6b.html #include<iostream> #i

2018-09-04 23:21:35

原创 NEFU OJ 25 計算高手

沒有算法。 關鍵：scanf接收字符串不能帶空格。用gets    char*字符串,strcmp才能比較比較 #include<iostream> #include<stdio.h> using namespace std;

2018-09-04 23:21:35

原创 NEFU OJ12 西遊記之三角形

#include<iostream> #include<stdio.h> using namespace std; int a[466]; void getSanjiao() { a[2] = a[1] = a[0] = 1; f

2018-09-04 23:21:35

原创 NEFU OJ 28月之數

關鍵是尋找規律，dp[i]表示位數爲i+1的月之數 用到dp的思想 #include<stdio.h> int dp[20]; int main() { dp[0] = 1; int temp; for(int i =

2018-09-04 23:21:35