3.5进制转换

P进制的数转换为Q进制的数，分为两步：

①将P进制的数x转换为十进制数y

②将十进制数y转换为Q进制数z

除基取余法

[PAT B1022] D进制的A+B

输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

#include<stdio.h>
int main() {int a, b, d;scanf("%d%d%d",&a,&b,&d);int sum = a + b;int ans[31], num = 0;do{//进制转换ans[num++] = sum % d;sum /= d;} while(sum != 0);for (int i = num - 1; i >= 0; i--) {printf("%d",ans[i]);}return 0;
}

3.6 回文串

假设字符串str的下标从0开始，由于回文串是正读和反读都一样的字符串，因此只要遍历字符串的前一半，如果出现字符串str[i]不等于其对称位置str[len-1-i]，就说明这个字符串不是回文串。

bool judge(char str[]) {int len = strlen(str);for (int i = 0; i < len / 2; i++) { //i不能取到=if (str[i] != str[len - 1 - i) {return false;}}return true;
}

[PAT B1009] 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

#include<iostream>
#include<stack>
using namespace std;
int main() {stack<string> s;string t;while(cin>>t){s.push(t);}cout << s.top();s.pop();while(!s.empty()) {cout<<" "<<s.top();s.pop();}return 0;
}

算法笔记胡凡第3章入门篇相关推荐

算法笔记.胡凡第四章算法初步
4.1 排序 4.1.1 选择排序 void selectSort(int A[], int n) {for (int i = 0; i < n; i++) {int k = i;for (in ...
算法笔记.胡凡第五章数学问题
5.1 简单数学 [PAT A1069] For any 4-digit integer except the ones with all the digits being the same, if ...
算法笔记.胡凡第11章动态规划专题
11.1 动态规划的递归写法和递推写法 11.1.1 动态规划的递归写法以斐波那契数列为例,递归代码为 int F(int n) {if (n == 0 || n == 1) return 1;el ...
算法笔记.胡凡第6章 C++标准模板库(STL）介绍
6.1 vector常见用法详解 6.1.1.vector定义 vector<int> name; 6.1.2.vector容器元素访问 (1) 下标:v[0] (2)迭代器 vector ...
算法笔记.胡凡第九章二叉树
9.1 树与二叉树二叉树的存储 struct node {typename data;node* lchild;node* rchild; }; 新建节点 node* newNode(int v) ...
算法笔记胡凡 codeup 数列
数列题目链接:http://codeup.cn/problem.php?cid=100000583&pid=1 思路由于该章节用的是递归,所以就采用递归方式来写而不是动态规划这样的重复度 ...
算法笔记胡凡 codeup 吃糖果
吃糖果题目链接:http://codeup.cn/problem.php?cid=100000583&pid=0 思路就是简单的递归两种方法:当n只糖果时,可以分为吃一只糖果,剩下n- ...
算法笔记胡凡 7.3.4 连接各点时代码有误
在此书7.3.4中, 静态链表结点定义如下: struct Node{typename data;int next; }node[size]; 书中要将11111,22222,33333三个地方的节点 ...
《算法笔记--胡凡，曾磊主编》set的用法
set的用法 set 翻译为集合,是一个内部有序且不重复的容器 #include<set> using namespace std;set的定义定义一个set : set<type ...

算法笔记胡凡第3章入门篇

3.5进制转换

[PAT B1022] D进制的A+B

输入格式：

输出格式：

输入样例：

输出样例：

3.6 回文串

[PAT B1009] 说反话

输入格式：

输出格式：

输入样例：

输出样例：

算法笔记胡凡第3章入门篇相关推荐

最新文章

热门文章

算法笔记胡凡 第3章 入门篇

3.5进制转换

[PAT B1022] D进制的A+B

输入格式：

输出格式：

输入样例：

输出样例：

3.6 回文串

[PAT B1009] 说反话

输入格式：

输出格式：

输入样例：

输出样例：

算法笔记胡凡 第3章 入门篇相关推荐

最新文章

热门文章

算法笔记胡凡第3章入门篇

算法笔记胡凡第3章入门篇相关推荐