1、计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
示例1
输入 hello world 输出 5
#include<iostream>
#include <string>
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;
}
2、查找字符，记录出现次数
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1 （注意大小写算同一个字母）
输入 复制 ABCDEF A 输出 1
#include<iostream>
#include <string>
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<iostream>
#include <string>
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<<endl;
delete a;
}
4、字符串分割
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入： abc 123456789 输出： abc00000 12345678 90000000
代码：
#include<iostream>
#include <string>
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<iostream>
#include <string>
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);
}
6、质数因子
输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
#include<iostream>
#include <string>
#include <sstream>
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);
}