(Copy)设计投入方案
来源:互联网 发布:ubuntu更换源 编辑:程序博客网 时间:2024/06/02 06:44
题目:
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
输入描述:
输入包括一行,包括一个正整数n(1 ≤ n ≤ 10^9),表示小易需要的魔法币数量。
输出描述:
输出一个字符串,每个字符表示该次小易选取投入的魔法机器。其中只包含字符'1'和'2'。
输入例子1:
10
输出例子1:
122
C++
- #include<iostream>
- #include<string>
- using namespace std;
- string magic(int n,string res){
- while(n>0){
- if(n%2==0){
- res+='2';
- n=(n-2)/2;
- }
- else{
- res+='1';
- n=(n-1)/2;
- }
- }
- return res;
- }
- int main(){
- int n;
- cin>>n;
- string res="";
- res=magic(n,res);
- for(int i=res.size()-1;i>=0;i--)
- cout<<res[i];
- return 0;
- }
java
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner in = new Scanner(System.in);
- while (in.hasNext()) {
- int coinCount = in.nextInt();
- StringBuilder sb = new StringBuilder();
- while (coinCount > 0) {
- if (coinCount % 2 == 0) {
- //偶数
- coinCount = (coinCount - 2) / 2;
- sb.append("2");
- } else {
- //奇数
- coinCount = (coinCount - 1) / 2;
- sb.append("1");
- }
- }
- System.out.println(sb.reverse().toString());
- }
- }
- }
阅读全文
0 0
- (Copy)设计投入方案
- 设计一个投入方案
- 投入
- 网际网路程式设计(copy)
- (七)努力投入到工作中。
- [COPY]LBS的瓶颈和方案
- 软件设计方案(数据库设计原则)
- COPY 推送服务设计要点
- 投入和投入
- 投入投入如图
- 用户权限设计基本方案
- 数据库设计优化方案
- (三)传说中的投入奋斗的第一天。
- (转)聪明的券商都在加大IT投入
- 全心投入
- 投入一看
- 写时拷贝方案分析 copy on write
- 什么时候,我们要设计Copy构造函数
- Conquer a New Region HDU
- hdu 5974 A Simple Math Problem
- redis安装使用配置
- 51 nod 1486 大大走格子 容斥原理+组合数学+dp
- 【Weblogic】Weblogic安装以及域配置
- (Copy)设计投入方案
- POJ1298(模拟题)
- 高性能spark
- jsp应用实例-网上答题评测系统
- 二叉树的遍历和线索线索二叉树
- hdu 5971 Wrestling Match
- Android实现bitmap指定区域滑动截取
- python面向对象
- IDEA导入elipse构建的github项目