#P1079. [BPOJ-R3Ex]Surprise Problem
[BPOJ-R3Ex]Surprise Problem
题目描述
在此问题中,你需要编写程序回答下面的几个问题。
Question 1
你需要找到一个不大于 的正整数 ,使 的因子数尽可能多。
你只需要输出一个正整数 。
本问题共有 个测试点,每个测试点 分。 设你通过了 个测试点 ,则你在本问题中获得的分数为 。
对于第 个测试点 ,你需要保证 不大于 且 的因子个数不小于 。
Question 2
你需要找到 个不大于 且两两互质的合数,使 的值尽可能大。同时,你需要保证 的值不大于 。
你需要先输出一个正整数 ,再输出 个正整数,表示你找到的 个两两互质的合数。所有数之间均用一个空格分隔。
本问题共有 个测试点,每个测试点 分。 设你通过了 个测试点 ,则你在本问题中获得的分数为 。 对于第 个测试点 ,你需要保证 的值不小于 且不大于 。同时,你也需要保证你所找到的 个数两两互质且均为不大于 的合数。任何满足要求的输出均可通过。
Question 3
你需要找到三个不大于 的正整数 ,使 且 的值尽可能大。
你需要输出三个整数 。所有数之间均用一个空格分隔。
本问题共有 个测试点,每个测试点 分。 设你通过了 个测试点 ,则你在本问题中获得的分数为 。
对于第 个测试点 ,你需要保证 均为不大于 的正整数, 且 不小于 。任何满足要求的输出均可通过。
Question 4
你需要找到一个不大于 的正整数 ,使 的值尽可能小,其中 表示将 变为 所至少需要进行的操作次数,每次操作你可以将 变为 , , 或 ,同时你需要保证变化后的 仍为不大于 的正整数。
你只需要输出一个正整数 。
本问题共有 个测试点,每个测试点 分。 设你通过了 个测试点 ,则你在本问题中获得的分数为 。
对于第 个测试点 ,你需要保证 不大于 且 不大于 。任何满足要求的输出均可通过。
Question 5
你需要找到一个不大于 的正整数 ,使 尽可能大。
你只需要输出一个正整数 。
本问题共有 个测试点,每个测试点 分。 设你通过了 个测试点 ,则你在本问题中获得的分数为 。
对于第 个测试点 ,你需要保证 不大于 且 不小于 $ 2.919 \times 10^{11}+\left(2 \times 10^{9}\right) \times i $ 。任何满足要求的输出均可通过。
Question 6
感谢参加 !
如果你通过了前面所有问题,你将可以获得此问题的 分。
输入格式
一个整数 ,表示问题的编号。
输出格式
按照题目描述输出第 个问题的答案。任何满足要求的输出均可通过。
样例输出
#include <bits/stdc++.h>
using namespace std;
int main(){
int id;
cin>>id;
if(id==1) printf("123456");
else if(id==2) printf("123456");
else if(id==3) printf("1 2 3");
else if(id==4) printf("100000");
else printf("123456");
return 0;
}
注意,直接提交此代码将不会获得分数。
数据范围与提示
本题开启自定义校验器(Special Judge)。
题目保证 。
相关
在下列比赛中: