題目大意：
一天，小趙遇到乙個只含有2,0,1,9四種字元的字串，他想知道裡面有多少個不同的2019。只要有乙個位置不同就算乙個新的2019，如，20199就有2個2019，9012有0個2019。
希望你能做出這道題，看看小趙能得到幾個2019，因為結果可能很大，所以結果請對1e9+7進行取模。
解題思路：簽到題，記錄一下2,0,1,9的之前的數字出現個數即可
#include
#include
using
namespace std;
const
int mod=
1e9+7;
intmain()
printf
("%lld\n"
,d);
}}
解題思路：模擬題，要注意考慮n可能為負數，每個月的天數不同，還有閏年的情況。
code：
#include
#include
using
namespace std;
const
int mod=
1e9+7;
int m[2]
[13]=
;int
check
(int x)
intmain()
n-=res;
c=1;
b++;if
(b==
13) b=
1,a++;}
int flag;
if(n<
0) flag=0;
while
(n>
0||flag==0)
n-=c;int index=b-1;
if(index==
0) index=12;
c=m[up]
[index]
; b--;if
(b==
0) b=
12,a--;}
printf
("%04d %02d %02d\n"
,a,b,c);}
}
解題思路：背模板就好了，a ~ z 代表10 ~ 35 , a ~ z代表36~61
code：
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e5+
100;
char str[maxn]
,ans[maxn]
;int
main()
if(num==0)
int cnt=0;
while
(num!=0)
for(
int i=cnt-
1;i>=
0;i--
)printf
("\n");
}return0;
}
解題思路：就是字串長度的階乘除以重複的字母個數的階乘，注意字串長度最多為1000，用到了高精度運算。
code：
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const ll mod=
1e9+7;
string s;
int sum[30]
;vector<
int>
mul(vector<
int> a,
int b)
while
(t)return c;
}vector<
int>
div(vector<
int>
&a,int
&b,int
&r)reverse
(c.begin()
,c.end()
);while
(c.size()
>
1&&c.
back()
==0)c.pop_back()
;return c;
}int
main()
for(
int i=
0;i<
26;i++
) vector<
int> a;
a.push_back(1
);vector<
int> c;
for(
int i=p+
1;i<=len;i++
)int f=0;
vector<
int> b;
for(
int i=
0;i<
26;i++
)int r;
for(
int j=
2;j<=sum[i]
;j++)}
ll ans=0;
for(
int i=a.
size()
-1;i>=
0;i--
) cout<}return0;
}
UPC 中國石油大學OJ AC百題留念。
不知不覺，從九月份入校，十月份開始接觸acm，到如今已然七個月份，二百餘天。在這些時日裡，有新生賽拿第一受到獎勵的甜，也有在面對其他高校的學員然後被吊打的苦悶，有ac的喜悅，也有無盡wa,tle的糾纏。現在回首望去，二百餘天就這麼悄然的從指間溜走了，悄然不覺。在這個僅幾平方公尺的小房間中，清洗自己，...
中國石油大學（北京） 《軟體工程》 答案
軟體工程 期末複習題及答案 一 單項選擇題 本大題共60小題，在每小題的四個備選答案中，選出乙個正確答案，並將正確答案填塗在答題卡上 1.軟體危機產生的主要原因是 a.軟體日益龐大b.不能與使用者良好地溝通 c.開發人員編寫程式能力差 d.沒有適應的開發模型 軟體工程的發展不包括以下那個階段 a.傳...
中國石油大學《軟體工程》機考題
1 軟體工程方法學的目的是 使軟體生產規範化和工程化,而軟體工程方法得以實施的主要保證是 a 硬體環境 b 軟體開發的環境 c 軟體開發工具和軟體開發的環境 d 開發人員的素質 正確答案 c學生答案 2 可行性分析中,系統流程圖用於描述 a 當前執行系統 b 當前邏輯模型 c 目標系統 d 新系統 ...