C++刷题
#include
1、计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
示例1
输入
hello world
输出
5#include
#include
using namespace std;
int main()
{
string str;
getline(cin, str);//有些测试用例为 HEHE H，带了空格，所以用getline
int length = str.size();
int count = 0;
for (int i = length-1; i > -1; i--)
{
cout << str[i] << endl;
if (str[i] != ' ')
{
count++;
}
else if (str[i] == ' ')
break;
}
cout << count << endl;
} getline(cin, str);//有些测试用例为 HEHE H，带了空格，所以用getline
int length = str.size();
int count = 0;
for (int i = length-1; i > -1; i--)
{
cout << str[i] << endl;
if (str[i] != ' ')
{
count++;
}
else if (str[i] == ' ')
break;
}
cout << count << endl;
}
2、查找字符，记录出现次数
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1（注意大小写算同一个字母）
输入
复制
ABCDEF A
输出
1#include
#include
using namespace std;
char get_word(char c)//得到大写字母
{
if ((c <= 'Z') && (c >= 'A'))
return c ;
else if ((c <= 'z') && (c >= 'a'))
return c - 32;
else return c;
}
int main()
{
string str;
getline(cin, str);
char c;
cin >> c;
int count = 0;
int flag = 0;
//把c转换成大写
c = get_word(c);
for (unsigned int i = 0; i < str.size(); i++)
{
str[i] = get_word(str[i]);
//cout << str[i] << endl;
if (str[i] == c)
count++;
}
cout << count << endl;
//getchar();
//while (1);
} 3、明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入：
11 //数据个数
10
20
40
32
67
40
20
89
300
400
15输出：
10
15
20
32
40
67
89
300
400//结果正确但是牛客网报错？？#include
#include
using namespace std;
void sort(int *a, int num)//排序
{
for (int i = 0; i < num; i++)
{
int min_flag = i;
for (int j = i; j < num; j++)
{
if (a[min_flag] > a[j])
min_flag = j;
}
int temp = a[i];
a[i] = a[min_flag];
a[min_flag] = temp;
}
}
int main()
{
int num;
cin >> num;
int *a;
a = new int[num];
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
sort(a, num);
//输出，重复数字不输出
int temp=a[num-1];
for (int i = 0; i < num; i++)
{
if(temp!=a[i])
cout << a[i] << endl;
temp = a[i];
}
cout< 4、字符串分割
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入：
abc
123456789
输出：
abc00000
12345678
90000000代码：
#include
#include
using namespace std;
int main()
{
int k = 2;
char c;
while (k--)
{
string str;
cin >> str;
if (str.size() <= 8)
{
int l_temp = 8 - str.size();
for (int i = 0; i < l_temp; i++)
str += '0';
cout << str << endl;
}
else
{
int Rec = (str.size() / 8) + 1;
if (str.size() % 8 == 0) Rec--;//如果长度刚好是8的倍数
//补全
int l1 = 8 * Rec - str.size();
for (int i = 0; i < l1; i++)
str += '0';
for (int i = 0; i < Rec; i++)
{
for (int j = 0; j < 8; j++)
cout << str[i * 8 + j];
cout << endl;
}
}
}
//getchar();
//while (1);
} 5、进制转换
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入
0xA
输出
10代码：
#include
#include
using namespace std;
int get_value(char c)
{
if ((c >= 'A') && (c <= 'Z'))
return c - 'A' + 10;
else if ((c >= 'a') && (c <= 'z'))
return c - 'a' + 10;
else if ((c >= '0') && (c <= '9'))
return c - '0';
else
return 0;
}
string hextovalue(int num_)
{
int num = num_;
string s;
while (num > 0)
{
int temp = num % 10;
num -= temp;
num = num / 10;
char c = '0' + temp;
s += c;
}
string s1;
for (int i = s.size() - 1; i >= 0; i--)
s1 += s[i];
return s1;
}
int main()
{
string str;
while (cin >> str)
{
//去掉0x
int length = str.size();
str = str.substr(2, length - 1);
length = str.size();
int sum = 0;
for (int i = 0; i < length; i++)
{
int t = get_value(str[i]);
sum = 16 * sum + t;
}
cout << sum << endl;
}
//while (1);
} 或者
#include
using namespace std;
int main()
{
int a;
while (cin >> hex >> a)
{
cout << a;
}
} 6、质数因子
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。#include
#include
#include
using namespace std;
class Demo
{
public:
string getResult(long ulDataInput)
{
string s;
long a[100];
long temp = ulDataInput;
int k = 0;
for (long i = 2; i <= temp; i++)
{
if (temp%i == 0)
{
temp /= i;
a[k] = i;
k++;
i = 1;//从头开始，i++ -> i=2
//cout <<"s is "<< a[k-1] << endl;
}
}
for (int i = 0; i < k; i++)
{
stringstream ss;
ss << a[i];
s += ss.str();//空格隔开
s+=' ';
}
return s;
}
};
int main()
{
Demo test;
long num;
cin >> num;
cout << test.getResult(num);
} 或者
#include
#include
using namespace std;
string getResult(long ulDataInput)
{
string str;
long data=ulDataInput;
while(data!=1)
{
for(int i=2;i<=data;i++)
{
if(data%i==0)
{
data/=i;
str+=to_string(i);
str+=' ';
break;
}
}
}
return str;
}
int main()
{
long num;
cin>>num;
cout< 7、使用map
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）
#include
#include 7.使用内存优化查找
题目描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
输入9876673
输出37689
#include
using namespace std;
int main()
{
int num;
cin>>num;
int temp=num;
int a[10]={0};
while(temp)
{
int n=temp%10;//末位
if(a[n]==0)
{
a[n]++;
cout< 8、链表
8.1 建立单向链表，输入数据，并自动排序
#include
#include
#include
typedef struct ListNode {
int data;
struct ListNode* Next;
}LNode, *list;
list Init_list()
{
list L;
L = (LNode*)malloc(sizeof(LNode));
L->Next = NULL;
return L;//返回头指针，指向第一个节点
}
void insert(list L, int val)
{
list p = L->Next;
list pre = L;
list q;
while (p)
{
if (p->dataNext;
}
else break;
}
q = (LNode*)malloc(sizeof(LNode));
q->data = val;
pre->Next = q;
q->Next = p;
}
void print_node(list L)
{
list p = L->Next;
while (p)
{
printf("%d ", p->data);
p = p->Next;
}
}
int main()
{
int num;
int a[1000] = { 0 };//从0开始使用
scanf("%d", &num);
for (int i = 0; i 8.2.创建单向链表，根据输入值返回倒数第k个节点值
| 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述： 接口说明 原型： ListNode* FindKthToTail(ListNode* pListHead, unsignedint k); 输入参数： ListNode* pListHead 单向链表 unsigned int k 倒数第k个结点 输出参数（指针指向的内存区域保证有效）： 无 返回值： 正常返回倒数第k个结点指针，异常返回空指针（如果没有考虑到，可能会内存越界，段错误！！！） |
#include
#include
using namespace std;
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
if(!pListHead)
return NULL;
ListNode* L=pListHead;
L=L->m_pNext;
unsigned int count=1;
while(L)
{
if(count==k)
break;
L=L->m_pNext;
count++;
}
return L;
}
ListNode* InitList()
{
ListNode* L;//头结点，不带数据
L = (ListNode*)malloc(sizeof(ListNode));
return L;
}
void CreatList(ListNode* L,int* a,int num)
{
ListNode* q;
ListNode* pre = L;
for (int i = 0; i < num; i++)
{
q = (ListNode*)malloc(sizeof(ListNode));
q->m_nKey = *(a + i);
q->m_pNext = NULL;
pre->m_pNext = q;
pre = q;
}
return ;
}
void print(ListNode* L)
{
ListNode* p = L;
p = p->m_pNext;
while (p)
{
cout << p->m_nKey << endl;
p = p->m_pNext;
}
}
void deleteNode(ListNode *L)
{
ListNode *p=L;
//p=L->m_pNext;
while(p)
{
L=p;
p=p->m_pNext;
free(L);
}
}
int main()
{
int num;
while(scanf("%d",&num) != EOF)
{
int t;
int *a = new int[num];
for (int i = 0; i> *(a + num-i-1);
cin>>t;
ListNode* L = InitList();
CreatList(L,a,num);
//ListNode* K=FindKthToTail(L,t);
//cout<m_nKey<m_nKey< 9、人民币题目
人民币面值 1元 5元 10元 20元 50元 100元
#include
using namespace std;
int a[] = { 0,1,5,10,20,50,100 };
void fun(int n)
{
for (int i = 0; i <= n / a[6]; i++)
{
for (int j = 0; j <= n / a[5]; j++)
{
for (int k = 0; k <= n / a[4]; k++)
{
for (int l = 0; l <= n / a[3]; l++)
{
for (int m = 0; m <= n / a[2]; m++)
{
int sum = 0;
sum = i*a[6] + j*a[5] + k*a[4] + l*a[3] + m*a[2];
int t = 0;
if (sum <= n)
{
t = n - sum;
cout << i << "," << j << "," << k << "," << l << "," << m << "," << t << endl;
}
}//5
}//10
}//20
}//50
}//100
}
int main()
{
int data = 0;
while (cin>>data)
fun(data);
return data;
} 10、输入的string转化为int型
//输入string 转化为 int型
#include
#include
#include
using namespace std;
int main()
{
while (1) {
string str;
cin >> str;
stringstream ss;
ss << str;
int a;
ss >> a;
cout << a< 11、每日温度
https://blog.csdn.net/qq_39360985/article/details/83052418
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的都是 [30, 100] 范围内的整数。
思路：
首先比较前后两个数，如果满足，那么只需要等待1天，否则，将不满足条件的那天入栈：
1、数组temperatures[ ]，对应天数result[]={0}，初始化stack=NULL
2、73<74，result[0]=1；
。。。
3、75>71，那么75的下标入栈，stack=[2]
4、71>69，那么71下标入栈，stack=[2,3]
5、69<71,满足条件，result[4]=1;
此时栈顶为71,71<72,因此71出栈，result[3]=5-3=2;
此时栈顶为75,75>72,继续；
6、72<76，result[5]=1;
此时栈顶为75,75<76,因此result[2]=6-2=4
.....依次类推
12、二叉树前序、中序、后序遍历
//待测试
406. 根据身高重建队列
https://leetcode-cn.com/problems/queue-reconstruction-by-height/
#include
#include
using namespace std;
//[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
class Solution {
public:
vector> reconstructQueue(vector>& people) {
if(people.size()==0)
return people;
vector> p;
for(unsigned int i=0;i>::iterator i=people.begin();
//按照身高降序排序
sort(people);
//插入
for(;i!=people.end();i++){
vector temp=*i;
people.erase(i);
people.insert(people.begin()+temp[1],temp);
}
return p;
}
//按照身高降序排序
int sort(vector>& people){
unsigned int i=0,j=0;
int max=0;
for(;i temp=people[i];
people[i]=people[max];
people[max]=temp;
}
return 0;
}
};
int main(){
return 0;
}
44、嵌套容器
C++中经常会出现嵌套容器，例如：
一个嵌套容器vector
函数fun(&v){} 想要打印这个容器，那么如何设计函数？
#include
#include
using namespace std;
void printf_vvv(vector>& v){
for(auto it=(&v)->begin();it!=(&v)->end();it++){ //获取vector>迭代指针，相当于二维数组的行
for(auto ij=it->begin();ij!=it->end();ij++){ //获取vector迭代指针，相当于二维数组的列
cout<<*ij<<",";
}
cout<> v;
for(int i=0;i<6;i++){
vector temp;
for(int j=0;j<2;j++)
temp.push_back(a[i][j]);
v.push_back(temp);
}
printf_vvv(v);
getchar();
}