栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3931 Classmates

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3931 Classmates

#include <iostream>using namespace std;__int64 min(__int64 m,__int64 k)  {  if(m>k) return k;  else return m;}__int64 max(__int64 m,__int64 k) {  if(m<k) return k;  else return m;}__int64 count(__int64 m,__int64 k)  {  __int64 n,n1,n2;  if(m==1)    return 2*k-1;    else if(m%2==0)   {    n=m/2-1+k;    if(n>=m) return n;    else return 0;  }  else  {    n1=count((m+1)/2,k)*2;        n2=count((m-1)/2,k)*2+1;     if(n2==1) n2=0;    if(n1>0&&n2>0) return min(n1,n2);    else return max(n1,n2);  }}int main(){  __int64 m,k,n;  while(1)  {  scanf("%I64d%I64d",&m,&k);  if(m==0&&k==0) break;  n=count(m,k);  if(n) printf("%I64dn",n);  else printf("Impossiblen");  }  return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/372799.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号