PTA A1100 Mars Numbers 解题思路

分析： 下面这种是用栈解决的，比较简单，但是我没有想到，看了柳婼的博客 #include <bits/stdc++.h> using namespace std; int main() { stack<string> v; string s; while(cin >&g...

每日分享 计算机的整个体系很庞大，程序设计也不仅仅是局限在算法题目这一件事情上，在我个人看来，普通的计算机从业学者，除了基础知识，还有特定领域涨知识和使用框架开发技能。 基础知识是指不管从事任何方向的软件工程师都应该掌握的，比如数据结构、算法、操作系统。 特定领域知识就是你从事某个细分方向时需要掌握的知识，比如做游戏引擎的需要掌握图形学；做前端的需要掌握浏览器渲染原理、前端三大件；算法工程师需要更多的数学知识。（如何成为一个计算机知识体系完整的毕业生？ - 编程指北的回答 - 知乎 https://www

L1-030 一帮一 (15分) “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1

1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式： 在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例：

这题真的太棒了，一开始自己按照ASKII码序来做总是有点偏差。最后去柳诺大神微博查看，当真妙不可言。以下是我个人对本题的一点理解，也不知道对不对：algorithm 中的sort函数进行过优化的快速排序，有一个递归的过程，cmp中，返回s1+s2&lt;s2+s1,实际是一个递归调整的过程，最终的结果是串的任何子部分都不可调整，否则不满足最小。 另外，最后把整个串连接，去除头部的0，很赞！ ...

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...

L2-028 秀恩爱分得快（25 分）古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格...

一帮一   “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（\le≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女...

When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂）...

自己写的太暴力，会超时啊。。 #include&lt;iostream&gt; #include&lt;vector&gt; using namespace std; vector&lt;int&gt; C; int main(){ int N,i,j,M; cin&gt;&gt;N&gt;&gt;M; int sum,cnt=0,Min=9999; C.resize(N+1);...

这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I’m gonna WIN!”’——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。 PS：感谢github用户@zhuzihao-hz提供的pull request～ for i in range(3): print("I'm gonna WIN!")  ...

实质上没什么难的，体感表达的意思无非是将十进制数字转换为13进制，然后给出将数字替换成相应的字符串； 但是这道题的示例代码给出了所谓打表的新思路，之前没参加过ACM或者OJ比赛，也就没听说过；简单的来说就是对可能的输出结果进行计算，在输入值的时候可以直接按表输出，减少了不必要的重复计算； 对于代码里，有scanf("%d%*c",&amp...

貌似cin完之后；读入的光标实际上是停在cin读入的c的后面；这时如果是用cin.get或cin.getline或getchar之类的东西再读入，就会吃进c后面的回车；而如果用cin读入，因为cin本身是会略过回车读入的，所以对cin不会有影响 #include<vector> #include<iostream> #include<algorithm> #include<unordered_map> #include<set> #include.

People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec...

Tsinsen A1100

题目 思路 进制的转换，注意13的倍数只输出一个字符串，就像10是十一样 代码 #include <iostream> #include<string> #include<algorithm> using namespace std; string one[13] = { "tret" ,"jan", "feb", "mar", "apr", "may", "...

1100. Mars Numbers (20)People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earch is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct...