1929: Learning’s Power

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?83??Solved:?23
[Submit][Status][Web Board]

Description

愛(ài)學(xué)習(xí)的小學(xué)生小萌有一天在打拳皇的時(shí)候看見(jiàn)了‘Pow’單詞，但它不知道它是什么意思，就去百度了一下。原來(lái)Pow是能量槽的意思呀！！這時(shí)他突然看見(jiàn)Pow還是C/C++里的數(shù)學(xué)函數(shù)！interesting！他突發(fā)奇想：如果有一個(gè)大小為N的數(shù)組Arry，和整數(shù)Q，你知道Q次查詢的答案是什么嗎？每次查詢包含兩個(gè)整數(shù)x和y，你要告訴小萌f(wàn)ind(x,y)是奇數(shù)還是偶數(shù)。（雖然小萌很愛(ài)學(xué)習(xí) 可是畢竟他還是小學(xué)生=w=）

find(int x,int y)
{
? ? if(x>y) return 1;
? ? ans = pow(A[x],find(x+1,y))
? ? return ans
}

Input

第一行包含一個(gè)整數(shù)N( 2 ≤ N ≤ 10^5 )。 接下來(lái)的一行包含N個(gè)非負(fù)整數(shù)（小于10）。 再接下來(lái)的一行包含一個(gè)正整數(shù)Q( 2 ≤ Q ≤ 10^5 )，表示處理查詢的個(gè)數(shù)。 后跟Q行，每行包含兩個(gè)空格分隔的整數(shù)x和y。( 1 ≤x ≤ y ≤ N )
（數(shù)組中沒(méi)有兩個(gè)相鄰的元素全為0）

Output

對(duì)每個(gè)查詢，如果結(jié)果是偶數(shù)，輸出'Even’， 否則輸出’Odd’。
數(shù)組中沒(méi)有兩個(gè)相鄰的元素全為0

Sample Input

33 2 721 22 3

Sample Output

OddEven

HINT

find(1,2) = 9， 是奇數(shù)?

find(2,3) = 128， 是偶數(shù)

pow(a,b) =?a^b

Source

思路：題目就是求奇偶數(shù)，但是做的時(shí)候不用題目那個(gè)的find函數(shù)，直接進(jìn)行判斷就可以。這里有個(gè)坑就是2的0次是奇數(shù)。 代碼： #include<cstdio> using namespace std; int main() {int a[100005],n,q,x,y;while(~scanf("%d",&n)){for(int i=1;i<=n;i++)scanf("%d",&a[i]);scanf("%d",&q);for(int i=0;i<q; i++){scanf("%d%d",&x,&y);if(a[x]%2==0){if(x+1<=y&&a[x+1]==0)printf("Odd\n");else printf("Even\n");}else printf("Odd\n");}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的zcmu-1929的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。