
C/C++
c/c++
努力努力再努力YY
最大的理想就是自由一生
展开
-
sort函数用法(二)(c++)
问题描述:输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。输入例子:31 902 873 92输出例子:2 871 903 92代码:#include <iostream>#include<stdio.h>#include&原创 2021-02-04 20:20:11 · 693 阅读 · 0 评论 -
判断两个数之间的回文质数并打印
代码:#include<iostream>#include<stdio.h>#include<math.h>#include<ctype.h>#include<string.h> using namespace std; bool isprime(int num){ for(int i=2;i<=(int)sqrt((float)num);i++){ if(num%i==0){ return fal原创 2021-02-04 19:34:38 · 187 阅读 · 0 评论 -
装载问题---动态规划
问题描述:*装载问题时限:1000ms 内存限制:10000K 总时限:3000ms描述有两艘船,载重量分别是c1、 c2. n个集装箱,重量是wi(i = 1…n),且所有集装箱的总重量不超过c1 + c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n <= 10);第二行n个整数表示wi(i = 1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7 8 28 77 9原创 2021-02-04 17:41:26 · 796 阅读 · 0 评论 -
从文件里读取多组多项式,进行多项式相加
问题描述:文件中的内容假设如下:代码:#include <iostream>#include<cstdio>using namespace std;int mul[2][40];//存放从文件读出来的两行数据int main(){FILE *fp;//打开文件fp=fopen("A:\\test1.txt","r");//存放结果的数组int result[255];//思路是每取出两行就进行运算,将运算结果输出,再进行下面两行的运算while(!原创 2021-02-03 21:35:49 · 595 阅读 · 0 评论 -
合并字符串
问题描述:从键盘输入两个字符串s1和s2,将字符串s1和s2连接成一个字符串,交叉存放在s字符串中,s1顺序遍历,s2逆序遍历。代码:#include <iostream>#include<string.h>#include<string>using namespace std;int main(){string s1;string s2;char s[255];//cin>>s1>>s2;getline(cin,s1原创 2021-02-03 19:44:45 · 957 阅读 · 0 评论 -
调整N阶方阵的列主元
问题:重复地读入一个N(<=10)阶方阵A(A所有元素为正整数),对A做如下操作:a)将A第一列中最大数所在的行与第一行对调;b)将A第二列中从第二行到第N行中最大数所在的行与第二行对调;c)… … … … … … …d)将A第N - 1列中从第N - 1行到第N行中最大数所在的行与第N - 1行对调。e)输处调整后的矩阵输入:每组数据的第一行为一正整数n(<= 10),后跟n行数据,每行n个正整数(用空格隔开)。若n = 0,则表示输出结束,程序终止。输出:将每组数据所表示的矩原创 2021-02-02 23:01:04 · 175 阅读 · 0 评论 -
用FIBONACCI数列求任意正整数
问题描述:已知FIBONACCI数列的定义为:F1 = 1, F2 = 1, n > 2时, Fn = Fn - 1 + Fn - 2,请编程验证:任意的正整数可表示为若干个不同的FIBONACCI数之和。例如,45可以表示为45 = 34 + 8 + 3(即F9 + F5 + F3)输入:重复地从键盘上读入一个正整数N(<=10000)输出:将其表示为不同的FIBONACCI数之和。代码:#include<iostream>#include<stdio.h>原创 2021-02-01 22:18:32 · 422 阅读 · 0 评论 -
数独游戏
问题描述:在9阶方阵中,包含了81个小格(九列九行),其中又再分成九个小正方形(称为宫),每宫有九小格。 游戏刚开始时,盘面上有些小格已经填了数字(称为初盘),游戏者要在空白的小格中填入1到9的数字, 使得最后每行、每列、每宫都不出现重复的数字,而且每一个游戏都只有一个唯一的解答(终盘)代码:#include <iostream>using namespace std;char maps[9][9];typedef struct node{//用来存储当前为0 的结点,记录他们的x原创 2021-02-01 20:53:50 · 176 阅读 · 1 评论 -
柱状图(西工大机试题)
题目描述:代码:#include<iostream>#include<ctype.h>#include<stdio.h>#include<string.h>using namespace std;int main(){ int frequence[26]={0};for(int i=0;i<4;i++){//统计每个字母出现的频率 char c[255]; gets(c); for(int i=0;i&l原创 2021-01-31 22:59:36 · 99 阅读 · 0 评论 -
字符串的逆波兰表达式求值
问题描述:求解逆波兰表达式时限:1000ms 内存限制:10000K 总时限:3000ms描述:编写函数int add(char s[]);计算字符串形式的逆波兰表达式(即两个操作数在前,计算符在后)。本题内,保证每个操作数均为1位数。操作符有’+’,’-’,’’,’/'四种。且保证计算过程中除法运算全部为整数除法,结果为整数。如23+4,,结果20输入:一行字符串,长度不超过20。输出:逆波兰表达式的计算结果。输入样例:23+4*输出样例:20代码:#include <原创 2021-01-31 21:16:24 · 358 阅读 · 0 评论 -
花生米(2)
题目描述:五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;2、为显示规则的公平性,Jerry可以选择先取或者后取。 Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取。输入本题有多个测例,每个测例的输入是一个整数n,n大于零小于等于1000,代表花生米的数量。 n等于0表示输入结束,不需要处理原创 2021-01-31 20:01:24 · 127 阅读 · 0 评论 -
Tom Jerry花生米分配
问题描述:Tom和Jerry是邻居,他们都喜欢吃花生米。Tom的信条是“规则永远由强者制定,弱者只有遵守的权力”;Jerry则深信“头脑比拳头更有力量”。除此之外,他们都很聪明,恩,至少有211工程大学本科生水平。 五一长假第一天,Tom和Jerry在仓库散步的时候发现了一堆花生米(共n粒,n大于零小于等于1000)。Tom制定分花生米规则如下: 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k大于零小于10; 2、为显示规则的公平性,Jerry可以选择先取或者后取。 根据定理“最后一粒花生米是苦的原创 2021-01-31 19:59:37 · 282 阅读 · 0 评论 -
求子集重量之和c++
求子集重量之和(Calculate the sum of a subset’s weight)时限:100ms 内存限制:10000K 总时限:1000ms描述:现有n件物品,已知它们的重量,求其中一个子集的重量之和。There are n things, we are known their weight, calculate the sum of a subset’s weight.输入:先输入一个整数n,再输入n件物品的重量,最后输入n个元素表示子集(第i个元素为0,表示子集中不包含该物品原创 2021-01-30 21:05:10 · 218 阅读 · 0 评论 -
滑雪问题c++
问题描述:Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。要求找出最长的滑雪路径。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上原创 2021-01-30 20:10:26 · 1307 阅读 · 0 评论 -
木乃伊迷宫
1147.木乃伊迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。游戏在木乃伊所在的迷宫里展开,任务就是尽快赶到出口。你一次只能走一步,而木乃伊可以走两步,但木乃伊是很笨的,他总是先尽量跟你达到同一列,如果已经是同一列了,他才会向你走来,有墙的地方人和木乃伊都不能过,你可以利用障碍物牵制住木乃伊。输入先输入墙的数量n,然后在后续的n行里每行有3个数表示一堵墙,3个数分别为格子的行、列和墙的位置(0表示这个格子的下方是墙,1表示这个格子的右原创 2021-01-29 21:41:37 · 352 阅读 · 0 评论 -
输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
问题描述:输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。代码:#include <stdio.h>#include <stdlib.h>#include<string.h>#include<ctype.h>int main(){char cs[100];gets(cs);int len=strlen(cs);int a=0;int b=0;int c=0;int d=0;for(int i=0;i<le原创 2021-01-28 20:11:35 · 1775 阅读 · 1 评论 -
用筛法求[a,b]中的素数
问题描述:用筛法求[a,b]中的素数代码:#include <stdio.h>#include <stdlib.h>3 7void isprime(int num){ int flag=1;for(int i=2;i<num;i++){if(num%i==0){ flag=0;break;}}if(flag==1){ printf("%d\n",num);}}int main(){int start,end;原创 2021-01-28 19:46:37 · 90 阅读 · 0 评论 -
判断素数
给定一个数,判断是否为素数。代码:#include <stdio.h>#include <stdlib.h>int flag=1;int main(){ int num; scanf("%d",&num); for(int i=2;i<num;i++){ if(num%2==0){ flag=0; break; } } if(flag==1原创 2021-01-28 19:02:54 · 107 阅读 · 0 评论 -
猴子挖花生问题
问题描述:在二维直角坐标系内,存在n堆花生,一只猴子位于原点,猴子要拿到所有的花生,每一只能想x或y轴移动一步,求猴子走过的路程。输入示例:41 11 -1-1 -1-1 1输出示例:10代码:#include <stdio.h>#include <stdlib.h>#include<math.h>typedef struct pos{//定义位置结构体int x;int y;}pos;struct pos sta={0,0};//原创 2021-01-27 19:44:34 · 173 阅读 · 0 评论 -
连阴雨问题
题目描述:因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,(‘W’) 代表积水,(’.’)代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。输入第一行:两个正整数 n 和 m。第二行到第 n+1 行:输入操场信息,每一点的状态只可能是’W’ 或者’.’。输出输出一个正整数,表示不相邻原创 2021-01-27 17:55:44 · 198 阅读 · 0 评论 -
幸运数 c++程序(详解,附完整代码)
[蓝桥杯][2013年第四届真题]幸运数时间限制: 1Sec 内存限制: 128MB 提交: 696 解决: 326题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 5 7 9 .... 。这时,3为第2个幸原创 2020-02-21 18:27:29 · 9485 阅读 · 0 评论 -
c++实现通讯录制作
C/C++实现通讯录的制作,实现添加,删除,查找,显示,退出等功能。#include<iostream>#include<string>using namespace std;#define MAX 1000//设计联系人结构体struct person { //名字 string name; //性别 1男 2女 int sex; //年龄 int age; //电话 string phone; //家庭住址 string add;};//原创 2021-01-06 21:27:34 · 1348 阅读 · 1 评论 -
类模板实现通用数组类
类模板实现—通用数组类实现功能如下:可以对内置数据类型以及自定义数据类型的数据进行存储将数组中的数据存储到堆区构造函数可以传入数组的容量提供对应的拷贝构造函数以及operator=防止浅拷贝问题提供尾插法和尾删法对数组中的数据进行增加和删除可以通过下标的方式访问数组中的元素可以获取数组的容量和当前元素个数MyArray.hpp://自己的通用的数组类#pragma once#include<iostream>using namespace std;#include原创 2021-01-12 14:16:24 · 636 阅读 · 0 评论 -
职工管理系统(c++基于多态)
职工管理系统(c++基于多态)公司职工分为三类:普通员工,经理,老板。管理系统实现的功能如下:退出管理系统增加职工信息显示职工信息删除离职职工修改职工信息查找职工信息按照编号排序清空所有文档实现:职工管理.cpp//职工管理文件#include<iostream>#include"WorkerManager.h"using namespace std;#include<string>#include"work.h"#include"employe原创 2021-01-11 09:51:27 · 243 阅读 · 1 评论