原创 華南理工大學程序設計競賽(春季賽)E數獨挑戰(DFS)

題目鏈接 分析:數獨遊戲,可以用DFSDFSDFS解決 #include<bits/stdc++.h> using namespace std; int a[100][100]; bool check(int x,int y,in

原创 [百練]計算兩個日期之間的天數

題意:計算給定兩個日期之間隔了多少天。 分析:分別計算兩個日期和00:00:00之間的差值。 這裏的輸入值得學習一下,scanf("%4d%2d%2d",&year,&month,&day)! 開始用cin寫還要把字符串轉換過來太

原创 北京師範大學第十七屆程序設計競賽決賽 D選數字(數學)

分析:給定一組數,求最小數的數學期望和一個組合數的乘積。 通過分析,可以求得公式:ai∗C(k−1,n−i),i=1,2,3.....n−k+1ai*C(k-1,n-i),i=1,2,3.....n-k+1ai∗C(k−1,n−i),

原创 哈爾濱工程大學第十四屆程序設計競賽(同步賽) 部分題解

A題 分析:如果我們想輸出\或者是“這兩個字符的時候需要加上轉義字符。 #include<iostream> #include<cstring> #include<string> #include<algorithm> #includ

原创 [華爲機試]蛇形矩陣(模擬)

分析:題目就是要求輸出一個任意階的上三角矩陣。 觀察可以先確定每一行的第一個元素,然後每一行再通過等差數列的規律打印出來。 輸入: 4 輸出: 1 3 6 10 2 5 9 4 8 7 #include<iostream> using

原创 [華爲機試]密碼驗證合格程序(字符串)

題目鏈接 分析:主要就是判斷字符串內不能有長度超過2的重複字串。 那麼就搜索看是不是存在長度爲3的重複字串,如果沒有就ok。 字符串函數s.substr(i,len)s.substr(i,len)s.substr(i,len)熟悉一下