2019秋期计导实验四

最新推荐文章于 2021-12-06 12:19:34 发布
最新推荐文章于 2021-12-06 12:19:34 发布
阅读量946 收藏 6
点赞数 4
分类专栏： 计导C语言+计算机一些知识 文章标签： 计导
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40774136/article/details/102696676
版权

一如既往地记录写程序过程中遇到的问题

文章目录


以下是乱序的问题总结

D. 实验4_12_遍历搜寻

运行时间限制: 1000 运行内存限制: 65536
作者: bupt_admin 是否specialjudge: False
题目描述
问题描述：
已知整数a、b、c。你的任务是求出区间[a,b]内的整数，满足该数与“该数的所有因数（不包括本身但包括1,1的因数和按0处理）相加之和”的差的绝对值小于等于c的数字。例如27的因数是1、3、9。那么27与27的所有因数和的差为:27-(1+3+9)=14。

输入与输出要求：
输入三个整数a、b、c。a、b代表所求区间范围，满足1<=a<=b<=10000，c代表限制条件，c>=0。输出满足条件的整数，每五个数为一行，整数之间用tab分隔，最后一个数后为换行符。当该区间没有符合条件的整数时，输出“There is no proper number in the interval.”

程序运行效果：
Sample 1：
1 10000 0↙
6 28 496 8128↙
Sample 2：
2000 5000 4↙
2048 2144 4030 4096↙
Sample 3：
900 1000 0↙
There is no proper number in the interval.↙

#include<stdio.h>
#include<math.h>
int t=0;
void yinshu(int i)//用于求因数
{	
	int j;
	for(j=1;j<i;j++)//这个地方可以优化
	{
		if((i%j)==0){
			//printf("%d\n",j);
			t+=j;
		}
		//printf("%d\n",t);
	}
}
int main()
{
	int a,b,c,i,sum=0,zgs=0;
	scanf("%d%d%d",&a,&b,&c);
	for(i=a;i<=b;i++)
	{
		yinshu(i);
		if(fabs(i-t)<c||fabs(i-t)==c)
		{
			sum++;
			if(sum==5)
			{
				printf("%d\n",i);sum=0;
			}
			else printf("%d	",i);
			zgs++;	
		}
		t=0;
	}
	if(zgs==0)printf("There is no proper number in the interval.\n");
	//printf("%d\n",t);
	return 0;
}


这题解题方面问题不大，只是时间方面可以进一步优化，以下是优化并且AC的代码

#include<stdio.h>
#include<math.h>
int t=0;
void yinshu(int i)
{	
	int j;
	/*for(j=1;j<i;j++)//可优化 
	{
		if((i%j)==0){
			//printf("%d\n",j);
			t+=j;
		}
		//printf("%d\n",t);
	}*/
	for(j=1;j<=sqrt(i);j++){//加上等号，i=1时会输出1，与题目不符；不加等号，当i为由两个相同因数相乘时，该因数会被忽略 
		if((j==1)&&(sqrt(i)==1)){//将i=1的情况单独列出 
			t=0;break;
		}
		if((i%j)==0){
			//printf("%d\n",j);
			if(j==1)t+=j;//在i！=1的情况下，1是要加的 
			else {
				if(j==(i/j))t=t+j;// 由两个相同因数相乘，只计其中一个 
				else t=t+j+(i/j);
			}
		}
	}
}
int main()
{
	int a,b,c,i,sum=0,zgs=0;
	scanf("%d%d%d",&a,&b,&c);
	for(i=a;i<=b;i++)
	{
		yinshu(i);
		if(fabs(i-t)<c||fabs(i-t)==c)
		{
			sum++;
			if(sum==5)
			{
				printf("%d\n",i);sum=0;
			}
			else printf("%d	",i);
			zgs++;	
		}
		t=0;
	}
	if(zgs==0)printf("There is no proper number in the interval.\n");
	//printf("%d\n",t);
	return 0;
}

在这里插入图片描述
嘿嘿嘿
在这里插入图片描述
在这里插入图片描述
对于这个题，提示我们对递推公式的应用可以减小时间与内存

#include<stdio.h>
#include<math.h>
int main()
{
	double x,zhi=0,i,p;//记得赋初值
	scanf("%lf",&x);
	for(i=0;;i++)
	{	
		if(i==0)p=1;
		else p*=(x/i);//根据两项之间的乘除运算，找出递推关系
		zhi+=p;
		if(fabs(p)<1e-8)break;
	}
	printf("%.4lf\n",zhi);
	//printf("%.4lf\n",exp(x));
	return 0;
}

经典的哥德巴赫猜想

B. 实验4_2_哥德巴赫猜想

运行时间限制: 1000 运行内存限制: 65536
作者: bupt_admin 是否specialjudge: False
题目描述
问题描述：
哥德巴赫猜想中写到，一个充分大的偶数（大于等于4)，它可以分解为两个素数之和。你的任务是用计算机简单验证哥德巴赫猜想，已知一个偶数n（大于等于4)，将它分解为两个素数的所有可能情况打印出来。

输入与输出要求：
输入一个偶数n（4≤n≤10000)，代表待验证的偶数。输出偶数分解为两个素数之和的所有可能情况，每种情况占一行。

程序运行效果：
Sample 1：
66↙
5 and 61
7 and 59
13 and 53
19 and 47
23 and 43
29 and 37↙
Sample 2：
200↙
3 and 197
7 and 193
19 and 181
37 and 163
43 and 157
61 and 139
73 and 127
97 and 103↙
我首先研究了一下合数的判断方法

#include<stdio.h>
#include<math.h>
int main(){
	//int l,k,t=0;
	int k;
	scanf("%d",&k);
	/*for(l=2;l<k;l++)
	{
		if(k%l==0){
			printf("N\n");break;
		}
		else t++;
	}
	printf("%d\n",t);
	return 0;*/ 
	int l;
	1 for(l=2;l<=sqrt(k);l++)//一个数如果为合数，必有一个小于平方根和一个大于平方根的因数 
	{
		if(k%l==0){
			printf("heshu\n");continue;
		}
		else printf("%d\n",l);
	}
	int i;
	2 for(i=2;i<k;i++)//一个数如果为合数，必有一个小于平方根和一个大于平方根的因数 
	{
		if(k%i==0){
			printf("heshu\n");continue;
		}
		else printf("%d\n",i);
	}
	return 0;
}

很显然，1要比2花费的时间少，这个题使用函数的话，还有一个要注意的地方，关于函数的返回值问题

#include<stdio.h>
#include<math.h>
int sushu(int k)
{
	int l;
	for(l=2;l<sqrt(k);l++)//一个数如果为合数，必有一个小于平方根和一个大于平方根的因数 
	{
		if(k%l==0){
			return 0;break;
		}
		//else printf("Y\n");
	}
	//return 1;
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=2;i<=(n/2);i++)
	{
		j=n-i;
		printf("%d %d\n",sushu(i),sushu(j));//函数如果有返回值，返回的是接受的数经过运算的结果 
		if(sushu(i)==0||sushu(j)==0)continue;//如果不给返回值，不能直接用函数==具体数值 
		else printf("%d and %d\n",i,j);
	}
	return 0;
}

E. 实验3_11_最大公约数和最小公倍数

运行时间限制: 1000 运行内存限制: 65536
作者: scshuanghai 是否specialjudge: False
题目描述
已知两个正整数m和n，求其最大公约数和最小公倍数。

输入与输出要求：
输入的正整数m和n之间用空格分隔。输出的最大公约数和最小公倍数之间用空格分隔。测试用例保证m、n及其最小公倍数可以用int存储。

程序运行效果：
Sample 1：
12 36↙
12 36↙
Sample 2：
13 7↙
1 91↙
这题思路不难，只是最后老是答案错误，问了一个同学之后才知道，两个数直接相乘很容易溢出，所以要先除再乘

#include<stdio.h>
#include<math.h>
int main()
{
	int m,n,t,i,s=1,j,t2,t1;
	scanf("%d%d",&m,&n);
	/*if(m<n){
		t=n;n=m;m=t;
	}*/
	if(m<n)t=n,n=m,m=t;//有时可以这样，但break,continue这类语句只能单独一个分号 
	t1=m;
	t2=n;
	j=m%n;
	while(j!=0){//辗转相除法求最大公约数
		m=n;
		n=j;
		j=m%n;
	}
	printf("%d %d\n",n,t1/n*t2);//此处用t1*t2/n，在t1*t2处可能就溢出了
	return 0;
}

在写出AC代码前，我试了以下错误代码

#include<stdio.h>
#include<math.h>
int main()
{
	int m,n,t,i,s=1,j,t2,t1;
	scanf("%d%d",&m,&n);
	if(m<n)t=n,n=m,m=t;//有时可以这样，但break,continue这类语句只能单独一个分号 
	if(m%n==0)printf("%d ",n);
	else{
		for(i=n;i>=1;i--){//用循环求最大公约数，在数字较大的时候容易超时
		if((n%i==0)&&(m%i==0)){
		printf("%d ",i);break;
		}
	}
	}
	t1=m;
	t2=n;
	if(m%n==0)printf("%d\n",m);
	else{//用短除法的原理求最小公倍数，首先要找到公约数，将其约成两个没有公约数的数
		//for(i=1;i<=(int)(sqrt(m));i++){//可能是这里的条件问题 ,限定范围在最大数的平方根没有包完全部解空间 ，譬如，36与48，用根号48，也就是6，从1循环到6不能找到其最大公倍数12
		for(i=2;i<n;i++){
		if((m%i==0)&&(n%i==0)){
			m/=i;n/=i;//m,n重新换了之后应重新找公约数来除  
			s*=i;
		}
	}
	//printf("%d\n",s*m*n);//这步没考虑到m,n同时也会变化 
	}
	//printf("%d %d\n",t2,n);//这步用于检验，可忽略 
	printf("%d\n",(t1*t2)/n);
	return 0;
}

前面用循环求最大公约数没毛病，考虑求最小公倍数用短除法写一下：中心思想为，找出两数的公约数，约掉，直到两数没有公约数。以下是新鲜出炉的短除法代码。

#include<stdio.h>
int main()
{
	int m,n,i,s=1,t;
	scanf("%d%d",&m,&n);
	if(m<n)t=n,n=m,m=t;
	if(m%n==0)printf("%d\n",m);
	else{
		for(i=2;i<=n;i++)
		{
			//printf("%d\n",n);
			if(m%i==0&&n%i==0){
			s*=i;
			m/=i;
			n/=i;
			i=1;//！！此处不能为2，for循环循环一次才执行最后一句，即若此处为i=2，最后会得到i=3开始下一次循环 
			//printf("%d %d\n",m,n);
			}		
		}
		printf("%d\n",s*m*n);
	}
	return 0;
}

经过oj的检验，它没毛病。
简单的数字拆分

A. 实验2_7_数字拆分

运行时间限制: 1000 运行内存限制: 65536
作者: bupt_admin 是否specialjudge: False
题目描述
问题描述：
已知一个正整数n，n的范围是1—999999999。你的任务是把这个整数分解为单个数字，然后从左至右依次打印出每一个数字。例如将整数“12345”分解，得到“1 2 3 4 5”。

输入与输出要求：
输入包括一个正整数，即待拆分的整数n，1<=n<=999999999。输出整数的拆分结果，相邻两个数字之间有一个空格，最后一个数字后是换行符。例如12345的拆分结果为“1 2 3 4 5”

程序运行效果：
Sample 1：
12345↙
1 2 3 4 5↙
Sample 2：
1↙
1↙
贴上我愚蠢的做法先

#include<stdio.h>
int main()
{
	int n,a,b,c,d,e,f,g,h,i;
	scanf("%d",&n);
	a=n/100000000;
	b=(n/10000000)%10;
	c=(n/1000000)%10;
	d=(n/100000)%10;
	e=(n/10000)%10;
	f=(n/1000)%10;
	g=(n/100)%10;
	h=(n/10)%10;
	i=n%10;
	if(a!=0)printf("%d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,i);
	else{
		if(b!=0)printf("%d %d %d %d %d %d %d %d\n",b,c,d,e,f,g,h,i);
		else{
			if(c!=0)printf("%d %d %d %d %d %d %d\n",c,d,e,f,g,h,i);
			else{
				if(d!=0)printf("%d %d %d %d %d %d\n",d,e,f,g,h,i);
				else{
					if(e!=0)printf("%d %d %d %d %d\n",e,f,g,h,i);
					else{
						if(f!=0)printf("%d %d %d %d\n",f,g,h,i);
						else{
							if(g!=0)printf("%d %d %d\n",g,h,i);
							else{
								if(h!=0)printf("%d %d\n",h,i);
								else{
									if(i!=0)printf("%d\n",i);
									}
								}
							}
						}
					}
				}
		}
	}
	return 0;
}

别说，还挺好看
这样是挺麻烦的，写代码上，复制粘贴到手软，思维上，也显得不深刻。
以下是经过修改后的代码

#include<stdio.h>
int main()
{
	int n,len=1,t,i,s=1;
	scanf("%d",&n);
	t=n;
	while((n/10)!=0)//用于计算n的位数
	{
		len++;
		s*=10;
		n/=10;
	}
	for(i=1;i<=len;i++)
	{
		if(i==len)printf("%d\n",t/s);
		else printf("%d ",t/s);
		t=t%s;
		s/=10;
	}
	return 0;
 }

最后，再附上我的一些发现

#include<stdio.h>
#include<math.h>
int main()
{
	printf("%d\n",(int)(sqrt(6)));//不加强制转换，输出的是一些毫无关联的整数 
	printf("%f\n",sqrt(6));
	printf("%d\n",sqrt(6));
	return 0;
}

运行结果是这样的
在这里插入图片描述
没了，嘿嘿

写程序先想后写
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数论学习总结
LjcoderDCC的博客
05-24 5912
目录 一、数论基本概念       1、整除性       2、素数            a.素数与合数            b.素数判定            c.素数定理            d.素数筛选法       3、因数分解            a.算术基本定理            b.素数拆分            c.因子个数
都比较简单:六年级-2、倍数& 六年级-3、复制
最新发布
imxix的博客
06-12 333
【题目描述】给出整数A，B，C，求整数A至整数B范围内有多少个数是C的倍数，并求这些倍数当中的第K个。【输入格式】四个正整数，A，B，C，K。【输出格式】两个整数。【输入样例】【输出样例】5 12【样例解释】9至21范围内，是3的倍数有： 9、12、15、18、21共5个，其中第2个是12。【数据范围】对于80%的数据， 1
2019秋_计导练习4 I. 实验4_18_可逆素数
游客的博客
10-20 663
问题描述： 可逆素数是指正序读和反序读都是素数的数。已知正整数a、b满足a<=b。你的任务是求出区间[a,b]内，所有的可逆素数。 输入与输出要求： 输入两个正整数a、b，代表所求区间，满足1<=a<=b<=100000。输出满足条件的整数，每五个数为一行，整数之间用tab分隔，最后一个数后为换行符。当该区间没有符合条件的整数时，输出“There is no proper ...
BOJ 19秋计导练习4 B
游客的博客
10-18 388
问题描述： 哥德巴赫猜想中写到，一个充分大的偶数（大于等于4)，它可以分解为两个素数之和。你的任务是用计算机简单验证哥德巴赫猜想，已知一个偶数n（大于等于4)，将它分解为两个素数的所有可能情况打印出来。 输入与输出要求： 输入一个偶数n（4≤n≤10000)，代表待验证的偶数。输出偶数分解为两个素数之和的所有可能情况，每种情况占一行。 程序运行效果： Sample 1： 66↙ 5 and 61 ...
7-24 实验3_7_数字拆分 (100 分)
weixin_62495164的博客
12-06 608
已知一个正整数n，n的范围是1—999999999。你的任务是把这个整数分解为单个数字，然后从左至右依次打印出每一个数字。例如将整数“12345”分解，得到“1 2 3 4 5”。 输入格式: 只有一个正整数。测试用例保证合法。 输出格式: 只有一行，为输入整数的拆分结果，相邻两个数字之间有一个空格，最后一个数字后是换行符。例如12345的拆分结果为：1 2 3 4 5。 输入样例: 12345 输出样例: 1 2 3 4 5 #include<stdio.h> in
计导 实验五
weixin_44413191的博客
06-03 412
插入排序 #include<iostream> using namespace std; void outputData(int data[], int elementCount); void insertSort(int a[], int n) { int i, j, k, m,hold; for (i = 1; i < n; i++) { for (j = 0; ...
计导 实验六
weixin_44413191的博客
06-04 271
编码、解码数组 大体思路： 编码十分简单，根据题意实现即可。解码较为复杂，需数组从后往前遍历实现。使用sign数组标记用过的数组，0为没用，1为用过。 #include<iostream> using namespace std; int n; int b[105]; void print(int*a)//输出数组 { int i; for (i = 0; i < n-1;...
习题4-7 最大公约数和最小公倍数
guishengyx的博客
03-01 854
本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 思路 用辗转相除法求最大公约数 比如求12和18的最大公约数 12和18 18%12=6 12和6 12%6=0 6和0 当余数为0...
java递归实现最大公约数和最小公倍数
小白
06-16 4266
第一个最大公约数使用的2300年前被发明的欧几里得算法求得，大致原理为: 如果有两个非负整数p、q，若q==0,则最大公约数为p；否则,p和q的最大公约数就是p除以q所得的余数和q的最大公约数。 第二个最小公倍数更简单 公式：最小公倍数=两整数的乘积÷最大公约数 关键代码如下： //最大公约数(Greatest Common Divisor) publ
华为机试题（python版本）
热门推荐
qq_42685969的博客
09-10 4万+
输入一行：input() 输入的一行有多个信息：input().split() 有多组测试用例(多组同时输入): while true try except... 1.计算字符串最后一个单词的长度，单词以空格隔开。 输入：hello world   输出：5 a=input().split() print(len(a[-1]) if len(a)&gt;1 else len(a[0])...
华为oj之最小公倍数
极客学长 | 极客学长Bravo
09-28 1263
题目: 求最小公倍数 热度指数：1842 时间限制：1秒 空间限制：32768K​ 题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。输入例子:5 7 输出例子:35在线提交网址: http://www.nowcoder.com/practice/22
最优自然数分解问题
E8A1F6的专栏
06-06 1173
Description 问题描述：设n是一个正整数。 （1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。 （2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。 编程任务：对于给定的正整数n，编程计算问题（1）和（2）的最优分解的最大乘积。 注意： 这里的自然数不含0但包含1。 特别地，当整数n无法分解为若
D.实验4_12_遍历搜寻
m0_53372931的博客
12-15 701
D.实验4_12_遍历搜寻 #include<stdio.h> int main() { int a, b, c; scanf("%d%d%d", &a, &b, &c); int i, mon = 0, cou = 0, j; int yin, sum = 0; for (i = a; i <= b; i++) { if (i == 1) { sum = 0;
判断一个偶数（大于4）是不是两个素数之和
「 刘一哥与GIS的故事」
02-20 4151
问题：编制具有如下原型的函数sushu(int n)，用来判断整数n是否为素数; 而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用sushu函数来判断素数）。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：43+37、61+19、67+13、73+7。 答案： #include int sushu(in
输入两个正整数a和b，求其最大公约数和最小公倍数。
ZXL工作室
06-07 1万+
import java.util.Scanner; /** * 问题： * 输入两个正整数m和n，求其最大公约数和最小公倍数。 * * @author Administrator * * 程序如下： * * 最大公约数为greatest common divisor，简写为gcd * 最大公倍数为Least Common Multiple，简写为lcm * * 分析如
[初学C语言]第一个遇到的数据类型溢出问题1063：最大公约与最小公倍数
Cliuliet的学习笔记
11-27 1183
1063: 最大公约与最小公倍 时间限制: 1 Sec 内存限制: 128 MB 提交: 17697 解决: 7479 题目描述 输入两个正整数，输出其最大公约数和最小公倍数。 输入 输入两个正整数n和m（n,m&amp;lt;=1000000)。输入保证最终结果在int范围内。 输出 输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。 样例输入 4 6 样例输出 2 12 提示 注意运...
2021秋-计软实验四：数据库的创建与SQL查询1
2021秋-计软实验四：数据库的创建与SQL查询 本次实验主要涉及数据库的创建和SQL查询，是《计算机软件技术基础》课程中数据库部分的实践内容。在该课程中，我们学习了数据库系统的基础知识、数据模型（特别是E-R模型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值