冬令营数学专题部分题目

最新推荐文章于 2023-02-15 19:54:23 发布

陌柒~

最新推荐文章于 2023-02-15 19:54:23 发布

阅读量276

点赞数 4

文章标签： c# 矩阵算法

本文链接：https://blog.csdn.net/qq_61238622/article/details/122527680

版权

A-A^B Mod C

给出3个正整数A B C，求A^B Mod C。

例如，3 5 8，3^5 Mod 8 = 3。

Input

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Sample Input

3 5 8

Sample Output

#include<stdio.h>
int PowerMod(long long a,long long b,long long c)
{
    int sum=1;
    a=a%c;
    while(b>0)
    {
        if(b%2==1)
            sum=sum*a%c;
        a=a*a%c;
        b=b/2;
    }
    return sum; 
}
int main()
{
    long long a,b,c;
    scanf("%lld%lld%lld",&a,&b,&c);
    a=PowerMod(a,b,c);
    printf("%lld\n",a);
    return 0;
}

C-判决素数个数

输入两个整数X和Y，输出两者->>之间<<-的素数个数（包括X和Y）。

Input

两个整数X和Y（1 <= X,Y <= 105）。

Output

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

Sample Input

1 100

Sample Output

#include<stdio.h>
#include<math.h>
int panduan(int n);
int main()
{
	int a,b,i,x,c=0,t;
	scanf("%d %d",&a,&b);
	if(a>b){
		t=a;
		a=b;
		b=t;
	}
	for(i=a;i<=b;i++)
	{
		x=panduan(i);
		c+=x;
	}
	printf("%d\n",c);
	return 0;
}
int panduan(int n)
{
	int j;
	if(n==1) return 0;
	else if(n==2) return 1;
	else {
		for(j=2;j<=sqrt(n);j++)
		if(n%j==0)
		return 0;
		return 1;
	}
}

D-矩阵乘法

计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以m×k 阶的矩阵 B 得到的矩阵 C 是n×k 阶的，且 C[i][j] = A[i][0] * B[0][j] + A[i][1] * B[1][j] + …… +A[i][m-1] * B[m-1][j](C[i][j]C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+……+A[i][m−1]×B[m−1][j](C[i][j] 表示 C 矩阵中第 i 行第 j 列元素)。

输入格式

第一行为 n, m, k表示 A 矩阵是 n 行 m 列，B 矩阵是 m 行 k 列，n,m,k 均小于 100；

然后先后输入 A 和 B 两个矩阵，A 矩阵 n 行 m 列，B 矩阵 m 行 k 列，矩阵中每个元素的绝对值不会大于 1000。

输出格式

输出矩阵 C，一共 n 行，每行 k 个整数，整数之间以一个空格分开。

Sample Input

Sample Output

2 2 2
2 2 2
2 2 2

#include<stdio.h>
int main()
{
	int a[1000][1000],b[1000][1000],c[1000][1000];
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++){
			scanf("%d",&a[i][j]);
		}
	}                           //输出矩阵A 
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<k;j++){
			scanf("%d",&b[i][j]);
		}
	 }                          //输出矩阵B
	for(int i=0;i<n;i++){
		for(int j=0;j<k;j++){
			for(int l=0;l<m;l++){
				c[i][j]+=a[i][l]*b[l][j];//C矩阵为题中所要求的A、B矩阵乘积累积和 
			}
			if(j==k-1) printf("%d",c[i][j]);
			else printf("%d ",c[i][j]);
		}
		printf("\n");
	}
	return 0;
}

E-Bash游戏

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。

例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数N，K。中间用空格分隔。（1 <= N,K <= 10^9)

Output

共T行，如果A获胜输出A，如果B获胜输出B。

Sample Input

Sample Output

B
A
A
B

#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		int n,k;
		scanf("%d %d",&n,&k);
		if(n%(k+1)==0) printf("B\n");//巴什博弈 
		else printf("A\n");
	}
	return 0;
}

F-取石子游戏

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

Output

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input

2 1
8 4
4 7

Sample Output

0
1
0

#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,c,t,r;
	while(~scanf("%d %d",&a,&b))
	{
		if(a>b)
		{
			t=a;
			a=b;
			b=t;
		}
		c=b-a;
		r=(int)(((sqrt(5)+1)/2)*c);//威佐夫博弈 
		if(r==a) printf("0\n");
		else printf("1\n");
	}
	return 0;
}

G-Matches Game

这是一个简单的游戏。在这个游戏中，有几堆火柴和两名玩家。这两个玩家轮流进行。在每一轮中，玩家可以选择一堆并从堆中取出任意数量的火柴（当然，取出的火柴数量不能为零，也不能大于所选堆中的火柴数量）。如果一名玩家取完火柴后，没有剩下火柴，该玩家就是赢家。假设这两个玩家都会作出最优决策。你的工作是判断先手玩家能否赢得比赛。

Input

输入由几行组成，每行中都有一个测试用例。在一行的开头，有一个整数M（1<=M<=20），它是火柴堆的数量。然后是M个不大于10000000的正整数。这些M个整数表示每堆中的火柴数。

Output

对于每个测试用例，如果第一个玩家获胜，在一行中输出“Yes”，否则输出“No”。

Sample Input

2 45 45
3 3 6 9

Sample Output

No
Yes

#include<stdio.h>
int main()
{
	int m,t,n;
	while(~scanf("%d",&m))
	{
		t=0;
		for(int i=1;i<=m;i++)
		{
			scanf("%d",&n);
			t^=n;
		}                      //尼姆博弈 
		if(t==0) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
 }

H-互质数的个数(一)

这里我们定义 φ(n) 表示所有小于等于 n 与 n 互质数的个数。

例如 φ(10)=4，因为我们可以在 1∼10 中找到 1,3,7,9 与 10 互质。

输入格式

第一行输入一个整数 t，表示测试数据组数。

接下来 t 行，每行有一个整数 n。

输出格式

对于每组测试数据输出 φ(n) 。

数据范围

1≤t≤100,1≤n≤10^10。

Sample Input

Sample Output

1
4
40

#include<stdio.h>
#include<math.h>
long long eular(long long n)//欧拉函数 
{
    long long r=n;
    for(int i=2;i<=sqrt(n);i++)//判断n是否为质数
    {
        if(n%i==0) r=r/i*(i-1);//先进行除法防止溢出
        while(n%i==0)n/=i;
    }
    if(n>1) r=r/n*(n-1);//还有一个因子没有运算 
    return r;
}
int main()
{
	int t;
	scanf("%d",&t);
    long long n;
    for(int i=1;i<=t;i++)
    {
    scanf("%lld",&n);
    printf("%lld\n",eular(n));	
	}
	return 0;
}