小程序练手（c++）
给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1};
input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
#include <iostream>
#include <algorithm>
using namespace std;
int input[100],output[100];
bool compare(int a,int b)
{
return a>b; //升序排列，如果改为return a>b，则为降序
}
int main()
{
int i,a,b,j=1,n;
cin>>n;
for(int i=0;i<n;i++) {
cin>>input[i];
}
sort(input,input+n,compare);
i=n/2;
output[i]=input[0];
a=b=i;
while(j<n) {
output[--a]=input[j++];
output[++b]=input[j++];
}
for(i=0;i<n;i++)
cout<<output[i]<<" ";
cout<<endl;
return 0;
}操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，数组元素为-1表示结束。
例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}
#include <iostream> //此段代码有些问题，基本功能已实现
#include <algorithm>
#include <map>
using namespace std;
map <int,int> W;
int main()
{
int n,i,j=0,k=0;
cin>>n;
int *task= new int(n);
int *system_task=new int(n);
int *user_task=new int(n);
for(i=0;i<n;i++) {
cin>>task[i];
if(task[i]<50)
{
system_task[j++]=task[i];
W.insert(make_pair(task[i],i));
}
if(task[i]>=50&&task[i]<=255)
{
user_task[k++]=task[i];
W.insert(make_pair(task[i],i));
}
}
sort(system_task,system_task+j);
sort(user_task,user_task+k);
for(i=0;i<j;i++) {
map <int,int>::iterator it = W.find(system_task[i]);
system_task[i]=it->second;
cout<<system_task[i]<<" ";
}
cout<<"-1"<<endl;
for(i=0;i<k;i++) {
map <int,int>::iterator it = W.find(user_task[i]);
user_task[i]=it->second;
cout<<user_task[i]<<" ";
}
cout<<"-1"<<endl;
delete []task;
delete []system_task;
delete []user_task;
return 0;
}字符串替换：编写一个字符串替换函数，如strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。
举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：
ABCDEFGHIJKLMNOPQgggUVWXYZ
#include <iostream>
#include <string>
using namespace std;
string strSrc,strFind,strReplace;
int main()
{
cin>>strSrc>>strFind>>strReplace;
int i=strSrc.find(strFind);
int length=strFind.length();
strSrc.replace(i,length,strReplace);
cout<<strSrc<<endl;
return 0;
}身份证号码合法性判断
问题描述：
我国公民的身份证号码特点如下：
1、 长度为18位；
2、 第1～17位只能为数字；
3、 第18位可以是数字或者小写英文字母x。
4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。
例如：511002198808080111或51100219880808011x。
请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。年份大于等于1900年，小于等于2100年。需要考虑闰年、大小月的情况。所谓闰年，能被4整除且不能被100整除 或 能被400整除的年份，闰年的2月份为29天，非闰年的2月份为28天。其他情况的合法性校验，考生不用考虑。
函数返回值：
1） 如果身份证号合法，返回0；
2） 如果身份证号长度不合法，返回1；
3） 如果身份证号第1~17位含有非数字的字符，返回2；
4） 如果身份证号第18位既不是数字也不是英文小写字母x，返回3；
5） 如果身份证号的年信息非法，返回4；
6） 如果身份证号的月信息非法，返回5；
7） 如果身份证号的日信息非法，返回6（请注意闰年的情况）；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int verifyIDCard(char* input)
【输入】 char* input，表示输入的身份证号码字符串
【输出】 无
【返回】 判断的结果，类型为int
示例
1） 输入：”511002111222”，函数返回值：1；
2） 输入：”511002abc123456789”，函数返回值：2；
3） 输入：”51100219880808123a”，函数返回值：3；
4） 输入：”511002188808081234”，函数返回值：4；
5） 输入：”511002198813081234”，函数返回值：5；
6） 输入：”511002198808321234”，函数返回值：6；
7） 输入：”511002198902291234”，函数返回值：7；
8） 输入：”511002198808081234”，函数返回值：0；
#include <iostream>
#include <string>
#include <ctype.h>
using namespace std;
int IsRuinian(int x)
{
if(x%4==0&&x%100!=0||x%400==0)
return 1;
return 0;
}
int verifyIDCard(string str)
{
if(str.length()<18)
return 1;
else {
for(int i=0;i<str.length()-1;i++)
if(!isdigit(str[i]))
return 2;
if(!isdigit(str[str.length()-1])&&str[str.length()-1]!='x')
return 3;
int sum = 0;
for(int i=6;i<=9;i++) {
sum=sum*10+str[i]-'0'; //此处之前忘记减去‘0’了
}
if(sum>2100||sum<1900)
return 4;
int monthsum=0;
for(int i=10;i<=11;i++)
monthsum=monthsum*10+str[i]-'0';
if(monthsum>12||monthsum<1)
return 5;
int daysum=0;
for(int i=12;i<=13;i++)
daysum=daysum*10+str[i]-'0';
if(IsRuinian(sum)&&monthsum==2&&daysum>29 ||
!IsRuinian(sum)&&monthsum==2&&daysum>28 || daysum>31 ||daysum==0)
return 6;
}
return 0;
}
int main()
{
string str;
while(cin>>str) {
cout<<verifyIDCard(str)<<endl;
}
return 0;
}问题描述：
识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。
要求实现函数：
void take_num(const char *strIn, int *n, unsigned int *outArray)
【输入】 strIn： 输入的字符串
【输出】 n： 统计识别出来的整数个数
outArray：识别出来的整数值，其中outArray[0]是输入字符串中从左到右第一个整数，
outArray[1]是第二个整数，以此类推。数组地址已经分配，可以直接使用
【返回】 无
注：
I、 不考虑字符串中出现的正负号(+, -)，即所有转换结果为非负整数（包括0和正整数）
II、 不考虑转换后整数超出范围情况，即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围
III、 需要考虑 '0' 开始的数字字符串情况，比如 "00035" ，应转换为整数35；
"000" 应转换为整数0；"00.0035" 应转换为整数0和35（忽略小数点：mmm.nnn当成两个数mmm和nnn来识别）
IV、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。
示例
输入：strIn = "ab00cd+123fght456-25 3.005fgh"
输出：n = 6
outArray = {0, 123, 456, 25, 3, 5}
#include <iostream>
#include <string>
#include <ctype.h>
using namespace std;
int k=0,n=0;
void take_num(const string strIn,int *outArray)
{
int sum=0;
for(int i=0;i<strIn.length();i++) {
if(isdigit(strIn[i])) {
sum=sum*10+strIn[i]-'0';
if(!isdigit(strIn[i+1]))
{
outArray[k++]=sum;
n++;
sum=0;
}
}
}
}
int main()
{
string str;
//cin>>str;
getline(cin,str); //若要读入带空格的串，用getline(cin,str);替换cin>>str;
int *outArray = new int[str.length()];
take_num(str,outArray);
cout<<n<<endl;
for(int i=0;i<k;i++)
cout<<outArray[i]<<" ";
cout<<endl;
return 0;
}通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。
示例
输入：“4 + 7” 输出：“11”
输入：“4 - 7” 输出：“-3”
输入：“9 ++ 7” 输出：“0” 注：格式错误
#include<iostream>
#include<string>
#include<ctype.h>
using namespace std;
int a[3];
int calculate (string str)
{
int sum = 0,k=0;
for(int i=0;i<str.length();i++)
{
if(isdigit(str[i])&&str[i]!=' ')
sum=sum*10+str[i]-'0';
if(str[i]==' '||i==str.length()-1)
{
a[k++]=sum;
sum=0;
}
if(str.find('+')!=str.rfind('+')||str.find('-')!=str.rfind('-'))
return 0;
}
if(str.find('+')!=-1)
return a[0]+a[2];
else if(str.find('-')!=-1)
return a[0]-a[2];
}
int main()
{
string str;
while(getline(cin,str)) {
cout<<calculate(str)<<endl;
}
return 0;
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)