Google CodeJam习题：Alien Numbers

题目见：http://code.google.com/codejam/contest/32003/dashboard

思路：

简单的进制转换程序。首先转化成计算机里的数据，这样才能进行除法和取余，然后再转化为输出数据。

题解：

#include <iostream>
#include <fstream>
#include <string>
#include <array>
#include <algorithm>void translate (const std::string& alien_number,const std::string& src,const std::string& tgt)
{const char src_set = src.size();const char tgt_set = tgt.size();std::array<char, 256> src_mapping;for (char i = 0; i < src_set; ++i)src_mapping[src[i]] = i;long dec_value = 0;for (auto& ach : alien_number)dec_value *= src_set, dec_value += src_mapping[ach];std::string output;do{output += tgt[dec_value % tgt_set];dec_value /= tgt_set;}while (dec_value != 0);std::reverse (std::begin (output), std::end (output));std::cout<<output<<std::endl;
}int main (int argc, char* argv[])
{if (argc != 2)return 1;std::ifstream ifs;ifs.open(argv[1]);if (!ifs.is_open())return 1;int num_aliens;ifs>>num_aliens;for (int i = 0; i < num_aliens; ++i){std::string alien_number;std::string src_lang;std::string tar_lang;ifs>>alien_number>>src_lang>>tar_lang;std::cout<<"Case #"<<i+1<<": ";translate (alien_number, src_lang, tar_lang);}return 0;
}

Google CodeJam习题：Alien Numbers相关推荐

Google CodeJam习题：Always Turn Left
题目见:http://code.google.com/codejam/contest/32003/dashboard#s=p1 思路: 根据迷宫的行走路径倒推迷宫的结构.首先确定保存迷宫的数据结构.用 ...
codejam题目_嵌套深度-Google CodeJam 2020资格回合问题解决方案
codejam题目 Problem statement: 问题陈述: Given a string of digits S, insert a minimum number of opening an ...
Vestigium-Google CodeJam 2020资格回合问题1解决方案
Problem statement: 问题陈述: Vestigium means "trace" in Latin. In this problem we work with La ...
高含金量国际计算机编程竞赛
计算机学科竞赛再传捷报--我校2022年Kaggle.USACO.ACSL. CCC.OUCC和科创类竞赛再创佳绩计算机学科竞赛再传捷报--我校2022年Kaggle.USACO.ACSL. CCC ...
2013百度之星月度冠军乔明达：小学五年级接触编程
百度爱好者(Baiduer.com.cn)消息 2013百度之星东部赛区区域赛的冠军出人意料的又是一位高中生,不同的是这位冠军更加年轻,他就是来自南京外国语学校高二年级的乔明达同学.由于乔明达课业繁忙 ...
Android-入门学习笔记-数据库基础
5 如果你还没有 CourtCounter 应用,可以在此处下载该应用. 7 计算机内存和硬盘存储空间之间的区别注意: 在"测量单位 (Units of Measurement)" ...
文本转为mardown表格或者是excel在线工具
Markdown 表格转换为 Excel Excel转Markdown表格如何在线把 Excel 转换为 Markdown 表格 ? 上传或粘贴你的 Excel 到数据源只要粘贴(从 Micro ...
28行代码AC——习题3-12 浮点数（UVA 11809 - Floating-Point Numbers）——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVA-11809 算是个数学题吧,虽然在AOAPC上面给放到象征水题的第三章里面了. 这个题基本就是帮着你复习了一遍浮点数的存储方式了.浮点数在计算机里 ...
python程序设计与算法基础江红答案_《Python程序设计与算法基础教程（第二版）》江红余青松，第十一章课后习题答案...
推荐阅读 <Python程序设计与算法基础教程(第二版)>江红余青松全部章节的课后习题,上机实践,课后答案,案例研究文章目录一些知识点总结和几个例题选择题:1~5 填空题:1~8 ...

Google CodeJam习题：Alien Numbers

Google CodeJam习题：Alien Numbers相关推荐

最新文章

热门文章