周迪新的博客

c++ ubuntu

题目描述：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi s...

题目描述：卡拉兹(Callatz)猜想：  对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹...

题目描述:求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入描述:输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。数据...

题目描述>输入两个正整数，求其最大公约数。输入描述:测试数据有多组，每组输入两个正整数。输出描述:对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7解题思路： 采用欧几里得算法，代码采用递归和非递归两方式。递归：#include<bits/stdc++.h>using namespace std; int gcd(int a,...

题目描述：求两个数的最小公倍数样例输入：10 14样例输出：70解题思路： 两个数的最小公倍数等于这两个数的乘积除以他们的最大公约数。#include<bits/stdc++.h>using namespace std; int gcd(int a, int b){//求最大公约数 return b!=0 ? gcd(b, a%b) : a; }int...

题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入描述:测试数据有多组，每组输入一个数n。输出描述:对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes#include<bits/stdc++.h>using namespace std; bool judge(int x){//判断一个数是否为素数 ...

题目描述:输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入描述:输入有多组数据。每组一行，输入n。输出描述:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入：100样例输出：11 31 4...

优先队列：priority_queue<Int> Q; 建立一个int类型的堆Q, 默认为大根堆priority_queue<int, vector<int>, greater<int> >Q; 定义一个小根堆Q.push(x); 将元素x放入堆Q中int a = Q.top(); 取出堆顶元素，即最小的元素保存在a中Q.p

题目描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入:两个字符串，其长度n均小于...

题目描述:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5解题思路： 输入值的取值规模是10910^9109, 筛得的素数数目只需10510^5...

一、基础定义边struct Edge{ int nextNode; // 下一条结点编号 int cost; //该边的权重};为每一个结点都建立一个单链表来保存与其相邻的边权值和结点的信息。使用vector对象。vector<Edge> edge[N]上述单链表的一些操作：清空单链表for(int i=0; i<N; i++){ edge[i].c...

运行代码后，出现如下图所示：解决方法：不用解决，这个不是错误，这就是个提示说明，所有小于 1 ms 的时间都被设为 1 ms。结束

题目描述:实现一个加法器，使其能够输出a+b的值。输入描述:输入包括两个数a和b，其中a和b的位数不超过1000位。输出描述:可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 10000000000000000000000000000000样例输出：810000000000010000000000000000000...

题目描述:输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515样例输出：241201307674368000#include<bits/stdc++.h>using namespace std; struct bigInteger{...

题目描述:输入两个不超过整型定义的非负10进制整数A和B(<=2312^{31}231-1)，输出A+B的m (1 < m <10)进制数。输入描述:输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出描述:输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入:8 1300 482 1 70样例...

题目描述：写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：123 45样例输出：54解题思路： 用两个字符串储存输入的两个大数...

六 贪心算法此类算法, 说是算法, 不如说是一种思想, 即每次选择当前最好的, 而不从整体上把握的思想.题目描述:  FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.  The...

三 Hash应用概念： 将储存位置与数据本身对应起来的储存手段就是Hash.题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出描述：对每...

二 日期类问题此类问题解题思路：定一个锚点日期，如0年1月1日，先算出往后多少年内每一日子距离这个锚点的天数，例如要算两个日期间天数时，便可以将两个日期距离锚点日期之间的天数相减，即可得到。题目描述：  We now use the Gregorian style of dating in Russia. The leap years are years with number divis...

二 日期类问题此类问题解题思路：定一个锚点日期，如0年1月1日，先算出往后多少年内每一日子距离这个锚点的天数，例如要算两个日期间天数时，便可以将两个日期距离锚点日期之间的天数相减，即可得到。例2.1：题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出格式：每组数...

问题描述：给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。输入：输入包含多组测试数据，每一组第一行为n(n<104)表示这个序列的个数，接下来有n个整数k(0<k<231-1)输出：输出这个序列的中位数样例输入：91 4 2 5 9 7 8 3 6样例输出：5#include <bi...

问题描述：给定给定一个9位数字的ISBN，求其校验位。ISBN格式为2-02-033598，校验位的计算方法如下：从左到右依次将各位数字乘10，9，8，……，2，求出其和S，作模运算得M=S mod 11。若11-M在1和9之间，校验位即为该数字；若11-M等于10，校验位为11；11-M等于11，校验位为0。输出添加校验位的ISBN，如2-02-033598-0。#include &lt...

题目描述：给出n个整数，请按从大到小的顺序输出前m大的数。输入：每组测试数据又两行，第一行有两个数n,m（0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -644样例输出：213 92 3解题思路： 本题有人可...

四 排版题此类题目，不再把注意力放到处理输入数据当中，而对输出作特别的关注。题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h（1<=h<=1000)输出：h所对应的梯形样例输入：4样例输出： **** ****** ******************#include<bits/stdc++

题目描述：输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的二叉树遍历序列中重复...

题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YE...

题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符。输出：输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间...

题目描述:  今年暑假不AC？”  “是的。”  “那你干什么呢？”  “看世界杯呀，笨蛋！”  “@#$%^&*%…”  确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。  作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小...

stack<int> S;   定义一个元素类型为int的堆栈SS.push(i);    向堆栈中压入一个数int x = S.pop();   读取栈顶元素，并赋值xS.pop();     弹出栈顶元素#include<stack> 需要的头文件题目描述:在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个...

题目描述:输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入:测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出:对于每组输入,请输出结果。样例输入:21 30样例输出:-1来源:2010哈尔滨工业大学计算机研究生机试真题#include<bit...

题目描述:输入N个学生的信息，然后进行查询。输入:输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出:输出M行，每行包...