码迷,mamicode.com
首页 > 其他好文 > 详细

"Money, Money, Money"

时间:2014-10-03 13:43:54      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   ar   sp   div   

acdream1408:http://115.28.76.232/problem?pid=1408

题意:给你一个x,让你构造a,b,是的na+bm可以组成大于x的所有的数。a>1,b>1,但是不能组成x.

题解:这一题一开始sb。可以想到的是,所有的数(>=2)都可以由一个2和一个奇数组成。所以2和x+2,就是一个解。并且如果x是偶数,这是无解的。

bubuko.com,布布扣
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<vector>
 6 using namespace std;
 7 int main(){
 8   long long a;
 9   while(~scanf("%lld",&a)){
10       if(a%2==0)printf("0 0\n");
11       else{
12         printf("%d %lld\n",2,a+2);
13       }
14  
15   }
16  
17  
18 }
View Code

 

"Money, Money, Money"

标签:style   blog   http   color   io   os   ar   sp   div   

原文地址:http://www.cnblogs.com/chujian123/p/4004796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!