JZ初中OJ 1564 GDKOI 旅遊

時間限制: 1000 ms  空間限制: 262144 kb  具體限制  

題目描述

輸入n個數，從中選擇一些出來計算出總和，問有多少種選法使得和為質數。

輸入第一行乙個整數n。

第二行n個整數，表示這n個數的值。

輸出乙個整數，表示方案數。

樣例輸入

4

1 1 2 7

樣例輸出

5

資料範圍限制

提示【樣例解釋】

一共有12種選法：(1，1，2，7)，(1，2，7)，(2，7)，(1，1，7)，(1，7)，(7)，(1，1，2)，(1，2)，(2)，(1，1)，(1)和()，其中(1，1，2，7)，（7），（1，2），（1，1），（2）為5種正確選法。

【限制】

1<=n<=50。

每個數不超過10,000。

1 #include2

using
namespace
std;
3structs4
a[100];8
bool
cmd(s x,s y)912
bool zs[600000],sf[10001
];13
long
long n,all,x,ans,maxn,f[510000
];14
void
zhishu()
1526}27
}28     zs[1]=1
;29     zs[0]=1;30
}31intmain()
3244
else
45for(int j=1;j<=all;j++)
46if(a[j].b==x)
47                     a[j].g++;48}
49     f[0]=1
;50     sort(a+1,a+1+all,cmd);
51for(int i=1;i<=all;i++)
5259
}60         maxn+=a[i].b*a[i].g;61}
62for(int i=1;i<=maxn;i++)
6367     cout<68return0;
69 }

JZ初中OJ 1567 GDKOI 簡單題

時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 給你n個整數a1,a2,an，你可以進行兩種操作 一種把一給定區間的每個數是增加乙個值 另一種是計算某一給定區間的數字的和。輸入第一行包含兩個整數n和q.1 n,q 100000 第二行包含n個整數，是a1,a2,an的初始...

JZ初中OJ 2267 寶物篩選

時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 終於，破解了千年的難題。小 ff 找到了王室的寶物室，裡面堆滿了無數價值連城的寶物 這下小 ff 可發財了，嘎嘎。但是這裡的寶物實在是太多了，小ff 的採集車似乎裝不下那麼多寶物。看來小 ff 只能含淚捨棄其中的一部分寶物了 ...

JZ初中OJ 1087 約數和1

時間限制 3000 ms 空間限制 65536 kb 具體限制 題目描述 給你乙個數n，需要你算出這個數所有約數的和。n的約數指能整除n的正整數 例如12的約數有1，2，3，4，6，12。所以約數和為1 2 3 4 6 12 28 輸入本題有多組資料，第一行乙個t t小於等於1000 表示有t組資料...