1、求字串中數字和
輸入:
ab3asd56n89-9
輸出166
解題思路;遍歷字串,先while統計『-』的個數,在while統計數字,得到所得數字
**:
#include#include#include#include#includeusing namespace std;
int main()
while (str[i] >= '0' && str[i] <= '9')
if (num != "")
num = "";
fuhao = 0;
} cout << sum << endl;
return 0;
}
2、卷積公式求解
輸入描述:最高端為x^4,從高階到低階依次輸入相應的係數,係數為複數形式,包括正數、負數
按照以上規則 輸入兩個式子
輸出描述:從高階到低階係數輸出
輸入:
111
1111
1111
1111
1111
1
輸出:
020
4060
80100
8060
402
輸入輸出解釋:a=(i+i)+(1+i)x+(1+i)x^2+(1+i)x^3+(1+i)x^4
b=(i+i)+(1+i)x+(1+i)x^2+(1+i)x^3+(1+i)x^4
輸出:c=2i+4i+8i+10i+8i+6i+4i+2i
c(0)=a(0)*b(0);
c(1)=a(1)*b(0)+a(0)*b(1)
c2=a0*b2+a1*b1+a2*b0;
cn=a0*b(n)+a(1)*b(n-1)+a(2)*b(n-2)...........a(n)*b(0);
**:
#include#include#include#includeusing namespace std;
vectorsolution(vectornum1, vectornum2)//對兩個複數進行乘運算
; return res;
}vectoradd(vectornum1, vectornum2)//對兩個複數進行加運算
; return res;
}int main()
); }
for (int i = 0; i<5; i++));
} reverse(a.begin(), a.end());//進行翻轉保證係數從低階到高階
reverse(b.begin(), b.end());
vector>c;
for (int i = 0; i <9 ; i++);
for (int index1 = 0; index1 <= i; index1++)
} c.push_back(res);
} //int i = c.size();
for (auto i : c)
} //system("pause");
return 0;
}
3、牛繁殖
一對牛乙個小時繁殖1對牛,新生出來牛,過3h之後,才可以進行繁殖
eg: 最開始有1頭牛,繁殖6h有多少頭
1h2h
3h4h
5h6hab
cdef
a1a2b11
2345
710規律:num(i)=num(i-1)+num(i-4)//num(i)第i個小時有多少頭牛\
#includeusing namespace std;
int main()
cout
}
2023年8月29日 一
說來今天很有趣,本來不想寫些東西,忙碌了一天,感覺很累了,突然接到乙個小兄弟的簡訊,告訴我,他在回瀋陽的路上,奶奶剛剛去世,女朋友也辭職了 他們同在乙個公司 他關心女朋友,很囉嗦的關心了挺長時間,結果只換來要三天自己靜靜,不許打擾的命令。小夥子擔心起來,擔心是給她三天時間獨處還是保持聯絡。要我幫忙解...
2023年6月6日 華為機試
準備了還有一段時間了,結果還是悲劇了,主要準備的是演算法,結果華為機試更看重字串的操作,這一塊正好是自己的弱項,哎。不過還有時間,這幾個月多刷刷題,多鍛鍊鍛鍊,加油吧。機試一共考了三道題,兩道簡單點的,一道難題,難題考得是狀態機,不知道是什麼東西 簡單的兩題做的也不好,回來在重新做一下。1.倒置英文...
2023年7月29日訓練日記
今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題,用的拓撲排序的思想,維護pre和nex陣列,設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中,根據nex確定接下來入隊的數。思路十分巧妙,值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp,那麼...