Contest100000588 - 《算法笔记》5.1小节——数学问题->简单数学

最新推荐文章于 2023-03-21 10:45:50 发布
最新推荐文章于 2023-03-21 10:45:50 发布
阅读量428 收藏 1
点赞数 1
分类专栏： 算法笔记刷题笔记 文章标签： 算法 算法笔记 简单数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34767784/article/details/103747676
版权

文章目录

Contest100000588 - 《算法笔记》5.1小节——数学问题->简单数学

5.1 简单数学

例题B1019 数字黑洞 (20分)

链接：
https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968
在这里插入图片描述

//5.1例题B1019数字黑洞
#include <cstdio>
#include <algorithm>
using namespace std;

bool cmp(int a,int b)//递减排序
{
	return a > b;	
} 

void to_array(int n,int num[])//将n的每一位存到num数组中
{
	for(int i=0;i<4;i++)
	{
		num[i] = n%10;
		n /= 10;	
	}	
}

int to_number(int num[])//将num数组转换为数字
{
	int sum = 0;
	for(int i=0;i<4;i++)
	{
		sum = sum * 10 + num[i];	
	}	
	return sum;
} 

int main()
{
	//MINN和MAX分别表示递增排序和递减排序后得到的最小值和最大值
	int n,MIN,MAX;
	scanf("%d",&n);
	int num[5];
	while(1)
	{
		to_array(n,num);//将数n转化为数组 
		sort(num,num+4);//从小到大排序 
		MIN = to_number(num);//获取最小值 
		sort(num,num+4,cmp);//从大到小排序 
		MAX = to_number(num);//获取最大值 
		n = MAX - MIN;	//得到下一个数 
		printf("%04d - %04d = %04d\n",MAX,MIN,n);
		if(n == 0 || n == 6174)//下一个数是0或6174则退出 
			break;
	} 
	return 0;
}

Codeup习题

1939ProblemA守形数

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=0

//1939 Problem A	守形数
//关键在于守形数判断时候的情况分类 
#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n)//输入多组测试数据 n
	{
		int m = n*n;//求得平方 
		while(n)//输入数据不断除以10直至为0 
		{
			if(m%10 != n%10)//取余不一样则肯定不为守形数，跳出循环 
			{
				printf("No!\n");
				break;
			}
			m /= 10;
			n /= 10;
		}
		if(!n)//如果m为0，说明循环过程都满足，则为守形数 
		{
			printf("Yes!\n");
		}
	}
	return 0;
}

1940ProblemB反序数

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=1

//1940 Problem B	反序数
//整数提取各个位上的数的方法 
#include <cstdio>
#include <iostream>
using namespace std;

void to_array(int n,int num[])
{
	for(int i=0;i<4;i++)
	{
		num[i] = n%10;
		n /= 10;
	} 
}

int main()
{
	int num1[5],num2[5];
	for(int i=1000;i<=1111;i++)//注意循环次数不是1000-9999
	{
		to_array(i,num1);
		to_array((i*9),num2);
		int j;
		for(j=0;j<4;j++)
		{
			if(num1[j] != num2[3-j])
				break;
		}
		if(j==4)
		{
			printf("%d\n",i);
		}	
	}
	return 0;
}

/*
//法2
int main()
{
	int num,num9,sum;
	for(int i=1000;i<=1111;i++)
	{
		num=i;num9 = 9*i;
		//千位变个位，百位变十位，十位变百位，个位变千位 
		sum = num/1000*1 + num%1000/100*10 + num%100/10*100 + num%10*1000;
		if(sum == num9)
			printf("%d\n",num);
	}
	return 0;	
} 
*/

1957ProblemC百鸡问题

X=2,10,y=1,3,z=97,97/3=32…1
题目链接：http://codeup.cn/problem.php?cid=100000588&pid=2

//1957ProblemC	百鸡问题
/*
设公鸡数量为x，母鸡数量为y，小鸡数量为z；根据已知可列方程
  x+y+z=100
  5x+3y+1/3*z<=n
化简整理得：y<=25-x/4*7;
*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
//法一，暴力破解 
/*
int main()
{
	int money;
	while(cin>>money)
	{
		int x,y,z;
		for(int x=0;x<=100;x++)
			for(int y=0;y<=100;y++)
				for(int z=0;z<=100;z++)
				{
					int zmoney;//注意z作为分数的处理 
					if(z%3 == 0)	zmoney=z/3;
					else	zmoney=z/3+1;
					if(x+y+z==100 && 5*x+3*y+zmoney<= money)
					{
						cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;
					}	
				}		
	}
	return 0;
}
*/
//法二，循环优化时间复杂度 
int main()
{
	int money;
	while(cin>>money)//输入钱数 
	{//注意for循环范围的选定，直接数字浪费很多 
		for(int x=0;5*x <= money;x++)
		{
			if(x>100)	break;
			for(int y=0;3*y+5*x <= money;y++)
			{
				if(x + y > 100)	break;
				int tz = (money - 5*x - 3*y) * 3;//计算买x/y后的余额还能买多少z 
	//z的最终值有两种情况，即若总数超出100，则tz=100-x-y;若总数不超100，则取tz 
				int maxz = tz+x+y > 100 ? 100-x-y : tz;
				if(x+y+maxz==100)//满足共100的个数限制条件则输出最终结果 
					cout<<"x="<<x<<",y="<<y<<",z="<<maxz<<endl;
			}
		}
		
	}
	return 0;
}

1958ProblemDabc

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=3

//1958 Problem D	abc
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
	int a,b,c;
	for(a=0;a<10;a++)
	for(b=0;b<10;b++)
	for(c=0;c<10;c++)
	{
		if(a*100+b*10+c + b*100+c*10+c == 532)
		{
			cout<<a<<" "<<b<<" "<<c<<endl;
		}
	}
	return 0;	
}

1968ProblemE众数

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=4

//1968 Problem E	众数
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
//法一：双重数组法 
int main()
{
	int num[20]={0};
	while(cin>>num[0])//对于数组输入多点测试的处理 
	{
		int cnt[11]={0};
		cnt[num[0]]++;
		for(int i=1;i<20;i++)
		{
			cin>>num[i];
			cnt[num[i]]++;
		}
		int max = cnt[1];
		int max_index = 1;
		int j;
		for(j=2;j<11;j++)
		{
			if(max < cnt[j])
			{
				max = cnt[j];
				max_index = j;
			}
		}
		cout<<max_index<<endl;
	}

	return 0;
}

 
//法二：结构体法 
typedef struct
{
	int num;//数据 
	int cnt;//数据出现次数计数 
}Num;

bool cmp(Num a,Num b)
{
	if(a.cnt != b.cnt)	return a.cnt > b.cnt;
	//如果存在一样多次数的众数，则输出权值较小的那一个
	return a.num < b.num;	
}

int main()
{
	Num num[11];
	int temp;
	while(cin>>temp)//测试数据有多组，输入第一个数据 
	{
		for(int i=1;i<11;i++)//初始化 
		{
			num[i].num = i;
			num[i].cnt = 0;
		}
		num[temp].cnt++;//数据计数加一
		for(int i=1;i<20;i++)//输入剩下19个数据 
		{
			cin>>temp;
			num[temp].cnt++;
		}
		sort(num+1,num+11,cmp);//排序
		cout<<num[1].num<<endl; 
	}
}

1970ProblemF计算两个矩阵的乘积

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=5

//1970 Problem F	计算两个矩阵的乘积
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int a[2][3],b[3][2];
	while(cin>>a[0][0])//注意多点测试 
	{
		cin>>a[0][1]>>a[0][2];
		for(int i=1;i<2;i++)
		for(int j=0;j<3;j++)
		{
			cin>>a[i][j];
		}
		
		for(int i=0;i<3;i++)
		for(int j=0;j<2;j++)
		{
			cin>>b[i][j];
		}
		int res[2][2];
		for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
		{
			res[i][j] = a[i][0]*b[0][j] + a[i][1]*b[1][j] + a[i][2]*b[2][j];
			if(j==0)//j=0就错了 
				cout<<res[i][j]<<" ";//注意格式 
			else
				cout<<res[i][j]<<endl;
		}
	}

	return 0;
}

1996ProblemG加法等式

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=6

//1996 Problem G	加法等式
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
	int a,b,c;
	for(a=0;a<10;a++)
	for(b=0;b<10;b++)
	for(c=0;c<10;c++)
	{
		if(a*100+b*10+c + b*100+c*10+c == 532)[添加链接描述](http://codeup.cn/problem.php?cid=100000588&pid=7)
		{
			cout<<a<<" "<<b<<" "<<c<<endl;
		}
	}
	return 0;	
}

2000ProblemH整数和

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=7

//2000 Problem H	整数和
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int m;
	cin>>m;
	while(m--)
	{
		int n,sum=0;
		cin>>n;
		if(n>=0)
		{
			for(int i=n;i<=2*n;i++)
				sum+=i;
		}
		else
		{
			for(int i=2*n;i<=n;i++)
				sum+=i;
		}
		cout<<sum<<endl; 
	}
	return 0;
}

2001ProblemI反序相等

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=8

//2001 Problem I	反序相等
//整数提取各个位上的数的方法 
#include <cstdio>
#include <iostream>
using namespace std;

void to_array(int n,int num[])
{
	for(int i=0;i<4;i++)
	{
		num[i] = n%10;
		n /= 10;
	} 
}

int main()
{
	int num1[5],num2[5];
	for(int i=1000;i<=1111;i++)//注意循环次数不是1000-9999
	{
		to_array(i,num1);
		to_array((i*9),num2);
		int j;
		for(j=0;j<4;j++)
		{
			if(num1[j] != num2[3-j])
				break;
		}
		if(j==4)
		{
			printf("%d\n",i);
		}	
	}
	return 0;
}

/*
//法2
int main()
{
	int num,num9,sum;
	for(int i=1000;i<=1111;i++)
	{
		num=i;num9 = 9*i;
		//千位变个位，百位变十位，十位变百位，个位变千位 
		sum = num/1000*1 + num%1000/100*10 + num%100/10*100 + num%10*1000;
		if(sum == num9)
			printf("%d\n",num);
	}
	return 0;	
} 
*/

2024ProblemJ多项式的值

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=9

// 2024 Problem J	多项式的值
#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
	int m;
	cin>>m;
	while(m--)
	{
		int n;
		cin>>n;
		int coeffi[n];
		for(int i=0;i<=n;i++)
		{
			cin>>coeffi[i];//多项式系数 
		}
		int x;cin>>x;
		int sum=0,weight = 1;//多项式权重 
		for(int i=0;i<=n;i++,weight *= x)
		{
			sum += coeffi[i] * weight;//求和 
		}
		cout<<sum<<endl;
	}
	return 0;	
}

2039ProblemK迭代求立方根

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=10

//2039 Problem K	迭代求立方根
#include <cstdio>
#include <iostream>
using namespace std;
/*递归耗时太多 
double y(int n,double x)
{
	if(n==0)
		return x;
	else
		return y(n-1,x)*2/3 + x/(3*y(n-1,x)*y(n-1,x));
}
int main()
{
	double x;
	int n;
	while(cin>>x>>n)
	{	
		printf("%.6f\n",y(n,x));
	//	cout<<y(n,x)<<endl;
	}
	return 0;	
} 
*/
//用数组法
 
int main()
{
	double x;
	int n;
	double y[100010];
	while (cin >> x >> n)
    {
        y[0] = x;
        for (int i = 1; i <= n; ++i)
            y[i] = y[i - 1] * 2 / 3 + x / (3 * y[i - 1] * y[i - 1]);
        printf("%.6f\n", y[n]);
    }
	
}

2048ProblemL与7无关的数

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=11

//2048 Problem L	与7无关的数
#include <iostream>
#include <cstdio>
using namespace std;
bool Judge7(int num)
{
	if(num % 7 == 0)	return false;
	while(num && num%10 != 7)//判断该数是否某个位数上的数字为7 
		num /= 10;
	if(num)	return false;
	return true;
}

int main()
{
	int n;
	while(cin>>n)
	{
		int sum = 0;
		for(int i=1;i<=n;i++)
		{
			if(Judge7(i))
			{
				sum += i*i;//与7无关数的平方和 
			}
		}
		cout<<sum<<endl;	
	}
	return 0;
}

2068ProblemM鸡兔同笼

题目链接：http://codeup.cn/problem.php?cid=100000588&pid=12

//2068 Problem M	鸡兔同笼
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a;
		cin>>a;
		int min,max;
		if(a%2)//脚的数目一定是偶数才有解 
		{
			min=max=0;
		}
		else if(a%4)//若a不能整除4，则一定有鸡 
		{
			min = a/4 + 1;
			max = a/2;	
		} 
		else//若a能整除4，则可以全是兔子 
		{
			min = a/4;
			max = a/2;
		}
		cout<<min<<" "<<max<<endl;
	}
	return 0;
}

总结下：

数学问题要把握对数字的处理，提取数字各个位上的数字，会用数组表示多项式，解方程等
还有CSDN的标题列表不能
有空格，否则无法跳转

李霁明
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
专栏目录
100000588 - 《算法笔记》5.1小节——数学问题-＞简单数学
weixin_43873714的博客
02-06 347
问题 A: 守形数 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。 输入 输入包括1个整数N，2<=N<100。 输出 可能有多组测试数据，对于每组数据， 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。 样例输入 Copy 6 11 样例输出 Copy Yes! No! 我本来
美赛-数学建模算法.zip
12-17
即Mathematical Contest in Modeling / Interdisciplinary Contest in Modeling）的一个资源集合，旨在帮助参赛者理解和应用各种数学建模算法。该压缩包可能包含了相关算法的详细解释、实例演示以及可能的编程实现。...
《算法笔记》5.2小节——数学问题-＞最大公约数与最小公倍数
weixin_51210253的博客
03-21 84
思路:了解题意后，按要求套板子，然后注意是输入M个数，相当于求m-1次最小公约数。总结：对于这类题要理解好板子，就容易记下来了。
Contest100000591 - 《算法笔记》5.4小节——数学问题->素数
李霁明的博客
12-29 352
文章目录Contest100000591 - 《算法笔记》5.4小节——数学问题->素数5.4小节——数学问题->素数5.4.1 素数的判断5.4.2 素数表的获取素数打表素数筛例题PAT B1013数素数Codeup习题1945-Problem-A-素数1946.Problem-B-Prime-Number2125-Problem-C-Goldbach's-Conjecture总结下...
Contest100000595 - 《算法笔记》5.8小节——数学问题->组合数
李霁明的博客
01-02 291
文章目录Contest100000595 - 《算法笔记》5.8小节——数学问题->组合数5.8小节——数学问题->组合数5.8.1关于n！的一个问题：求n!中有多少个质因子p法一：时间复杂度O(nlogn)法二：时间复杂度O（log(n)）算法法三：递推规律5.8.2组合数的计算问题一：如何计算C（n,m）法一：通过定义式直接计算法二：递推式计算方法三：通过定义式的变形来计算问题二：...
Contest100000626 - 《算法笔记》11.2小节——动态规划专题->最大连续子序列和
Armstrong的博客
02-23 177
题目链接 A 最大连续子序列 本题是动态规划的经典题目，只需要 O(n) 复杂度。 一般的最大连续子序列问题只需要求出最大和，求法如下：步骤一、令状态 dp[i] 表示以 N[i] 作为末尾的连续序列的最大和（这里是说 N[i] 必须作为连续序列的末尾）。通过设置这么一个 dp 数组，要求的最大和其实就是 dp[0]、dp[1]、……dp[n-1] 中的最大值（因为到底以哪个元素结尾未知）步...
Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解
李霁明的博客
12-31 321
文章目录Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解5.5小节——数学问题->质因子分解质因子分解代码例题PAT-A-1059-Prime-FactorsCodeup习题1783-Problem-A-完数1783-Problem-B-完数（同上题）1947-Problem-C-质因数的个数1948-Problem-D-约数的个数1997-Pro...
Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算
李霁明的博客
01-01 390
文章目录Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算5.6小节——数学问题->大整数运算5.6.1 大整数的存储5.6.2大整数的四则运算1.高精度加法代码完整A+B代码（非负整数）2.高精度减法代码3.高精度与低精度的乘法代码4.高精度与低精度的除法代码Codeup习题1949-Problem-A-a+b1917-Problem-B-N的阶乘...
Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算
李霁明的博客
12-28 350
文章目录Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算5.3小节——数学问题->分数的四则运算5.3.1 分数的表示与化简5.3.2 分数的四则运算5.3.3 分数的输出分数类定义与操作代码汇总Codeup习题1067ProblemA分数矩阵总结下： Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则...
Contest100000594 - 《算法笔记》5.7小节——数学问题->扩展欧几里德算法
李霁明的博客
01-01 258
文章目录5.7小节——数学问题->扩展欧几里德算法1.扩展欧几里德算法2.方程ax + by = c的解3.同余式的求解4.逆元的求解以及(b/a)%m的计算Codeup习题5124-Problem-A-同余方程-NOIP2012TGD2T1小结 5.7小节——数学问题->扩展欧几里德算法 1.扩展欧几里德算法 //扩展欧几里德算法 //欧几里德算法求最大公约数 int gcd(in...
美赛数学建模算法-使用Matlab实现插值算法Interpolation-国赛-题解.zip
最新发布
05-22
本压缩包文件"美赛数学建模算法-使用Matlab实现插值算法Interpolation-国赛-题解.zip"聚焦于如何利用Matlab进行插值算法的实现，为参与美赛（Mathematical Contest in Modeling）和国赛（国内类似竞赛）的参赛者提供...
1985-2011年美国数学建模大赛题目汇总.zip
04-15
美国数学建模挑战赛（Mathematical Contest in Modeling, MCM）与国际数学建模挑战赛（Interdisciplinary Contest in Modeling, ICM）是由美国工业与应用数学学会（Society for Industrial and Applied Mathematics,...
美赛数学建模算法-使用Matlab实现元胞自动机CellularAutomata-国赛-题解.zip
05-22
在数学建模领域，美赛（Mathematical Contest in Modeling，MCM）是一个备受瞩目的国际性比赛，参赛者需要运用数学工具解决实际问题。在本压缩包中，重点介绍了如何利用Matlab来实现元胞自动机（Cellular Automata, ...
CSP-J/S竞赛数学知识大纲
04-29
- **数学二分法**：学习二分查找算法及其在数学问题中的应用。 - **函数最值**：探讨函数的最大值和最小值问题。 - **面积最值**：研究几何图形的面积最大化或最小化问题。 - **扩展欧几里得算法**：学习扩展...
算法笔记（胡凡）刷题笔记目录
李霁明的博客
05-08 6130
文章目录胡凡算法笔记刷题笔记目录，待更新...《算法笔记》第三章、入门模拟《算法笔记》第四章、算法初步《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《算法笔记》第九章、数据结构专题(2) 胡凡算法笔记刷题笔记目录，待更新… 《算法笔记》第三章、入门模拟 《算法笔记》3.1小节——入门模拟->简单模拟 《算法笔记》3.2小节——入门模拟->查找元素 《算法笔记》3.3小节——入门模拟->图形输出
Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
李霁明的博客
03-31 1970
胡凡算法笔记 3.1小节——入门模拟->简单模拟Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟1814 Problem A 剩下的树1817 Problem B A+B1906 Problem C 特殊乘法2036 Problem D 比较奇偶数个数6116 Problem E Shortest Distance (20)6128 Pr...
Contest100000598 - 《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解
李霁明的博客
01-05 867
文章目录Contest100000598 - 《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解6.3 string的常见用法详解1. string的定义2. string中内容的访问3. string常用函数实例解析（1）operator+=（2）compare operator（3）length()/size()（4）insert()（5）erase(...
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序
李霁明的博客
04-06 759
文章目录Contest100000581 - 《算法笔记》4.1小节——算法初步->排序1、讲解4.1 .1 选择排序4.1.2 插入排序4.1.3 排序题与sort()函数的应用1.相关结构体的定义2.cmp函数的编写3.排名的实现2、例题PATA 1025:3、练习题1923 Problem A 排序1925 Problem B 特殊排序1926 Problem C EXCEL排序...
1985-2020年美国数学建模大赛历年题目全集
"《1985-2020历年美赛赛题中文翻译版》是一份汇集了美国数学建模竞赛(Mathematical Contest in Modeling, MCM)自1985年至2020年的经典赛题文档。这份资料对于准备参加美赛或者对数学建模感兴趣的读者来说，具有重要...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李霁明

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值