易老師購買了一盒餅乾，盒子中一共有k塊餅乾，但是數字k有些數字變得模糊了，看不清楚數字具體是多少了。易老師需要你幫忙把這k塊餅乾平分給n個小朋友，易老師保證這盒餅乾能平分給n個小朋友。現在你需要計算出k有多少種可能的數值
輸入描述:
輸入包括兩行：第一行為盒子上的數值k，模糊的數字用x表示，長度小於18(可能有多個模糊的數字)
第二行為小朋友的人數n
輸出描述:
輸出k可能的數值種數，保證至少為1
輸入例子:
9999999999999x3
輸出例子:
4
思路：狀態：d[i][j]:表示前i個模n餘j的數量；
狀態轉移：d[i][newj]+=d[i-1][j];（newj分為第i位是否為『x』兩種情況）；
ps:對於前i位而言，前i-1位的餘數會貢獻到第i位上，即（j*10+當前數字（分為是否為具體數字兩種情況））；
初始化：d[0][0]=1;
**：
#include #include #include using namespace std;
long long d[20][10000];
int main()
else
printf("%lld\n",d[len][0]);
return 0;
}
2017網易春招筆試 堆磚塊
思路 dp 滾動陣列。定義狀態為 當前第幾個磚塊,兩堆磚塊高度差 於是就變成了和01揹包差不多的問題。初始只有i 0時，dp n i 0，否則dp n i inf.dp i j max dp i 1 j dp i 1 j a i dp i 1 j a i a i 或者dp i j max dp i ...
9 塗棋盤 2017網易春招
程式設計題 塗棋盤 時間限制 1秒 空間限制 32768k 小易有一塊n n的棋盤，棋盤的每乙個格仔都為黑色或者白色，小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫，幫助小易算算他會塗畫多少個棋格。輸入描述 輸入資料報括n 1行 第一行為乙個整數n 1 n...
10 小易記單詞 2017網易春招
程式設計題 小易記單詞 時間限制 1秒 空間限制 32768k 小易參與了乙個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞，小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞，如果小易寫出的單詞是在系統提供的，將獲得這個單詞長度的平方的分數。注意小易寫出的單詞可能重...