给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。   输入格式：   输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。   输出格式：   输出所有可能组合出来的2位数字的和。   输入样例：  3 2 8 5     输出样例：   330   分析：只有两位的整数，个位和十位，注意：不要掉入题目的思维陷阱（出题有...

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。   输入格式：   输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。   输出格式：   在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。   输入样例：  10 60 75 90 55 75 99 82 9...

1008 数组元素循环右移问题 (20分)        一个数组A中存有N（>）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？   输入格式:   每个输入包含一个测试用例，第1行输入N（1）和M（≥）；第2行输入N个整数，之间用空格分隔。   输出格式:   在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。   输入样例...

Description:  Ray 参加了数学兴趣小组，其中一道题目是求a^b(a的b次方)个位数字是多少，聪明的Ray 一下子就解决了，你是否也像Ray 一样聪明呢？  Input:  第一行是一个整数N，表示有N组数据1<=N<=10000。 每组数据是两个整数a和b，a、b的位数都不超过100位且a、b>0。  Output:  输出a^b的个位数字，每组占一行。  Sample Input:  3 3 2 12 9 123456789 121   Sample Output:  9 2  9   代码如下：   #include<iostream> #in...

#include<iostream> #include<vector> using namespace std; #define N 10 vector<int>s; void fun(vector<int>&g, double x, int y); int main() {     int a, b;     char c; &n...

思路：hash表的思路方法 把地球数字和火星数字上下排列   {0，1，2，3，4，5，6，7，8，9}地球   {0，8，1，5，2，3，9，4，7，6}火星   看出hash映射数组   火星数字代表数组下标   int a[10]={0,2,4,5,7,3,9,8,1,6}   //火星数排序 #include<iostream> #include<algorithm> #include<vector> using namespace std; int r[10] = { 0,2,4,5,7,...

#include<iostream>//给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 #include<string>//在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 using namespace std;//思路运用string类灵活的函数 int main() {     string s; ...

看题：         思路：并查集   详细代码：   #include<iostream>//并查集思想，此题有考虑到MST不存在的情况，要自己构造，先把flag=1的节点加入到集合 #include<cmath> #include<algorithm> #include<iomanip> using namespace std; #define N 101 int tree[N];//保存各个节点的根节点 struct e//结构体保存两个节点之间的cost(距离，时间，建路建桥花...

思路：其实很就是求连通分量的个数，道路就为个数减1，将其放在一个集合中去，其他连通分量都为同一个连通分量的根节点的子树   #include<iostream> using namespace std; #define N 1000 int tree[N];//按下标保存下标数字的祖先节点，-1代表下标数字为根节点 int findroot(int x) { if (tree[x] == -1)return x;//找到根结点，递归出口 else { while ...

输入两段数字，问这两段数字分别构造的二叉排序树是否为相同的两颗树   思路：中序遍历+其他两种遍历中的任何一种遍历可以确定一棵树，比较两棵树的中序遍历+前/后遍历序列，相同则是，不同则否。   代码：   #include<iostream> #include<string> using namespace std; struct node { node* lchild; node* rchild; char c; }tree[110]; int cnt; string s1,b1,s2; ...

已知二叉树前序遍历和中序遍历，求其后续遍历。思路：前中两序还原二叉树 再进行后序遍历。    #include<iostream> #include<string> using namespace std; struct node//定义一个二叉树的节点信息，此节点包含两个指针和一个字符 { node* lchid;//指向左孩子 node* rchid;//指向右孩子 char c; }tree[55]; string f,m;//定义string类保存输入的两个序列 int cnt;&n...

1.n个人喊号，从1开始，喊到m号的人淘汰，求最后剩下的一个人的编号   思路：n个人用数组flag[n+1]保存，从1到n,依次按下标保存，即下标即为人，然后全部置1，喊到m的 置零，最后只剩1个时，遍历数组，flag[i]=1，则输出i,为最后一人；   具体代码:    #include<iostream>//只剩一人的约瑟夫环问题 #include<vector> using namespace std; int main() { int n; while (cin >> n) {...

1.代码清晰，简单，易懂  链接：https://www.nowcoder.com/questionTerminal/04c8a5ea209d41798d23b59f053fa4d6 来源：牛客网 #include using namespace std; int numOfDivisor(int num) {     int ans = 0;     int i;     if(num...

//思路：最近在练习大整数，所以用大整数，可以直接用string类的比较大小的方法，长度相同的比较每一位，不同的则长的大 //string 用大整数储存法，然后定义结构体，重载<符号， //用sort进行排序 #include<iostream> #include<string> #include<algorithm> using namespace std; struct M {   int dig[1000];   int size;//保存大整数的...