qwb去面试 思维
来源:互联网 发布:php url参数加密 编辑:程序博客网 时间:2024/05/20 16:35
题目链接
拆分整数和使乘积最大.
思路:
这个题的话我还是根据它给的那个样例想到的一个贪心...
5 可以拆成2和3 乘积为6 比5 大. 再多些几组,比如8 可以拆分为4 *4 为16,4个2也是16,拆成6 和 2 ,那么6还可以拆成3 *3 比6要大了,所以对于这个题我们只需要拆分成更多的3就可以了,注意判断取余为1的情况 此时3*1肯定小于2* 2;
#include<bits/stdc++.h>#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define Pi(a) printf("%d\n", (a))#define Pf(a) printf("%lf\n", (a))#define Pl(a) printf("%lld\n", (a))#define Ps(a) printf("%s\n", (a))#define W(a) while(a--)#define CLR(a, b) memset(a, (b), sizeof(a))#define MOD 1000000007#define inf 0x3f3f3f3f#define exp 0.00000001#define pii pair<int, int>#define mp make_pair#define pb push_backusing namespace std;typedef long long ll;const int maxn=1e5+10;ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}ll n;ll qq(ll a,ll b){ll res=1;while(b){if(b%2==1)res=res*a%MOD;a=a*a%MOD;b/=2;}return res;}int main(){int t;ll n;Ri(t);W(t){Rl(n);if(n==1) Pi(1);else if(n==2)Pi(2);else{ll cnt=n%3;ll cntt=n/3;ll ans1;if(cnt==0){ans1=qq(3,cntt)%MOD;}if(cnt==1){ans1=qq(3,cntt-1);ans1=ans1*4%MOD;}if(cnt==2){ans1=qq(3,cntt);ans1=ans1*2%MOD;}Pl(ans1);}}return 0;}
阅读全文
0 0
- qwb去面试 思维
- qwb去面试 小小的思维
- qwb去面试
- qwb去面试
- Problem G: qwb去面试
- qwb去面试 思路+代码
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G: qwb去面试 [找规律]【思维】
- 之江学院2017ACM 校赛Problem G qwb去面试
- 之江学院2017ACM 校赛Problem G: qwb去面试
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G.qwb去面试【贪心】
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem G: qwb去面试(数学问题)
- ZJCOJ qwb与小数 思维+快速幂
- ZJCOJ:qwb和李主席(DFS & 思维)
- qwb与整数对 (思维枚举难)
- 【每日N题】由海量数据去重所想到的,面试思维惯式
- 放飞思维去思考
- 逆向思维的面试
- 面试之思维拓展
- 算法谜题120 硬币分发机
- 无题
- 2 Elasticsearch全文检索和匹配查询
- 欢迎使用CSDN-markdown编辑器
- HDFS下断点续传的实现——上传
- qwb去面试 思维
- 对于内部类中super()的疑惑和实验
- struts2+ajax实现页面自动刷新。
- 卡尔曼滤波公式推导
- 大数据架构简述(一):大数据的本质
- 关于使用阿里云OSS对象储存上传大视频和转码的一些心得
- Failed to initialize Monitor Thread:Unable to establish loopback connection
- 268. Missing Number
- 【计算机视觉】从运动中恢复结构SfM-摄像机运动估计