個人小練習記錄,答案若出錯歡迎指正
1.在計算機存儲中,15.125GB是多少MB?
15488(15.125*1024)
2.1200000有多少個約數(只計算正約數)
96(循環跑一下即可)
3. 一棵包含有2019個結點的樹,最多包含多少個葉結點?
更正:答案真就2018個
1010
(題目指的應該是二叉樹,不然就2018個了,利用
葉節點數=度爲2的節點數+1的性質簡單計算
4.在1至2019中,有多少個數的數位中包含數字9?
544
(循環一遍,判斷下每位數字是不是9即可)
5.題目描述
問題描述
在數列 a[1], a[2], …, a[n] 中,如果對於下標 i, j, k 滿足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],則稱 a[i], a[j], a[k] 爲一組遞增三元組,a[j]爲遞增三元組的中心。
給定一個數列,請問數列中有多少個元素可能是遞增三元組的中心。
輸入格式
輸入的第一行包含一個整數 n。
第二行包含 n 個整數 a[1], a[2], …, a[n],相鄰的整數間用空格分隔,表示給定的數列。
輸出格式
輸出一行包含一個整數,表示答案。
樣例輸入
5
1 2 5 3 5
樣例輸出
2
樣例說明
a[2] 和 a[4] 可能是三元組的中心。
評測用例規模與約定
對於 50% 的評測用例,2 <= n <= 100,0 <= 數列中的數 <= 1000。
對於所有評測用例,2 <= n <= 1000,0 <= 數列中的數 <= 10000。
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int f[10005];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<n+1;i++){
for(int j=i+1;j<n+1;j++){
for(int k=j+1;k<n+1;k++){
if(a[i]<a[j]&&a[j]<a[k]){
f[j]=1;
}
}
}
}
int ans=0;
for(int i=1;i<=n;i++){
if(f[i]==1){
ans++;
}
}
cout<<ans;
return 0;
}
6.題目描述
問題描述
小明對類似於 hello 這種單詞非常感興趣,這種單詞可以正好分爲四段,第一段由一個或多個輔音字母組成,第二段由一個或多個元音字母組成,第三段由一個或多個輔音字母組成,第四段由一個或多個元音字母組成。
給定一個單詞,請判斷這個單詞是否也是這種單詞,如果是請輸出yes,否則請輸出no。
元音字母包括 a, e, i, o, u,共五個,其他均爲輔音字母。
輸入格式
輸入一行,包含一個單詞,單詞中只包含小寫英文字母。
輸出格式
輸出答案,或者爲yes,或者爲no。
樣例輸入
lanqiao
樣例輸出
yes
樣例輸入
world
樣例輸出
no
評測用例規模與約定
對於所有評測用例,單詞中的字母個數不超過100。
#include <bits/stdc++.h>
using namespace std;
int flag[1000]={0};
//元1輔0
int main()
{
string str;
cin>>str;
int bian=0;
int len=str.length();
for(int i=0;i<len;i++){
if(str[i]=='a'||str[i]=='e'||str[i]=='i'||str[i]=='o'||str[i]=='u'){
flag[i]=1;
}
}
for(int i=0;i<len-1;i++){
if(i==0&&flag[i]==1){
break;
}else{
if(flag[i]!=flag[i+1]){
bian++;
}
}
}
if(bian==3) cout<<"yes";
else cout<<"no";
return 0;
}
7.題目描述
問題描述
一個正整數如果任何一個數位不大於右邊相鄰的數位,則稱爲一個數位遞增的數,例如1135是一個數位遞增的數,而1024不是一個數位遞增的數。
給定正整數 n,請問在整數 1 至 n 中有多少個數位遞增的數?
輸入格式
輸入的第一行包含一個整數 n。
輸出格式
輸出一行包含一個整數,表示答案。
樣例輸入
30
樣例輸出
26
評測用例規模與約定
對於 40% 的評測用例,1 <= n <= 1000。
對於 80% 的評測用例,1 <= n <= 100000。
對於所有評測用例,1 <= n <= 1000000。
#include <bits/stdc++.h>
using namespace std;
int n;
bool check(int pan){
vector<int> vec;
if(pan<10){
return true;
}else{
while(pan){
vec.push_back(pan%10);
pan/=10;
}
for(int i=0;i<vec.size()-1;i++){
if(vec[i]<vec[i+1]){
return false;
}
}
return true;
}
}
int main()
{
cin>>n;
int f=0;
for(int i=1;i<=n;i++){
if(check(i)){
f++;
}
}
cout<<f;
return 0;
}
8.題目描述
問題描述
小明有一塊空地,他將這塊空地劃分爲 n 行 m 列的小塊,每行和每列的長度都爲 1。
小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。
這些草長得很快,每個月,草都會向外長出一些,如果一個小塊種了草,則它將向自己的上、下、左、右四小塊空地擴展,這四小塊空地都將變爲有草的小塊。
請告訴小明,k 個月後空地上哪些地方有草。
輸入格式
輸入的第一行包含兩個整數 n, m。
接下來 n 行,每行包含 m 個字母,表示初始的空地狀態,字母之間沒有空格。如果爲小數點,表示爲空地,如果字母爲 g,表示種了草。
接下來包含一個整數 k。
輸出格式
輸出 n 行,每行包含 m 個字母,表示 k 個月後空地的狀態。如果爲小數點,表示爲空地,如果字母爲 g,表示長了草。
樣例輸入
4 5
.g…
…
…g…
…
2
樣例輸出
gggg.
gggg.
ggggg
.ggg.
評測用例規模與約定
對於 30% 的評測用例,2 <= n, m <= 20。
對於 70% 的評測用例,2 <= n, m <= 100。
對於所有評測用例,2 <= n, m <= 1000,1 <= k <= 1000。
#include <bits/stdc++.h>
using namespace std;
char mp[1005][1005];
int vis[1005][1005];
int n,m,k;
void zhuang(int i,int j){
if(i-1>=0&& i-1 <n && j>=0&& j <m &&mp[i-1][j]=='.'){
mp[i-1][j]='g';
vis[i-1][j]=1;
}
if(i+1>=0&& i+1 <n && j>=0&& j <m&&mp[i+1][j]=='.'){
mp[i+1][j]='g';
vis[i+1][j]=1;
}
if(i>=0&& i <n && j-1>=0&& j-1 <m&&mp[i][j-1]=='.'){
mp[i][j-1]='g';
vis[i][j-1]=1;
}
if(i>=0&& i <n && j+1>=0&& j+1 <m&&mp[i][j+1]=='.'){
mp[i][j+1]='g';
vis[i][j+1]=1;
}
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>mp[i][j];
}
}
cin>>k;
for(int pp=0;pp<k;pp++){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(mp[i][j]=='g'&&!vis[i][j]){
zhuang(i,j);
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
vis[i][j]=0;
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cout<<mp[i][j];
}
cout<<endl;
}
return 0;
}
9.題目描述
問題描述
小明想知道,滿足以下條件的正整數序列的數量:
1. 第一項爲 n;
2. 第二項不超過 n;
3. 從第三項開始,每一項小於前兩項的差的絕對值。
請計算,對於給定的 n,有多少種滿足條件的序列。
輸入格式
輸入一行包含一個整數 n。
輸出格式
輸出一個整數,表示答案。答案可能很大,請輸出答案除以10000的餘數。
樣例輸入
4
樣例輸出
7
樣例說明
以下是滿足條件的序列:
4 1
4 1 1
4 1 2
4 2
4 2 1
4 3
4 4
評測用例規模與約定
對於 20% 的評測用例,1 <= n <= 5;
對於 50% 的評測用例,1 <= n <= 10;
對於 80% 的評測用例,1 <= n <= 100;
對於所有評測用例,1 <= n <= 1000。
#include <bits/stdc++.h>
using namespace std;
long long ans;
void digui(int one,int two){
int cha;
if(one-two>0){
cha=one-two;
}else{
cha=two-one;
}
if(cha==0) return;
for(int k=1;k<cha;k++){
ans++;
ans%=10000;
digui(two,k);
}
return;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
ans++;
ans%=10000;
digui(n,i);
}
cout<<ans;
return 0;
}
10.題目描述
問題描述
小明要組織一臺晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的,順序不能改變。
小明發現,觀衆對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係,他希望選出的第一個節目儘可能好看,在此前提下希望第二個節目儘可能好看,依次類推。
小明給每個節目定義了一個好看值,請你幫助小明選擇出 m 個節目,滿足他的要求。
輸入格式
輸入的第一行包含兩個整數 n, m ,表示節目的數量和要選擇的數量。
第二行包含 n 個整數,依次爲每個節目的好看值。
輸出格式
輸出一行包含 m 個整數,爲選出的節目的好看值。
樣例輸入
5 3
3 1 2 5 4
樣例輸出
3 5 4
樣例說明
選擇了第1, 4, 5個節目。
評測用例規模與約定
對於 30% 的評測用例,1 <= n <= 20;
對於 60% 的評測用例,1 <= n <= 100;
對於所有評測用例,1 <= n <= 100000,0 <= 節目的好看值 <= 100000。
#include <bits/stdc++.h>
using namespace std;
struct jiemu{
int haokan;
int num;
};
typedef struct jiemu JM;
int cmp1(JM a,JM b){
return a.haokan>b.haokan;
};
int cmp2(JM a,JM b){
return a.num<b.num;
};
JM a[100005];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i].haokan;
a[i].num=i;
}
sort(a+1,a+1+n,cmp1);
sort(a+1,a+1+m,cmp2);
for(int i=1;i<=m;i++){
cout<<a[i].haokan<<" ";
}
return 0;
}