2020-11-30

qq_52314424

于 2020-11-30 19:31:14 发布

阅读量188

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_52314424/article/details/110398980

版权

笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这篇博客探讨了几个与算法和数学相关的问题，包括判断四位数是否为Sky数的算法，寻找偶数的不同素数拆分方法，计算数的阶乘和对数的模运算，以及判断两个数是否为亲和数的逻辑。这些问题展示了在编程中运用数学思维和算法设计的重要性。

摘要由CSDN通过智能技术生成

11.29测试总结

遇到问题

1、逻辑思维能力欠缺。
2、时间分配不太合理。
3、c语言基础有点差。

解决问题

Sky数
熊熊学长从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。熊熊学长非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。

思路
若n为Sky数，则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。每个结果占一行。
将十进制数转换为12进制和16进制，判断每一位的数字加起来是不是等于同一个数。

code"


#include <stdio.h>

	int sixth(int n){
		int sum=0;
		while(n!=0){
			sum+=n%16;
			n/=16;
		}
		return sum;
	}
	int twelve(int n){
		int sum=0;
		while(n!=0){
			sum+=n%12;
			n/=12;
		}
		return sum;
	}
	int ten(int n){
		int sum=0;
		while(n!=0){
			sum+=n%10;
			n/=10;
		}
		return sum;
	}
	int main(){
		int n;
		while(scanf("%d",&n)!=EOF){
			if(n==0){
				break;
			}else if(ten(n)==sixth(n)&&ten(n)==twelve(n)){
				printf("%d is a Sky Number.\n",n);
			}else{
				printf("%d is not a Sky Number.\n",n);
			}
		}
		return 0;
	}

素数拆分

倩倩学姐想把一个偶数拆成两个不同素数的和，你有有几种拆法呢？

思路
先写一个判断是不是素数的函数
然后判断i，n-i是不是素数如果同时是素数的话就是一种方法

输入
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

输出
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

code"


#include<stdio.h>

int prime(int a)

{

	int i;
	for(i=2;i<=a/2;i++)
	{
		if(a%i==0)
		return 0;

	}
	return 1;
}
int main()
{
	int n,i;
	while(scanf("%d",&n)&&n)
	{
		int sum=0;
		for(i=2;i<n/2;i++)
		{
			if(prime(i)&&prime(n-i))
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;

}

倩姐的自我突破
倩倩学姐，一个大三的老阿姨呢，但是呢她还有一颗坚持竞赛的心。所以他碰到一个奥林匹克竞赛的数学问题，她搞不定很难受，决定暴饮暴食。聪明而优秀的学霸熊熊学长看到这一幕决定帮他解决这个问题。这个问题是：

我们描述 K:

k! = 1 * 2 * …* (k - 1) *k

我们表示 S:

S = 1 * 1! + 2 * 2! + … +
(n - 1) * (n-1)!

然后 S 对 n 去模是 ___________

你将得到一个整数n.

你需要计算 S 对 n 取模的值

思路
找输入输出的规律
输入
第一行输入一个整数 T(T < 1000), 表示测试用例的行数.
对于每个测试用例，都有一行包含一个整数 n.
输出
对于每个测试用例，打印一个整数 S 对 n 取模后的值.

code"


#include<stdio.h>
int main()
{
long long int n,a;
	scanf("%lld",&n);
    while(n--){
    	scanf("%lld",&a);
    	printf("%lld\n",a-1);
	}	
	return 0; 
	
}

约数之和
古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：
1+2+4+5+10+11+20+22+44+55+110＝284。
而284的所有真约数为1、2、4、71、142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

你的任务就编写一个程序，判断给定的两个数是否是亲和数

思路
计算两个数所有真约数之和，判断是否相等
输入
输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B；其中 0 <= A,B <= 600000 ;
输出
对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

code"


#include<stdio.h>
 
int proper_factor(int num)
{
    int i,sum=0;
    for(i=1;i<num;i++)
    {
        if(num%i==0)
            sum+=i;
    }
    return sum;
}
 
int main()
{
    int n,num1,num2,a,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&num1,&num2);
        a=proper_factor(num1);
        b=proper_factor(num2);
        if((a==num2)&&(b==num1))
            printf("YES\n");
        else
            printf("NO\n");
    }
	return 0

}

熊熊的尝试
熊熊学长一天在实验室里闲的没事。他想做点游戏打发一下时间。他就拉上了和他同样无聊的柴柴学长。

两位学长要玩的游戏是什么呢？很简单，它是这样定义的：
1、本游戏是一个二人游戏;
2、有一堆石子一共有n个；
3、两人轮流进行;
4、每走一步可以取走1…m个石子；
5、最先取光石子的一方为胜；

如果游戏的双方使用的都是最优策略，请输出哪个人能赢。

思路
若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所
以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.

code"

#include<stdio.h>

int main()

{

int c,n,m;

	scanf("%d",&c);

	while(c--)

	{

	 scanf("%d%d",&n,&m);

	 if(n%(m+1)==0) printf("second\n");

else printf("first\n");	

	}

	return 0;


}