【c++百日刷题计划】 —

最新推荐文章于 2024-06-09 18:24:21 发布

2401_84186109

最新推荐文章于 2024-06-09 18:24:21 发布

阅读量685

点赞数 21

分类专栏：程序员文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/2401_84186109/article/details/138264913

版权

程序员专栏收录该内容

111 篇文章 0 订阅

订阅专栏

≤

3000

1582\le x < y \le 3000

1582≤x<y≤3000。

解题思路

1）简单的判断闰年问题，判断是闰年记录下次数，记下年份，然后输出。

参考代码

#include<bits/stdc++.h>
using namespace std;
int ans[1500];

bool year(int n) 
{
	if(n%4==0&&n%100!=0) return 1;
	if(n%400==0)return 1;
	return 0;
}

int main()
{
    int begin,end;
	cin>>begin>>end;
    int cnt=0;
	for(int i=begin;i<=end;i++) 
	{
		if(year(i)) 
		{
			ans[cnt++] = i;
        }
	}
	cout<<cnt<<endl;
	for(int i=0;i<cnt;i++)
	{
		cout<<ans[i]<< " ";
	}
    return 0;
}

第二题 A+B Problem（高精）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。

≤

500

a,b \leq 10^{500}

a,b≤10500。

输出格式

输出只有一行，代表

a+b

a+b 的值。

样例 #1

样例输入 #1

1
1

样例输出 #1

样例 #2

样例输入 #2

1001
9099

样例输出 #2

解题思路

1）注意数据范围，不能用简单的加法，要使用高精度算法。
2）用数组分别存储高精度数的每一位，计算同一位的结果。
3）或结果大于10，向前一项进一，若结果小于10，保持不变。
4）继续计算下一位，直到运算结束.

参考代码

#include<bits/stdc++.h>
using namespace std;
int a[250],b[250];
int main()
{
	string str1,str2;
	int len1,len2,len;
	memset(a,0,sizeof(a));  
	memset(b,0,sizeof(b));  
	cin>>str1>>str2;
	len1=str1.size();
	len2=str2.size();
	for(int i=0;i<=len1;i++)
	{
		a[i]=str1[len1-i]-'0';
	}
	for(int i=0;i<=len2;i++)
	{
		b[i]=str2[len2-i]-'0';
	}
	len=max(len1,len2);
	for(int i=1;i<=len;i++)    
	{  
	    a[i]+=b[i];  
	    a[i+1]+=a[i]/10;  
	    a[i]%=10;     
	}  
	len++;    
	while((a[len]==0)&&(len>1)) len--;  
	for(int i=len;i>=1;i--)  
	    cout<<a[i];  
	return 0;
}

第三题 A*B Problem

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

样例 #1

样例输入 #1

1 
2

样例输出 #1

提示

每个非负整数不超过

2000

10^{2000}

102000。

解题思路

1）注意数据范围，不能用简单的乘法，要使用高精度算法。
2）用数组分别存储高精度数的每一位，计算同一位的结果。
3）或结果大于10，向前一项进一，若结果小于10，保持不变。
4）继续计算下一位，直到运算结束.

参考代码

#include<bits/stdc++.h>
using namespace std;
int a[50001],b[50001],c[50001];
int main()
{
	string str1,str2;
	int len1,len2,len;
	cin>>str1>>str2;
	len1=str1.size();
	len2=str2.size();
	for(int i=0;i<=len1;i++)
	{
		a[i]=str1[len1-i]-'0';
	}
	for(int i=0;i<=len2;i++)
	{
		b[i]=str2[len2-i]-'0';
	}
	for(int i=1;i<=len1;i++)
	{
		for(int j=1;j<=len2;j++)
		{
			c[i+j-1]+=a[i]\*b[j];
			c[i+j]+=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	} 
	len=len1+len2+1; 
	while((c[len]==0)&&(len>1)) len--;  
	for(int i=len;i>=1;i--)  
	    cout<<c[i];  
	return 0;
}