CINTA作业1

米奇拉莫斯啦米老鼠

已于 2022-09-06 00:53:36 修改

阅读量136

点赞数 1

分类专栏：作业文章标签： c++ 算法

于 2022-09-04 18:14:13 首次发布

本文链接：https://blog.csdn.net/m0_62772932/article/details/126691608

版权

作业专栏收录该内容

8 篇文章 0 订阅

订阅专栏

CINTA作业1

用 C 语言编程实现判断输入为偶数的函数，即如果输入为偶数，返回 T rue，否则
返回 F alse。

#include <stdio.h>

int judge(int n)
{
	if(n%2==0)
	return 1;
	else return 0;
	
}
int main()
{int n=0;
printf("Please input a number.\n");
	scanf("%d",&n);
	if(judge(n)==1)
	printf("%d is an odd.",n);
	else 	printf("%d is not an odd.",n);
}
```c
#include <stdio.h>
int judge(int n)
{
	if(n&1) return 0;
	else
	return 1;
	
}
int main()
{
	int n=0;
	printf("Please input a number.\n");
	scanf("%d",&n);
	if(judge(n)==1)
	printf("%d is an even.",n);//odd是奇数，even是偶数，总是记混
	else printf("%d is not an even.",n);

用 C 语言编程实现一种迭代版本的简单乘法。

#include <stdio.h>
int mutiply(int a,int b)
{
	int sum=0;
while(b)
	{
	 if(b&1) //a*b，b用位置计数法展开，判断最后一位是否为1 
	 sum+=a;
		a*=2;
	b>>=1;	//b右移一位 
	}
	return sum;
	
}
int main()
{
	int a=0,b=0;
	printf("Plesea input 2 number.\n"); 
	scanf("%d%d",&a,&b);
	int m=0;
	m=mutiply(a,b);
	printf("a*b=%d",m);
	return 0; 
}

证明命题1.1。
命题 1.1. 整除性
♠
设 a, b, c ∈ Z，如果 a | b，b | c，则 a | c。如果 c | a，c | b，则对任意 m, n ∈ Z，有
c | (ma + nb)。
证明：
证明第一部分。
因为 a|b,b|c,
所以存在q,p属于Z,使得b=qa,c=pb
所以 c=pqa.
所以 a|c.
证明第二部分。
因为 c|a,c|b,
所以存在q,p属于Z,使得a=qc,b=pc.
因为对任意 m, n ∈ Z，有c | (ma + nb).
所以 ma=mqc,nb=npc.
所以 ma+nb=mqc+npc=(mq+np)c.
因为m, n ∈ Z，q, p ∈ Z
所以 c|(ma+nb).
LaTex 书写
证明第一部分：
$\because a|b ,b|c\\ \therefore \exists q,p\in Z,使得b=qa,c=pb\\ \therefore c=pqa \\ \therefore a|c$
证明第二部分：
$\because c|a,c|b \\ \therefore \exists q,p \in Z,使得a=qc,b=pa \\ \because \forall m,n \in Z,有c|(ma+nb)\\ \therefore ma=mqc,nb=npc\\ \therefore ma+nb=mqc+npc=(mq+np)c\\ \because m,n\in Z,q,p\in Z\\ \therefore c|(ma+nb)$