s136424的博客

原创 7-6 数制转换（2014奉化初中组） （100 分）

输入一个十六进制正整数s，将s转换成八进制数后输出。输入格式:只有一行且只有一个十六进制正整数：s输出格式:只有一行且只有一个转换后的八进制整数输入样例:3D59输出样例:36531【数据规模】 30% 的数据: 1 <= s的长度 <= 1070% 的数据: 1 <= s的长度 <= 100100% 的数据: 1 <=...

原创 蝴蝶效应

原创 爬虫程序提取信息（统计符合条件的文件数量）

原创 动态规划基础练习题

题1：输入一个数，作为楼梯的台阶数。一次只能走一级台阶或者两级台阶。输出从下往上走楼梯总共有多少种走法?我的代码：#includeusing namespace std;int main(){ int n,a[1001]={1,2},i; cin>>n; if(n==1) cout<<a[0]<<endl; else if(n==2) cout<<a[1]<<endl; e

原创 1080. MOOC期终成绩 (25)

1080. MOOC期终成绩 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的

原创 双指针法的常见应用

例：将一个排为升序的数组中找到两个满足条件的数，和为一个定值。如果有多对，输出一对即可。#include#includeusing namespace std;int main(){ int n,num,a[101],i; cin>>n>>num; for(i=0;i>a[i]; sort(a,a+n); int start=0,end=n-1; while(start<end

原创 判断一个自然数是否是某个数的平方（不能使用开方运算）

解决方法：二分查找法（对1到x之间的数字进行判断）。我的代码：#includeint binarysearch(int a[],int low,int high,int x){ int middle; while(low<=high) { middle=(low+high)/2; if(x==a[middle]*a[middle]) return a[middle];

原创 二分查找

递归：#includeusing namespace std;void bubblesort(int a[],int n){ int i,j,t; for(i=n-1;i>=0;i--) { int flag=0; for(j=0;j<i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[

原创 自定义stack

#include#includeusing namespace std;templateclass stack{ private: T *t; int len,top; public: stack(int n=10) { t=new T[len=n]; top=0; } ~stack(){delete []t;} bool empty()

原创 链表的创建插入删除

#include#includeusing namespace std;struct node{ int data; node *next;};node* creat(){ node *head,*tail,*p; int x; head=tail=new node; while(scanf("%d",&x),x!=-1) { p=new node; p->da

原创 C++面试题（自定义string类，重载运算符）

#include#includeclass String{private: char *str;public: String(char *s="") { str=new char[strlen(s)+1]; strcpy(str,s); } /*String(const String& s) { int len=strlen(s.str); str=new c

原创 字符串的比较&&拷贝&&合并

#includeint strcmp(char a[],char b[]){ int i=0; while(a[i]==b[i] && a[i]!='\0') i++; return a[i]-b[i];}char *strcpy(char a[],char b[]){ int i; for(i=0;b[i];i++) a[i]=b[i]; a[i]='\0'; retur

原创 2017年冬季浙大PAT真题（附本人代码）

 1076. Wifi密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢...

原创 7-50 装箱问题（20 分）

假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（

原创 有假币

题目描述居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。输入描述:1≤n≤2^30,输入0结束程序。输出描述:

原创 送外卖

题目描述冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形，各幢公寓楼分布于正方型的顶点上，小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。下图为m=2，n=3的小区地图，并且外卖小哥要经过的最短路径为6。输入描述:输入有多组数据

原创 7-50 猴子选大王（20 分）

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输

原创 L3-015. 球队“食物链”

L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新（北京大学）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一

原创 Shopping in Mars (25)

题目描述Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any

原创 Find Coins (25)

题目描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments.

原创 Find More Coins (30)

题目描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments.

原创 Total Sales of Supply Chain (25)

题目描述A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone

原创 7-12 找鞍点（20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

原创 7-25 空心字母金字塔（10 分）

输入一个大写的英文字母，输出空心的字母金字塔。输入格式:一个大写英文字母。输出格式:一个空心的大写英文字母金字塔，其中第1层的“A”在第1行的第40列，列从1开始计数。输入样例:E输出样例: A

原创 1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk

原创 7-39 字符串转换成十进制整数（15 分）

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!

原创 L3-003. 社交集群

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现

原创 L1-048. 矩阵A乘以B

L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有R

原创 7-19 两个有序序列的中位数（25 分）

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊个数（A​0​​为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

原创 L1-034. 点赞

L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个

原创 1072. 开学寄语(20)

1072. 开学寄语(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，

原创 7-21 字符串循环左移（20 分）

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He我的代码：#include#includeusin

原创 7-20 删除字符串中的子串（20 分）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：To

原创 7-17 出租（20 分）

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

原创 7-7 社交网络图中结点的“重要性”计算（30 分）

在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在

原创 不吉利的日期

题目描述在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。输入描述:输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。输出描述:对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。如

原创 7-1 畅通工程之局部最小花费问题（35 分）

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1)