完美世界在线笔试编程题2

将一个四位数的整数,输出它的拼音形式。如1001,输出“yiqianlingyi”,10,输出“10”

// wamie2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<map>
#include<string>
#include<iostream>
using namespace std;

int main()
{
    int number = 0;
    map<int, string> ismap1;
    ismap1[0] = "ling";
    ismap1[1] = "yi";
    ismap1[2] = "er";
    ismap1[3] = "san";
    ismap1[4] = "si";
    ismap1[5] = "wu";
    ismap1[6] = "liu";
    ismap1[7] = "qi";
    ismap1[8] = "ba";
    ismap1[9] = "jiu";
    ismap1[10] = "shi";
    map<int, string> ismap2;
    ismap2[0] = "";
    ismap2[1] = "shi";
    ismap2[2] = "bai";
    ismap2[3] = "qian";
    string temp, ret;
    while (cin >> number)
    {
        int cnt = -1;
        ret = "";
        bool tag = true;
        if (number < 20)
        {
            if (0 == number)
                cout << "ling" << endl;
            else
            {
                while (0 != number)
                {
                    ++cnt;
                    temp = "";
                    int i = number % 10;
                    if (1 == i && 1 == cnt)
                        temp = ismap1[10];
                    else
                        temp = ismap1[i] + ismap2[cnt];
                    ret = temp.append(ret);
                    number /= 10;
                }
                if (ret.size() >= 5 && "ling" == ret.substr(ret.size() - 4, 4))
                    ret = ret.substr(0, ret.size() - 4);
                cout << ret << endl;
            }
        }
        else
        {
            while (0 != number)
            {
                ++cnt;
                temp = "";
                int i = number % 10;
                if (true == tag && 0 == i)
                {
                    temp = ismap1[i];
                    tag = false;
                }
                else
                {
                    if (0 != i)
                    {
                        temp = ismap1[i] + ismap2[cnt];
                        tag = true;
                    }
                }
                ret = temp.append(ret);
                number /= 10;
            }
            if (ret.size() >= 5 && "ling" == ret.substr(ret.size() - 4, 4))
                ret = ret.substr(0, ret.size() - 4);
            cout << ret << endl;
        }

    }
    return 0;
}
时间: 2024-10-13 02:08:14

完美世界在线笔试编程题2的相关文章

京东在线笔试编程题分析

1.计算最小苹果个数 import java.util.Scanner; public class Main { public static int calcuAppleNum(int n) { double num = 0.0d; int intNum = 0; for (int i = 1;; i++) { num = fun(i, n, n); intNum = (int) num; if ((num - intNum) < 10e-9) break; } return intNum; }

今日头条 2018 AI Camp 6 月 2 日在线笔试编程题第二道——两数差的和

题目 给 n 个实数 a_1, a_2 ... a_n, 要求计算这 n 个数两两之间差的绝对值下取整后的和是多少. 输入描述 第一行为一个正整数 n 和一个整数 m.接下来 n 行,第 i 行代表一个整数 b_i.a_i = b_i / m, i = 1...n.n <= 1000: 5分n <= 100000且 a_i 均为整数: 15分n <= 100000 1 <= m <= 10^9 0 <= b_i <= 10^18: 25分 输出描述 一个整数 示例

美团点评2017秋招笔试编程题

美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法. 题解: 写出前面的几个, 1 -> 1;   2 -> 2 ;  3 -> 4;   4 -> 8; 5 -> 16; 6 -> 32; 可以得到是 二的 n-1 次幂. #include <cstdio> int

小米2015笔试编程题

小米2015笔试编程题 1.[编程题] 懂二进制 时间限制:1秒 空间限制:32768K 世界上有10种人,一种懂二进制,一种不懂.那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子1: 1999  2299 输出例子1: 7 分析:第一步求这两个数的异或,得到一个新的数,相同位是0,不同位是1:第二步采用位运算求这个数里边1的个数即为结果 1 class Solution { 2 public: 3 /** 4 * 获得两个整形二进制表达位数不同的数量 5

小米13笔试编程题 1

数组乘积(15分) 输入:一个长度为n的整数数组input 输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出).比如输入:input = {2,3,4,5},输出result = {60,40,30,24} 程序时间和空间复杂度越小越好. C/C++: int *cal(int* input , int n); Java: int[] cal(int[] input); 方法1:算出数组所有元素乘积sum,再

小米13笔试编程题 4

朋友圈(25分) 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈. 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1.2.3属于一个朋友圈,4.5属于另一个朋友圈,结果为2个朋友圈. 最后请分析所写代码的时间.空间复杂度.评分会参考代码的正确性和效率. C/

小米13笔试编程题 2

有一个数组(非递减),旋转了不知道多少个位,在该数组中找一个数的下标.写出代码(用C/C++或者java) 并分析时间空间复杂度,考虑效率(很重要). eg:数组 [6,7,1,2,3,4,4] 找3,返回4: 函数原型 C/C++: int find(int * a,int n,int count) count为a数组长度;n为要查找的数 Java: int find(int []a,int n) 方法:二分查找,插值查找,Fibonacci查找 二分查找如下: #include<iostre

2017年腾讯 秋招软件开发笔试编程题回忆版

2017年腾讯秋招软件开发笔试编程题回忆版 (所有题目大致描述如下,并非完整的题目回忆,但意思大致一样) 1.又一个魔法城市,城市里面有n个魔法城堡,序号为0,1,2...n-1:魔法城堡之间都有路径相连:魔法城堡两两之间的到达的距离不同,因此所需时间也可能不会相同.如魔法城堡0到魔法城堡2需要耗时4小时:现,小明想从魔法城堡0到魔法城堡1,他想知道需要花费多少时间:为了快速到达,有一魔法扫把,魔法扫把使用次数有限,使用一次,可以将某一段间的时间减半:求小明从魔法城堡0到魔法城堡1花费的最小时间

笔试编程题必杀技——动态规划

在笔试编程题中,最常见题型莫过于动态规划了,以前一直不太清楚,今天下定决心好好梳理一番. 动态规划是通过组合子问题的解决而解决整个问题的,一个大问题分解成一个小问题,这个小问题再分成小问题,以此类推,直至求出最终结果. 首先看一个把我虐了无数遍的问题:最大子数组的问题. 题目:一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n]),这个数组当然有很多子数组,那么数组之和的最大值是什么呢? 例如:有数组int A[5] = {-1, 2, 3, -4, 2}:符合条