2020年02月_DDouble-

原创 7-55 数列求和-加强版 (20分)

简单版：7-9 特殊a串数列求和与该题差别：该题非负整数N,简单版是正整数，该题是0-100000,简单版是0-9方法一（数组）b+=a*(n-i); 目前还不知道怎么出来的公式#include<bits/stdc++.h>using namespace std;//把个十百千...依次为s[0]s[1]s[2] int main(){ int a,n;cin&g...

2020-02-28 12:03:52 465

原创 index

index（查找字符串中第一个出现的指定字符）相关函数 rindex，srechr，strrchr表头文件 #include<string.h>定义函数 char * index( const char *s, int c);函数说明 index()用来找出参数s字符串中第一个出现的参数c地址，然后将该字符出现的地址返回。字符串结束字符(NULL)也视为字符串一部分。...

2020-02-28 00:13:47 87

知识点此题是深度优先搜索算法的变形，除去了访问标志。我们先来回顾下什么是深度优先搜索，以此题为背景，以N=3为例，则从1开始一直搜索，搜索到11，再搜索1，即状态为1 1 1，发现满足要求，返回上一层，状态变成1 1，再搜索2，即状态变为1 1 2，发现当前和超过3，返回上一层，状态变为1 1 ，再搜索3，以此类推，直到搜索到N=3，返回上一层变为1 1，因为搜索N个搜索完了，再返回上一层状...

2020-02-28 00:00:08 330

原创 7-53 切分表达式 isdigit_

输入样例:32*((2-2)+5)/(-15)输出样例:32*((2-2)+5)/(-15)知识点isdigit : 检查其参数是否为十进制数字字符/* 找出字符串str中为阿拉伯数字0~9的字符*/#include<iostream>#include<cctype> using namespace std; i...

2020-02-27 20:13:01 244

原创 7-50 有理数均值 (20分)

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 ...

2020-02-27 15:45:26 414

原创 786. 第k个数

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。样例输入：5 32 4 1 5 3输出：3算法1(暴力排序) O(nlogn)先排序，再输出#include<iostream>#include<algorithm>using namespace std;const int N=1e6+10;int n...

2020-02-26 11:21:18 122

原创 7-42 龟兔赛跑 (20分)

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间T（...

2020-02-24 11:45:41 355

原创 7-41 二分法求多项式单根 (20分)

输入样例：3 -1 -3 1-0.5 0.5输出样例：0.33知识点// break;return 0; //否则会输出两遍代码#include<bits/stdc++.h>using namespace std;double a3,a2,a1,a0;double a,b; //doubledouble f(double x){ //dou...

2020-02-24 11:21:23 124

原创 7-32 螺旋方阵 (20分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7...

2020-02-24 08:27:37 2506

原创 7-5 Shuffling Machine (20分)

Shuffling洗牌 is a procedure程序 used to randomize随机化 a deck of一副playing cards扑克牌. Because standard标准 shuffling techniques are seen as weak薄弱, and in order to avoid “inside jobs” where employees员工 collabo...

2020-02-23 21:08:33 696

原创 7-4 Have Fun with Numbers (20分)

知识点输入一个数字X，X乘以2后得到的数字Y，如果Y就是X的各位上的数字重新排列后的结果，则输出YES，否则输出NO.重点！！！因为输入样例最大不超过20位，而最大的long long 却仅有 2^64 = 1.844674407371 * 10 19，故需使用字符串来输入数字原文链接参考#include<iostream>#include<string.h>...

2020-02-23 17:33:31 1104

原创最大值最小值 max_element min_element

转载原文链接：https://blog.csdn.net/weixin_45542235/article/details/100094659#include <bits/stdc++.h>#include <iostream>#include <string.h>using namespace std;int main(){ int ...

2020-02-23 14:23:46 390

原创 7-35 统计字符出现次数 (20分)_cin的小缺点

本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。输入格式：输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。输出格式：在一行中输出给定字符在给定字符串中出现的次数。输入样例：programming is More fun!m输出样例：2知识点因为空格也是字符！用cin的话会读不进去空格，所以会出现有测试点通过不了的情况所以用sc...

2020-02-12 16:50:42 440

原创 7-40 圆形体体积计算器 (20分)_题不难但是细节！！

输入样例：1232.4 30输出样例：1-Ball2-Cylinder3-Coneother-ExitPlease enter your command:Please enter the radius:33.511-Ball2-Cylinder3-Coneother-ExitPlease enter your command:Please enter th...

2020-02-12 16:20:42 1062

原创 7-38 IP地址转换 (20分)

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：11001100100101000001010101110010输出样例：204.1...

2020-02-12 14:45:55 876

原创 7-37 组个最小数 (20分)_哈希散列

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，...

2020-02-12 12:41:20 189

原创 7-36 装箱问题 (20分)_max命名

输入样例：860 70 80 90 30 40 10 20输出样例：60 170 280 390 430 140 510 120 25知识点c++错误提示reference to ‘max’ is ambiguous原因是max是c++标准库的函数所以不能用来做用户标识符代码#include<iostream>#include<stri...

2020-02-12 12:15:55 295

原创 7-34 删除重复字符_erase()_哈希散列_unique()

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz知识点代码一：s.erase(j,1); //!!用j 不要用ilen–;//避免出现多个相同字符连在...

2020-02-12 00:08:20 555 1

原创 7-33 简易连连看 (20分)

知识点1.并且两个地方都不是 * ，条件不要漏掉if(table[x1][y1]==table[x2][y2]&&table[x1][y1]!='*'&&table[x2][y2]!='*'){2.Congratulations!的条件和摆放的位置（摆在输出之前）flag来计算*多少个了庆祝完记得return 0；int flag=0;flag+=...

2020-02-11 22:56:57 457

原创 7-60 烟囱的高度 (10分)

#include<iostream>#include<cmath>using namespace std;#define PI 3.1415926double a,b,x,y,z,angle;int main(){ scanf("%lf%lf",&a,&b); scanf("%lf%lf%lf",&x,&y,&z)...

2020-02-11 22:21:01 2199 1

原创 7-57 一起来出题 (50分)

知识点(n%k==0)代码#include<iostream>using namespace std;//n 人 k 道题---k 组 int main(){ int n,k;cin>>n>>k; if(n%k==0){ cout<<n/k; } else{ cout<<n/k+1; }} ...

2020-02-11 22:09:21 130

原创 7-55 统计非负整数二进制展开中数位1的总数 (5分)

知识点我我我不会做，虽然只有五分，，核心：while(n!=0){a[len++]=n%2;n=n/2;}也可以不存到数组里，直接Count++参考代码#include <iostream>#include <string.h> //memset(a,0,sizeof(a));using namespace std;#define M 10000...

2020-02-11 19:08:29 1106 1

原创 7-54 孤单的数_位运算未解_map

输入样例:1 2 2 3 4 4 5 3输出样例:在这里给出相应的输出。例如：1 5知识点解析来源异或操作，知道的人立马能做出来，不知道的人想破脑袋也想不出这个方法。当然用 hashmap/map之类的把所有元素插一遍也能找出这个只出现过一次的元素，但是想必面试官不会很开心。位操作还是有很多技巧的，还需要继续深入学习。满足交换律，任意两个相同的数可以异或是0。0和任何数异或...

2020-02-11 18:20:30 235

原创 7-49 汉诺塔问题*_递归和函数调用

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。输入格式圆盘数起始柱目的柱过度柱输出格式...

2020-02-11 15:29:21 1531

原创幼儿园小朋友们的难题

幼儿园的小朋友们一直在研究一个问题—— 如何在一个长长的句子中找到最大的那个非负整数（不存在负数）。你很不幸的被他们拖住了，又很不幸的被他们叫去执行这个任务，你非常得不爽! 因为你觉得这么简单的问题简直侮辱了你的智商，所以你决定写一个程序来代劳。输入输入有多组数据。每组输入一个句子（一定包含数字字符，可能包含空格），长度小于256，占一行输出输出对应有多行，每行输出所找出的最大的那个非负整...

2020-02-10 18:26:58 702 3

原创 7-44 莫尔斯码（Morse Code） (15分)

电键按下去之后，电路接通，就会发出声音，长短不同的声音组合，就形成了不同的编码，可以表示不同的信息~汉字个数太多，所以汉字的编码是很复杂的。但是英文字母比较少，编码就容易多了我们今天来研究一种国际通用的电报编码——莫尔斯码。我们用“滴（Di~）”来模拟电键短按发出的声音，用一个点（dot）表示： .用“答（Da~）”来模拟电键长按发出的声音，用一个短划（dash）表示： -英文字母和数字...

2020-02-10 16:54:31 1552

原创 7-43 五子棋赢了吗？（简易判断） (15分)

输入样例1:6.***....#.....#.............*......*输出样例1:Not yet输入样例2:7..#......#......#..*...#.*....#*.....*..##.*.****输出样例2:Win 1 6pta的界面忘记把c改成c++compilation terminated.编译终止fatal...

2020-02-09 23:00:10 895

原创 7-42 小明的计算题 (50分)

小明酷爱数学，因为数学实在是太有趣了，因此他天天做数学题，但是聪明的小明也是会遇到困难的。有一天他的山老师题出了一个问题：一个集合存在n个数，请问集合中有多少个数，恰好等于集合中另外两个数之和？小明想不到方法，只能一个一个计算，但是着实在太麻烦了，他知道你已经做出来这道题，所以向你发出了求救请求，用代码帮助小明解决此问题。输入格式:输入一个数字n,(0=<n<=100)表示集合中数...

2020-02-09 20:56:21 2177 3

原创 7-46 百鸡问题扩展-N鸡问题 (10分)

N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。输入格式:在一行中输入一个正整数N。（N<500）输出格式:在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 -1.输入样例1:100输出样例1...

2020-02-09 13:09:04 3481 2

原创 7-45 部分排序 (15分)

注意if(r+r>=n){ ;}else{ sort(arr+r,arr+n-r);}代码#include<iostream>#include<algorithm>using namespace std;int main(){ int n;cin>>n; int r;cin>>r; int arr[1010];...

2020-02-09 11:59:16 558

原创 set集合

小明酷爱数学，因为数学实在是太有趣了，因此他天天做数学题，但是聪明的小明也是会遇到困难的。有一天他的山老师题出了一个问题：一个集合存在n个数，请问集合中有多少个数，恰好等于集合中另外两个数之和？小明想不到方法，只能一个一个计算，但是着实在太麻烦了，他知道你已经做出来这道题，所以向你发出了求救请求，用代码帮助小明解决此问题。输入格式:输入一个数字n,(0=<n<=100)表示集合中数...

2020-02-09 11:56:01 219

原创 7-38 逻辑判断-谁做了好事! (10分)

某班中的一位同学做了好事不留名，表扬信来了之后，班主任问A,B,C,D,E,F 六位同学是谁做的好事，六位的回答如下：A说：不是我。B说：是C。C说：是D。D说：C胡说。E说：不是C就是EF说：即不是D也不是E如果N个人说的是真话，则根据这些信息，找出可能做了好事的人。输入格式:输入N，N个人可能说的是真话输出格式:有可能做好事的同学（A-F）,如果有多位同学有可能做好事...

2020-02-09 11:03:43 2511 2

原创 7-108 统计大写字母、小写字母、空格及标点符号个数 (15分)islower_isupper_isspace_ispunct

输入n(1<=n<=10)行字符(每行80个字符以内)，要求统计出其中共有多少个大写字母、小写字母、空格及标点符号(标点符号包括：,.;!?)。输入格式:测试数据有多组，处理到文件尾。每组测试数据的第一行第一行输入n(1<=n<=10)，第二行开始的n行每行输入不超过80个包含大写字母、小写字母、空格及标点符号的字符。输出格式:每组输出这n行字符中共有多少个大写字...

2020-02-08 23:56:30 838 2

原创 7-107 手机短号 (15分)

大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？输入格式:输入数据的第一行是一个N(N <= 200)，表示有N个数据，接下来的N行每一行为一个11位...

2020-02-08 23:43:20 475

原创 7-104 学生成绩排序_fixed_setprecision(2)

假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。输入格式:输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、姓名、三门课程成绩（整数）。输出格式:输出从高到低排序后的学生信息，包括：学号、姓...

2020-02-08 22:21:57 809 2

原创 7-102 求100以内的素数 (15分)

知识点注意cnt%10==0的位置代码#include<iostream>#define PI 3.1415926using namespace std;int sushu(int x){ for(int i=2;i<x;i++){ if(x%i==0){ return 0; } } return 1;} int main(){ int ...

2020-02-08 16:06:28 1545 3

原创 7-88 逢7击掌 (15分)_运行超时优化

第一次代码（运行超时）#include<iostream>using namespace std;int main(){ int n;cin>>n; int cnt=0; for(int i=7;i<=n;i++){ if(i%7==0||i%10==7){ cnt++; } } cout<<cnt;} 每70个数里...

2020-02-08 14:14:59 580 2

原创 7-89 格式化输入输出 (10分)

本题要求格式化输入数据三个数据，第一个是整数，第二个是实数,第三个是一个字符。然后格式化输出这三个数据。输入格式:在一行输入三个数据，a是整数，b是实数，c是字符。格式为: a=整数,b=实数:c=字符。输出格式:输出为a=整数，b=实数，c=字符。其中整数的宽度为10，左对齐，并且数字的前面带正负号；实数的宽度为20，其中小数3位；字符不做特别要求。输入样例:a=3,b=5.5:c...

2020-02-08 13:57:40 3581 2

原创 7-83 求最大数和它的下标, 并与a[0]对换位置 (10分)

有一数组内存放10个整数,要求找出最大数和它的下标, 然后把它和数组中第0个元素对换位置。输入格式:在一行中输入10个整数，数据之间只能用1个空格间隔。输出格式:在一行中直接输出变化后的数组，每个数输出占4列列宽。在下一行中按照“max=最大值,位置=最大值下标”的顺序输出最大数和它的下标。输入样例:1 2 3 4 5 6 7 8 9 10输出样例: 10 2 3 ...

2020-02-08 12:41:57 4864 2

原创 7-81 把一个字符串中的所有字符按从小到大排序_sort字符串

知识点字符串的sort用法sort(s.begin(),s.end());代码#include<iostream>#include<algorithm>using namespace std;int main(){ string s;getline(cin,s); sort(s.begin(),s.end()); cout<<s;} ...

2020-02-08 12:27:56 3312

空空如也

空空如也