问题 E: 卜卦
提交: 1 解决: 1
[提交][状态][讨论版][命题人:qianyouyou][Edit] [TestData)]
题目描述
赵神是一个特别特别闷骚的人。别看他平日表现很高冷,其实他一直暗恋着自己的小迷妹小花花,一日不见兮,思之如狂。马上快七夕了,赵神想卜一卦算一下他的爱情幸运数,于是他找到了yoyo半仙替他卜卦。yoyo半仙需要赵神的3个幸运数字以及小花花的3个幸运数字方可进行卜卦。已知赵神的3个幸运数字是’5’’2’’0’而小花花的幸运数字是abc,(保证由5,2,0,a,b,c,这6个数各不相同,且abc均为30以内的素数)。卜卦规则如下:
由{520abc}组成的6个各不相同数中选取最小的3个数作为加数,其余最大的3个数作为基数。每一个数若加上加数仅能被基数整除,其他素数均不能整除,则该数称为幸运数。其中第1314个幸运数为爱情幸运数。
现在你刚好知道小花花的幸运数,请你帮yoyo完成卜卦吧。PS:顺利完成任务后则会收获赵神珍藏版kiss一枚。
输入
首行输入t,代表t组测试样例
接下来t行输入三个数abc。
输出
输出第1314个幸运值
样例输入
2 7 3 11 7 11 13
样例输出
29541015622 1775105893556
#include
using namespace std;
#define ll long long
const int fort=1314;
ll coeff[6];
int cmp(ll a,ll b)
{return a>b;
}
int main()
{int t;cin>>t;while(t--){cin>>coeff[0]>>coeff[1]>>coeff[2];coeff[3]=5;coeff[4]=2;coeff[5]=0;sort(coeff,coeff+6,cmp);priority_queue,greater >pq;set s;set ans;pq.push(1);s.insert(1);for(int i=0;;i++){ll x=pq.top();pq.pop();if(i){for(int k=3;k<6;k++){ans.insert(x-coeff[k]);if(ans.size()==fort)break;}if(ans.size()==fort){set::reverse_iterator it=ans.rbegin();cout<<*it<










