程設第十二周模擬

2021-10-06 04:33:08 字數 2070 閱讀 5445

題目描述

瑞神的數學一向是最好的,連強大的咕咕東都要拜倒在瑞神的數學水平之下,雖然咕咕東很苦 惱,但是咕咕東拿瑞神一點辦法都沒有。 5.1期間大家都出去玩了,只有瑞神還在孜孜不倦的學習,瑞神想到了乙個序列,這個序列長度為 ,也就是一共有 個數,瑞神給自己出了乙個問題:數列有幾段? 段的定義是連續的相同的最長整數序列 。

輸入描述

輸入第一行乙個整數n,表示數的個數 接下來一行n個空格隔開的整數,表示不同的數字 。

輸出描述

輸出一行,這個序列有多少段。

思路從頭往後走一遍,a[i]!=a[i-1],ans++即可。

**

#include

#include

using

namespace std;

int a[

10010];

intmain()

題目描述

輸入描述

輸入第一行包含兩個整數n,m,表示行數和列數 接下來n行m列,每行中數字用空格隔開,每個數字代表這個位置的棋子的顏色。數字都大於0.

輸出描述

輸出n行m列,每行中數字用空格隔開,輸出消除之後的棋盤。(如果乙個方格中的棋子被消除, 則對應的方格輸出0,否則輸出棋子的顏色編號。)

思路開兩個二維陣列,乙個存初始,乙個存答案。

資料範圍不大,使用暴力即可,根據初始陣列判斷每乙個點是否可以消除,若可以消除則在答案陣列中所能消除的全部清0,最後輸出答案陣列即可。

**

#include

using

namespace std;

int a[

100]

[100

],b[

100]

[100];

int n,m;

void

pan(

int x,

int y)

intmain()

for(

int i=

0;i)for

(int j=

0;j)pan

(i,j)

;for

(int i=

0;i)return0;

}

題目描述

咕咕東很聰明,但他最近不幸被來自宇宙的宇宙射線擊中,遭到了降智打擊,他的英語水平被歸 零了!這一切的始作俑者宇宙狗卻毫不知情! 此時咕咕東碰到了乙個好心人——tt,tt在吸貓之餘教咕咕東學英語。今天tt打算教咕咕東字母a 和字母b,tt給了咕咕東乙個只有大寫a、b組成的序列,讓咕咕東分辨這些字母。 但是咕咕東的其他學科水平都還在,敏銳的咕咕東想出乙個問題考考tt:咕咕東問tt這個字串 有多少個子串是delicious的。 tt雖然會做這個問題,但是他吸完貓發現輝夜大小姐更新了,不想回答這個問題,並拋給了你, 你能幫他解決這個問題嗎?

delicious定義:對於乙個字串,我們認為它是delicious的當且僅當它的每乙個字元都屬於乙個 大於1的回文子串中。

輸入描述

輸入第一行乙個正整數n,表示字串長度 接下來一行,乙個長度為n只由大寫字母a、b構成的字串。

輸出描述

輸出僅一行,表示符合題目要求的子串的個數。

思路不要被題面迷惑,我們不應該求有哪些回文串,而是轉變思路,從1到n-1找一遍,看以i開頭的串有多少是合法的,如aaababa中,只有aaab是不合法的,如abbbb中,乙個合法的也沒有,如abbbabb中,ab、abb、abbb不合法,所以我們只需找到i之後第乙個相同的字母的位置,直接ans加上n-l,此外要注意判斷aba這種情況,因為n=3,l=3,n-l=0,但有乙個解,因為第乙個b在第乙個a前,所以對於這種情況,ans++。

**

#include

#include

#include

using

namespace std;

int a[

500010

],b[

500010

],s[

500010];

intmain()

for(

int i=

1;icout

}

第十二周作業

例題1 includeusing namespace std struct date struct student int main stu1,stu2 stu1.num 1001 stu1.age 20 stu2 stu1 cout includeusing namespace std struc...

第十二周總結

對上週考試中重寫equals方法的理解,public boolean equals object object 1 第一行是equals 方法的方法頭,引數為object object,object類是所有類的直接或間接父類,因此 object 引數名稱 代表任何繼承object的例項,即任何乙個物...

第十二周總結

大學是豐富多彩的,而當我真正的邁進大學的校園才發現,大學裡的生活完全需要我們自己來按排,很慶幸,我能加入小組,這使我每天的生活變得很充實,很精彩,很有收穫。總而言之,學生的天職還是學習,不過我們現在只不過站在乙個比高中更高的平台而已,所以我們要利用好這個平台,而我選擇了加入小組,在這裡我認識了不同的...