LightOJ 1116 Ekka Dokka
来源:互联网 发布:org.apache server 编辑:程序博客网 时间:2024/05/18 03:53
Submit Status
Description
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake after buying it. As the name suggested that Ekka is very fond of odd numbers and Dokka is very fond of even numbers, they want to divide the cake such that Ekka gets a share ofN square centimeters and Dokka gets a share of M square centimeters where N is odd and M is even. Both N and M are positive integers.
They want to divide the cake such that N * M = W, where W is the dashing factor set by them. Now you know their dashing factor, you have to find whether they can buy the desired cake or not.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains an integer W (2 ≤ W < 263). And W will not be a power of 2.
Output
For each case, print the case number first. After that print "Impossible" if they can't buy their desired cake. If they can buy such a cake, you have to print N and M. If there are multiple solutions, then print the result where M is as small as possible.
Sample Input
3
10
5
12
Sample Output
Case 1: 5 2
Case 2: Impossible
Case 3: 3 4
Source
不算很难吧,第一次用位运判断奇偶数,有种新鲜感,咳咳。
#include<stdio.h>int main(){int t;long int w,i,j;while(~scanf("%d",&t)){for(i=1;i<=t;i++){scanf("%ld",&w);if(w%2!=0)printf("Case %d: Impossible\n",i);else{j=w;while(!(w&1))w/=2;printf("Case %d: %ld %ld\n",i,w,j/w);}}}return 0;}
- LIGHTOJ-1116 - Ekka Dokka
- LightOJ 1116 Ekka Dokka
- lightoj 1116 - Ekka Dokka 【分解因子】
- LightOJ 1116 - Ekka Dokka (简单数学)
- lightoj--1116--Ekka Dokka(水题)
- LightOJ 1116 - Ekka Dokka【简单数学】
- lightoj 1116 - Ekka Dokka 简单数学
- 【Light】[1116]Ekka Dokka
- Light OJ 1116 Ekka Dokka
- Light OJ 1116 - Ekka Dokka
- 【简单】LigthOJ Ekka Dokka 1116
- Light OJ 1116 Ekka Dokka
- Ekka Dokka
- Ekka Dokka
- Ekka Dokka
- Ekka Dokka
- light--oj--1116--Ekka Dokka(数学问题)
- Light OJ 1116 - Ekka Dokka【水】
- css3-transform
- 批处理判断文件夹是否为空
- LeetCode292:Nim Game
- 安卓中的圆形图片实现
- 深入理解Java:注解(Annotation)--注解处理器
- LightOJ 1116 Ekka Dokka
- cvGet2D用法
- UESTC 1253 阿里巴巴和n个大盗 博弈、策略
- C语言--学习路径
- LightOJ 1214 Large Division
- Android studio 混编之JNI环境搭建
- VC6.0中友元函数无法访问类私有成员的解决办法
- CFileFind Class
- Swift学习笔记(1)