{C++利用数组处理批量数据（5）}菜大学生C++笔记18

最新推荐文章于 2024-11-16 10:02:08 发布

C0ntr01

最新推荐文章于 2024-11-16 10:02:08 发布

阅读量155

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/ControlCrazy/article/details/124476840

版权

数组素数筛选日期计算字符串操作 C++编程

关键词由CSDN通过智能技术生成

第5章利用数组处理批量数据

例：
1 筛法求素数
#include < iostream>
using namespace std;
int main()
{
int num[101]={0};//把所有元素初始化为0
int i,j;
for(i=2;i<=100;i++)
{
num[i]=i;
}
//把2的所有倍数删除
for(j=4;j<=100;j+=2)
{
num[j]=0;
}
//把3的所有倍数删除
for(j=6;j<=100;j+=3)
{
num[j]=0;
}
//num[4]值为0，4的所有整数倍已经被删除
//把5的所有倍数删除
for(j=10;j<=100;j+=5)
{
num[j]=0;
}
//num[6]值为0，6的所有整数倍已经被删除
//把7的所有倍数删除
for(j=14;j<=100;j+=7)
{
num[j]=0;
}
//num[8]值为0，8的所有整数倍已经被删除
//num[9]值为0，9的所有整数倍已经被删除
//num[10]值为0，10的所有整数倍已经被删除
for(i=2;i<=100;i++)
{
cout<<num[i]<<endl;
}
return 0;
}

#include < iostream>
#include < iomanip>
#include < cmath>
using namespace std;
#define N 1000
int main()
{
int num[N+1]={0};//把所有元素初始化为0
int i,j;
int count=0;
for(i=2;i<=N;i++)
{
num[i]=i;
}
int n=sqrt(N);//终止
for(i=2;i<=n;i++)
{
if(num[i]==0)
{
continue;
}
for(j=2*i;j<=N;j+=i)
{
num[j]=0;
}
}

for(i=2;i<=N;i++)
{
if(num[i]!=0)
{
cout<<setw(8)<<num[i];
count++;
if(count%5==0)
{
cout<<endl;
}
}
}
return 0;
}

2 根据年月日求第几天
#include < iostream>
using namespace std;
int main()
{
int year,month,day;
cout<<“请输入年月日：”;
cin>>year>>month>>day;
int daysPerMonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(year%400= =0 || year%4= =0 && year%100!=0)
{
daysPerMonth[2]++;//如果是闰年，2月天数加1
}
int daysinYear=0;
int i;
for(i=1;i<month;i++) //将1月到month-1月所有的天数相加
{
daysinYear=daysinYear+daysPerMonth[i];
}
daysinYear+=day;
cout<<year<<“年”<<month<<“月”<<day<<“日是”<<year<<“年”<<“的第”<<daysinYear<<“天!”<<endl;
return 0;
}

#include < iostream>
using namespace std;
bool isLeap(int year)
{
return year%400= =0 || year%4= =0 && year%100!=0;
}
int days(int year,int month,int day)
{
int daysPerMonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(isLeap(year))
{
daysPerMonth[2]++;//如果是闰年，2月天数加1
}
int daysinYear=0;
int i;
for(i=1;i<month;i++) //将1月到month-1月所有的天数相加
{
daysinYear=daysinYear+daysPerMonth[i];
}
daysinYear+=day;
return daysinYear;
}
int main()
{
int year,month,day;
cout<<“请输入年月日：”;
cin>>year>>month>>day;
int daysinYear=days(year,month,day);
cout<<year<<“年”<<month<<“月”<<day<<“日是”<<year<<“年”<<“的第”<<daysinYear<<“天!”<<endl;
return 0;
}

3 编写函数模拟字符数组的功能 strcpy strcmp strlen
#include < iostream>
#include < cstring>
using namespace std;
//写一个复制字符串的函数
void mystrcpy(char dest[],char source[])
{
//对于 source一个一个字符复制到dest
int i=0;
while(source[i]) //while(source[i]!=‘\0’)
{
dest[i]=source[i];
i++;
}
dest[i]=‘\0’;//一定要将结束标志赋值给目标数组

}
int main()
{
char str1[80],str2[80];
gets(str1);
cout<<str1<<endl;
//strcpy(str2,str1);
mystrcpy(str2,str1);
cout<<str2<<endl;
return 0;
}