- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++ upper_bound()函数
反之，如果查找失败，迭代器的指向和 last 迭代器相同。由于 upper_bound() 底层实现采用的是二分查找的方式，因此该函数仅适用于“已排好序”的序列.first 和 last 都为正向迭代器，[first, last) 用于指定该函数的作用范围,val 用于执行目标值.upper_bound() 函数的功能和 lower_bound() 函数不同，前者查找的是大于目标值的元素，而后者查找的不小于（大于或者等于）目标值的元素。upper_bound()函数返回的是第一个大于目标元素的地址。
2023-02-02 00:37:16
1038
原创 字符串运算符
1.strlen 测试字符串长度2.strcpy 格式 strcpy(1,2) 复制第二个参数的内容到第一个参数 中strncpy 格式 strncpy(1,2,n) 复制第二个参数中最多n个字符到第一个参数中3.strcmp 格式 strcmp(1,2) 前者大返回正整数 后者大返回负整数 相等返回0strncmp 格式 strncmp(1,2,n) 将字符串1最多n个字符与字符串2比较4.strcat 格式 strcat(1,2) 把第二个参数的内容添加到第一个参数的有效字符后面
2022-02-25 21:39:34
396
原创 拆分实数的整数与小数部分
本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例：#include <stdio.h>void splitfloat( float x, int *intpart, float *fracp
2022-02-25 16:55:42
619
原创 查找指定字符（字符类型）
本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：index = 7输入样例2：a1234输出样例2：Not Found代码#include &.
2022-02-24 19:51:12
371
原创 一维数组排序（算是个重点吧）
题目描述对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下：void sort(int a[], int n);数组元素的输出调用PrintArr()。输入第一行输入一个整数n（1<=n<=10)，表示数组有n个整数；第二行输入n个整数。输出输出占一行。对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。代码#include <stdio.h>#include <math.h&..
2021-12-07 18:38:05
387
原创 有序数组的元素添加
题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：void insert(int a[], int n, int num);另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。输入输入有三行。第一行是一个正整数n，n<=1000。第二行是n个整数，第三行是待插入整数num。输出输出...
2021-12-07 18:16:54
329
原创 二进制与十进制的进制转换
输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实现过程如下：void convert(int n){
2021-12-04 11:02:08
338
原创 找 完数（重点） 慢慢品
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。输入样例：2 30结尾无空行
2021-12-02 21:43:13
107
原创 求符合给定条件的整数集
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2结尾无空行输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435 452 453523 524 532 534 542 543代码
2021-12-02 21:17:22
204
原创 字符串加密
题目描述输入一串字符（长度不超过100）和一个正整数k，将其中的英文字母加密并输出加密后的字符串，非英文字母不变。加密思想：将每个字母c加一个序数k，即用它后面的第k个字母代替，变换公式：c=c+k。如果字母为z，则后一个字母是a，也就是字母字符形成一个圆。输入输入第一行是一个整数k，k是int范围内的正整数；输入第二行是若干字符，以回车结束。输出输出加密后的字符串。样例输入Copy28012kjsdZjk样例输出Copy12edmxTde...
2021-12-02 17:16:44
1187
原创 辗转相除法求最小公倍数 和最大公因数
1 循环int gongbeishu(int m,int n){ int x; while(n!=0) { x=m%n; m=n; n=x; } return n;}2 递归 int gongbeishu(int m, int n){if (m % n == 0)return n;return rgcd(n, m % n);}...
2021-11-30 17:57:20
199
原创 hautoj 1101: 逆序数字（函数专题）
时间限制:1Sec内存限制:128 MB提交:784解决:1034[提交] [状态] [讨论版] [命题人:eilene]题目描述输入一个正整数n，计算n的逆序数m，输出m与n的和。要求程序定义一个inverse()函数和一个main()函数，inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367 。int inverse(int n){//计算并返回n的逆序数字}输入一个正整数n，输入...
2021-11-25 21:12:58
191
原创 hautoj 1092: 素数表(函数专题）
题目描述输入两个正整数m和n，输出m和n之间的所有素数。要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。int prime(int n){//判断n是否为素数， 若n为素数，本函数返回1，否则返回0}输入输入两个正整数m和n，m<=n，且都在int范围内。输出输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。样例...
2021-11-24 21:05:33
312
原创 hautoj 1089: 阶乘的最高位
1089: 阶乘的最高位时间限制:1Sec内存限制:128 MB提交:860解决:1067[提交] [状态] [讨论版] [命题人:eilene]题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入Copy1000样例输出Copy4代码#include <stdio.h>#include <math.h...
2021-11-23 22:10:13
287
原创 hautoj 1086: ASCII码排序（多实例测试）
题目描述输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入输入数据有多组，每组占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入Copyqweasdzxc样例输出Copye q wa d sc x z代码...
2021-11-22 22:40:37
471
原创 1087: 获取出生日期（多实例测试)
题目描述输入某人的18位身份证号，输出其出生日期。输入多实例测试。首先输入一个整数n，表示测试实例的个数，然后是n行，每行是一个18位身份证号。输出对于输入的每个身份证号，输出一行，即其对应的出生日期，输出格式为：yyyy-mm-dd。样例输入Copy3410106199411178657410104198202095479410122197911218097样例输出Copy1994-11-171982-02-091979-11-21提示scan..
2021-11-22 21:56:35
164
原创 hautoj 1064 加密字符
1064: 加密字符时间限制:1Sec内存限制:30 MB提交:2542解决:2220[提交] [状态] [讨论版] [命题人:eilene]题目描述从键盘输入一批字符，以@结束，按要求加密并输出。输入从键盘输入一批字符，占一行，以@结束。输出输出占一行加密规则:1）、所有字母均转换为小写。2）、若是字母'a'到'y'，则转化为下一个字母。3）、若是'z'，则转化为'a'。4）、其它字符，保持不变。样例输入CopyKyh520...
2021-11-21 11:04:04
151
原创 huatoj1056: 整存零取
1056: 整存零取时间限制:1Sec内存限制:30 MB提交:1724解决:2285[提交] [状态] [讨论版] [命题人:eilene]题目描述假设银行一年整存零取的月息为x，现在某人手头有一笔钱，他打算在今后5年中，每年年底取出1000元作为孩子来年的教育金，到第5年孩子毕业时刚好取完这笔钱，请编程计算第1年年初时他应存入银行多少钱。输入输入一个实数x，表示月息。输出输出一个实数，小数点后保留两位小数，占一行。样例输入Copy0.0187...
2021-11-21 10:48:19
554
原创 hautoj83 数值统计（多样例测试）
题目描述统计给定的n个数中，负数、零和正数的个数输入输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。输出对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。样例输入Copy6 0 1 2 3 -1 05 1 2 3 4 0.50样例输出Copy1 2 30 0 5代码#include <stdio.h>...
2021-11-20 20:39:17
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人