kuangbin 数学训练一 Ekka Dokka

题目链接：
传送门

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;ll t, w, k, n;int main() {scanf("%lld", &t);while(t--) {scanf("%lld", &w);ll m = 1;//当前数字中不包含偶数因子if(w & 1) printf("Case %d: Impossible\n", ++k);else {//不断地提取2的因子while(!(w & 1)) w /= 2, m *= 2;//输出答案printf("Case %lld: %lld %lld\n", ++k, w, m);}}
}

这道题要我们把数分解出两个因子，一个为奇数，一个为偶数。而且偶数因子还要尽可能的小。我们考虑一下这道题的情况：
首先第一种就是没有偶数因子的情况，这种情况下，我们输出“Impossible”即可。
其余情况下，我们可以想想如何才能得到一个最小的偶数因子，首先由于另一个因子为奇数，所以我们只要把含2的因子提取出来乘在一起就是最小的偶数因子了。这是因为如果此时把当前偶数因子的任何一个非1的因子提取出来给另一个因子时，这个因子一定会变成偶因子，不符合题意。
所以最终我们的做法就是不断的提取当前数的2的因子，直到当前数是奇数为止，然后输出答案即可。

kuangbin 数学训练一 Ekka Dokka相关推荐

kuangbin 数学训练一 Billiard Balls
题目链接: 传送门 #include<iostream> #include<cstdio> #include<cstring> #include<algori ...
kuangbin数学训练2
LightOJ - 1058 Parallelogram Counting 题意给出若干个点坐标,问最多能构成多少个不同的平行四边形思路找每条线段的中点重合即可假如 m条线段的中点重合,则可构 ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
为什么要学数学？因为这是一场战略性的投资
来源:数学内参如果将数学学习的好坏仅仅理解为"刷题"的数量和速度,那充其量也只能成为一名熟练的数学工匠.我们所受的数学训练,所领会的数学思想和精神,所获得的数学教养,无时无刻不在 ...
讨论:写程序到底需不需要懂数学？
数学系所学的数学,跟一般人所会用到的数学不太一样.研究所顺利考上的向往已久的资工所,成为名符其实的本科系学生,本以为可以不用再玩数学了,但我发现我错了,是不用再玩那些抽久的高等数学没错,但线性代数.机 ...
数学史上最简单却最复杂的公式在此
是什么公理, 让从小家境优渥的他, 在惨遭雪藏后又名声大躁? 是什么公理, 让著名科学杂志一再拒收? 它让人咬牙切齿的证明, 到底是道德的沦丧, 还是人性的泯灭? 接下来, 就让小编带你走进揭秘神秘 ...
华裔数学家张益唐：逆境中的数学人生
中国侨网11月26日电美国<侨报>日前采访了华裔数学家张益唐夫妇.张益唐儒雅平和,标准的学者形象,一直安静地独自坐在休息区沉思.如果不是夫人孙女士引见介绍,没入休息区零零散散游客中的张益 ...
别把数学想得太难，数学是一场游戏
数学是一场游戏我在国内上中学的时候,150分的数学考试,最低考过27分. 27分大家知道是什么概念吗?我们那时候考试用的是答题卡,27分就相当于把这个答题卡放到地上,然后踩两脚,把鞋印放到机器里-- ...
OpenAI 发布模型实现自动定理证明，妈妈再也不用担心我的数学？
作者 | 八宝粥出品 | CSDN(ID:CSDNnews) OpenAI 大招频出,染指数学江湖日前,OpenAI 研究者Stanislas Polu和Ilya Sutskever在社交媒体发布 ...
数学史思维导图_8张思维导图揭示：数学应该如何学，才能逆袭为学霸？
如果说"如何学习数学?"是一个求解题的话,那么接下来就是该问题的求解过程: 第一步,每个学习者的自身情况不同,学习是受多因素影响的,理应找到到自己的长短板,更能"因材施教 ...

kuangbin 数学训练一 Ekka Dokka

kuangbin 数学训练一 Ekka Dokka相关推荐

最新文章

热门文章