程序题记录
懒懒的Jayus
Jayus是个编程一般般的大可爱^_^
展开
-
C++程序题-2021.08.31
拆分输出字符串题目描述连续输入字符串(输入字符串个数为N,每个字符串长度不大于100,输入字符串间按照空格键分隔),请按长度为8拆分每个字符串后输出到新的字符串数组,输出的字符串按照升序排列。长度不是8整数倍的字符串请在后面补数宁0,空亨符串不处理。输入描述输入内容:2 abc 123456789输入说明:1.输入两个字符串(以空客分隔),其中一个为abc,另一个为123456789输出描述输出内容:12345678 90000000 abc00000输出说明:1.abc字符串需要在后原创 2021-08-31 20:23:38 · 464 阅读 · 0 评论 -
C++程序题-2021.08.20
题目描述给你一个主键清单,该清单无序且每个元素均为整型,每个整数范围为[-999999,999999],请输出首个不在主键清单中的正整数。e.g:输入:[8,-1,3,9,5] 输出:1输入:[0,1,2,3,4,5,6,7] 输出:8参考代码#include<stdio.h>#include<stdlib.h>#include <vector>#include <iostream>using namespace std;typedef原创 2021-08-22 21:35:27 · 619 阅读 · 2 评论 -
C++程序题-2021.08.22
题目描述小美当上了会计。她现在拿到了n个开支数据a[1],a[2],…,a[n],现在她想稍微对这些数据做一些统计。小美有三种想统计的信息。第一种是她选择一个区间[L,R],希望知道a[L]+a[L+1]+…+a[R]等于多少,第二种是她选择一个区间[L,R],希望知道a[L],a[L+1],…,a[R]这些数据的有效值是多少,第三种是她选择一个区间[L,R],希望知道a[L],a[L+1],…,a[R]的最大值是多少。一组数据b[1],b[2],…,b[r]的有效值定义为:∑j=1r(∑i=1rb[i原创 2021-08-22 20:52:12 · 243 阅读 · 0 评论 -
C++程序题-2021.08.15
题目描述一颗有n个节点的二叉树,其根节点为root,且该二叉树的节点编号为1~n。问题:在所有的叶子节点中,两个叶子节点之间的距离为k的叶子节点对数是多少。输出叶子节点对数。有如下二叉树:叶子节点之间距离为3的对数有(4,3),(5,3)一共两对。e.g:输入:[1,2,3,4,5],3 输出:2输入:[1,2,3,4,5],2 输出:1备注:1<=n<=10^5,2<=k<=10参考代码class Solution {public: int countPa原创 2021-08-22 18:46:41 · 210 阅读 · 0 评论 -
c++程序题-2021.08.19
#题目描述对于正整数x,如果其每一位上的数字只在x中出现了一次,则称x是唯一数。如1,532,323,129都是唯一数,而444,233,100不是唯一数。问题:[1,n]中有多少个唯一数。函数传入一个正整数n,返回[1,n]中唯一数的个数。e.g:输入:13 输出:12 说明:除了11之外的数字都是唯一数,因此答案为12输入:100 输出:90备注:1<=n<=10^6#参考代码bool test_one(int n) { set<int>nums; int c原创 2021-08-22 16:54:46 · 306 阅读 · 0 评论