zzulioj

最新推荐文章于 2024-07-12 18:56:03 发布
最新推荐文章于 2024-07-12 18:56:03 发布
阅读量204 收藏
点赞数 2
文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alivefour/article/details/136585178
版权

1104 求因子和

求一个数的所有正因子之和，不包括自己

#include <stdio.h>
int FacSum(int n);
int main()
{
	int x;
	scanf("%d",&x);//输入一个正整数
	printf("%d",FacSum(x)); 
	return 0;
 } 

 int FacSum(int n)//计算所有正因子的和 
 {
 	int i,sum=0;
 	for(i=1;i<n;i++){
 		if(n%i==0){
 			sum=sum+i;
		 }
	 }
	 return sum; 
  }

1106 回文数

#include <stdio.h>
#include <math.h>
int inverse(int n)
{
	//整数逆转时，需要先判断该整数的位数
	//循环计算最高位对应的位数 
	// 然后利用取余 和除法 循环相加计算
	int i,j,w,x=1,sum=0;
	w=log10(n)+1;//初始位数为w
	for(i=1;i<w;i++){
		x=x*10;
	}
	for(j=1;j<=w;j++){
		sum=sum+n%10*x;
		x=x/10;
		n=n/10;
	} 
	return sum;
	
}
int main()
{
	int m,n,x;
//	printf("%d",inverse(123));
	scanf("%d %d",&m,&n);
	for(x=m;x<=n;x++){
		if(x==inverse(x))
		{
			printf("%d ",x);
		}
	}
	return 0;
}

1107 回文数猜想

#include <stdio.h>
#include <math.h>
int inverse(int n)
{
	//整数逆转时，需要先判断该整数的位数
	//循环计算最高位对应的位数 
	// 然后利用取余 和除法 循环相加计算
	int i,j,w,x=1,sum=0;
	w=log10(n)+1;//初始位数为w
	for(i=1;i<w;i++){
		x=x*10;
	}
	for(j=1;j<=w;j++){
		sum=sum+n%10*x;
		x=x/10;
		n=n/10;
	} 
	return sum;
	
}
int main()
{
	int n,m;
	scanf("%d",&n);
	while(m=inverse(n),m!=n){
		printf("%d ",n);
		n=n+m;
	}
	printf("%d",n);
	return 0;
}

1108打印数字图形

#include <stdio.h>
#include <math.h>
void PrintDigit(int m)
{
	int i,j;
	for(i=1;i<m;i++){
		printf("%d",i);
	}
	for(j=m;j>=1;j--){
		printf("%d",j);
	}
}
void PrintSpace(int m)//输出m个空格 
{
	int i;
	for(i=1;i<=m;i++){
		printf(" ");
	} 
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		PrintSpace(n-i);
		PrintDigit(i);
		PrintSpace(n-i);
		printf("\n");
	}
	for(j=(n-1);j>=1;j--){
		PrintSpace(n-j);
		PrintDigit(j);
		PrintSpace(n-j);
		printf("\n");
	}
	

	return 0;
}

1109 数根

#include <stdio.h>
#include <math.h>
//函数返回n的各位数字之和
int digitSum(int n)
{
	int i,j,x=1,w,sum=0;
	w=log10(n)+1;//判断有几位数
	for(j=1;j<=w;j++){
		sum=sum+n%10;
		n=n/10;
	} 
	return sum;
}

int main()
{
	int n,i,j,x;
	scanf("%d",&n);
	x=digitSum(n);
	while(x>9){
		x=digitSum(x);
	}
	printf("%d",x);
	return 0;
}

1110 最近共同祖先（递归函数）

#include <stdio.h>
#include <math.h>
int common(int x,int y)
{
	if(x==y){
		return x;
	}else if(x>y){
		common(x/2,y);
	}else{
		common(x,y/2);
	}
}
int main()
{
	int x,y,n;
	scanf("%d %d",&x,&y);
	n=common(x,y);
	printf("%d",n);
	return 0;
}

※1111多个整数的逆序输出（递归函数）

#include <stdio.h>
#include <stdlib.h>

void inverse(int n)
{
	int num;
	//读入一个整数，存入num;
 	if(n >1)
    { 
		scanf("%d",&num);
		inverse(n-1);  
		printf(" %d",num);
    }
    if( n == 1){
    	scanf("%d",&num);
    	printf("%d",num);
	}

}
int main()
{
    int n;
    scanf("%d", &n);
    inverse(n);
    return 0;
}

1112进制转换（递归）

#include <stdio.h>
#include <stdlib.h>
void convert(int n)
{
   if(n > 0)
   {
    //调用自身，输出n/2对应的二进制数;
    convert(n/2);
    printf("%d",n%2);
    //输出n%2;
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    convert(n);
    return 0;
}

1113递归调用的次数统计

#include<stdio.h>
int fib(int k);
int ans=0;//定义的全局变量 
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", fib(n));  
    printf("递归调用了%d次",ans); 
    return 0;
}

int fib(int k)
{
    if(k == 1 || k == 2)
	{
		ans++;
		return 1;//递归调用了，增加次数 
	}
    else{
    	ans++;//递归调用了，增加次数 
    	return fib(k-1) + fib(k-2);
	}
       
}

1114逆序（数组）

注：数组开始，切记数组下标是从零开始的

#include<stdio.h>
int a[11];//定义的全局变量,数组是从零开始的 
int main()
{
    int i,n;
    scanf("%d",&n); 
    for(i=0;i<n;i++){
    	scanf("%d", &a[i]);	
	}
	for(i=n-1;i>-1;i--){
		printf("%4d",a[i]);
	}
    return 0;
}

1115数组最小值

#include<stdio.h>
#define N 1001
int a[N];//定义的全局变量,数组是从零开始的 
int min,f; 
int main()
{
    int i,n;//最小值min,最小值下表b 
    scanf("%d",&n); 
    for(i=0;i<n;i++){
        scanf("%d", &a[i]); 
    }
    min=a[0];
    for(i=0;i<n;i++){
        if(a[i]<min){
            min=a[i];
            f=i;
        }
    }
    printf("%d %d",min,f);
    return 0;
}

1116删除元素

#include<stdio.h>
int a[11];
void del(int a[], int n, int i);  /*删除数组a中下标为i的元素*/
void PrintArr(int a[], int n); /*输出数组a的前n个元素*/
void del(int a[], int n, int i) /*删除数组a中下标为i的元素*/
{
	int j;
	for(j=i;j<n;j++){
		a[j]=a[j+1];
	}
	n=n-1;
}
void PrintArr(int a[], int n) /*输出数组a的前n个元素*/
{
	int i;
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}

int main()
{
    int i,n,x;//n个元素
    scanf("%d",&n);
    for(i=0;i<n;i++){
    	scanf("%d",&a[i]);	
	}
	scanf("%d",&x);//删除下标为x的元素 
	del(a,n,x);
	PrintArr(a,n-1);
    return 0;
}

1117查找数组元素

#include<stdio.h>
int a[11];
void del(int a[], int n, int i) /*删除数组a中下标为i的元素*/
{
	int j;
	for(j=i;j<n;j++){
		a[j]=a[j+1];
	}
	n=n-1;
}
void PrintArr(int a[], int n) /*输出数组a的前n个元素*/
{
	int i;
	for(i=0;i<n;i++){
		printf("%4d",a[i]);
	}
}

int find(int a[], int n, int x){
	int i;
	for(i=0;i<n;i++){
		if(a[i]==x){
			return i;
		}
	}
	return -1;
}
int main()
{
    int i,n,x;//n个元素
    scanf("%d",&n);
    for(i=0;i<n;i++){
    	scanf("%d",&a[i]);	
	}
	scanf("%d",&x);//删除数值为x的元素 
	if(find(a,n,x)==-1) {
		printf("Not Found");
	}else{
		del(a,n,find(a,n,x));//该参数 应该为所删除的下标 
		PrintArr(a,n-1);
	}
    return 0;
}

1118数列有序

#include<stdio.h>
#define N 1001
int a[N];
void insert(int a[],int n,int x)
{
	int i; 
	for(i=n-1;i>=0;i--)
	{
		if(x<a[i])//如果 
			a[i+1]=a[i]; 
		else 
			break;//说明前面数字已经没有符合条件的了 
	}
	a[i+1]=x;//此时要将第i+1个数字赋值为x 
}

void PrintArr(int a[], int n) /*输出数组a的前n个元素*/
{
	int i;
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}

}
int main()
{
    int i,n,x;//n个元素
    scanf("%d",&n);
    for(i=0;i<n;i++){//循环初始化数组 
    	scanf("%d",&a[i]);	
	}
	scanf("%d",&x);//插入数值为x的元素 
	insert(a,n,x);
	PrintArr(a, n);
	printf("%d",a[n]);//最后一位 
    return 0;
}

1119一维数组排序

#include<stdio.h>
#define N 1001
int a[N];
void sort(int a[],int n)
{
	int i,j,temp;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(a[i]<a[j]){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	} 
}

void PrintArr(int a[], int n) /*输出数组a的前n个元素*/
{
	int i;
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}

}
int main()
{
    int i,n,x;//n个元素
    scanf("%d",&n);
    for(i=0;i<n;i++){//循环初始化数组 
    	scanf("%d",&a[i]);	
	}
	sort(a,n);
	PrintArr(a,n);
    return 0;
}

1120最值交换

#include<stdio.h>
#define N 11
int a[N];
int MinIndex(int a[], int n) //函数返回数组a中最小元素的下标
{
	int i,min,x;//最小值，和其下标a 
	min=a[0];
	for(i=0;i<n;i++){
		if(a[i]<min){
			min=a[i];
			x=i;
		}
	}
	return x;
}
int MaxIndex(int a[], int n) //函数返回数组a中最大元素的下标
{
	int i,max,b;//最小值，和其下标a 
	max=a[0];
	for(i=0;i<n;i++){
		if(a[i]>max){
			max=a[i];
			b=i;
		}
	}
	return b;
}
void PrintArr(int a[], int n) /*输出数组a的前n个元素*/
{
	int i;
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}

}
int main()
{
    int i,n,c,b,temp1,temp2;//n个元素
    scanf("%d",&n);
    for(i=0;i<n;i++){//循环初始化数组 
    	scanf("%d",&a[i]);	
	}
	c=MinIndex(a,n);//最小值下标 
	b=MaxIndex(a,n);//最大值下标 
	temp1=a[c];//交换第一位 
	a[c]=a[0];
	a[0]=temp1;

	temp2=a[b];//交换最后一位 
	a[b]=a[n-1];
	a[n-1]=temp2;
	PrintArr(a,n);
    return 0;
}

正确的

#include<stdio.h>
int MinIndex(int a[], int n)
{	
	int min=a[0],t,x=0;//从第一个数开始往后找 
	for(int i=1;i<n;i++)
	{	
	if(a[i]<min)	min=a[i],x=i;
	}
	return x;//将最值下标返回	
}
int MaxIndex(int a[], int n)
{	
	int max=a[0],t,x=0;//从第一个数开始往后找
	for(int i=1;i<n;i++)
	{	
	if(a[i]>max) max=a[i],x=i;
	}	
	return x;//将最值下标返回 
}
void PrintArr(int a[],int n)
{
	for(int i=0;i<n;i++)//利用循环实现元素输出 
		printf("%d ",a[i]);//输出前n个数字 
}
int a[1001];//开辟数组a[]的空间 
int main()
{	
	int i,n,x,t;//定义循环变量i和数组元素个数n，以及最值下标记录数x和交换时的中间值t 
	scanf("%d",&n);//键盘输入n 
	for(i=0;i<n;i++)//键盘输入数组a[] 
	scanf("%d",&a[i]);
	x=MinIndex(a,n);//用最值函数找最值的下标并交换位置
	t=a[0],a[0]=a[x],a[x]=t;
	x=MaxIndex(a,n);//用最值函数找最值的下标并交换位置 
	t=a[n-1],a[n-1]=a[x],a[x]=t;
	PrintArr(a,n-1);//输入前n-1个数字 
	printf("%d",a[n-1]);//输出最后一个数字，没有空格 
	return 0;//程序正常结束 
}

alive four
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
ZZULIOJ 1000~1009（oj入门题）
觞雪无痕的博客
02-04 3853
ZZULIOJ 1000~1009ZZNULIOJ 1000: 整数a+b题目描述输入输出代码：ZZULIOJ 1001: 植树问题题目描述输入输出代码：ZZULIOJ 1002: 简单多项式求值题目描述输入输出代码：ZZULIOJ1003: 两个整数的四则运算题目描述输入输出代码：ZZULIOJ 1004: 三位数的数位分离题目描述输入输出代码：ZZULIOJ 1005: 整数幂题目描述输入输出代码：ZZULIOJ1006: 求等差数列的和题目描述输入输出代码：ZZULIOJ 1007: 鸡兔同笼题目描述
【ZZULIOJ】郑州轻工业大学oj题解整合
热门推荐
蒟蒻乱写的博客
09-25 27万+
写在前面 关于ZZULIOJ题解 学习编程，想要巩固无非就是刷题或者做项目，然后因为我大一开始是刷郑轻的题目，就想着自己整合一下自己写的题目。既是复习也是笔记吧。 题解（内有题目描述） 1000 整数a+b 1001 植树问题 1002 简单多项式求值 1003 两个整数的四则运算 1004 三位数的数位分离 1005 整数幂 1006 求等差数列的和 1007 鸡兔同笼 1008 美元和人民币 1009 求平均分 1010 求圆的周长和面积 1011 圆柱体表面积 1012 求绝对值 1013 求两点间
zzulioj1150
m0_73520938的博客
12-27 321
小明的老师给小明出了一道题目：数数一篇文章出现了多少个数字，请你帮帮他吧。输入一个字符串，由空格、英文字母、数字组成，以回车结束，长度小于1000。输出整数个数(不是数字字符个数哦)。注意：010是两个数字，0和10。这是oj给的错误提示。
zzulioj 1693
m0_64552647的博客
11-27 429
1693 题目描述 输入整数n（n<100）和m(m<10)，输出1到n之间与m有关的数， 与m有关的数包括m的倍数，还有包含m的数字，例如（若m是6， 则输出6，12，16，18…60…）。 输入 输入正整数n和m。 输出 输出从小到大排列的不大于n的与m有关的数字。每组数据占一行，每个数字后面有一个空格。 样例输入 Copy 30 6 样例输出 Copy 6 12 16 18 24 26 30 提示 最后一个数字后面也有空格。 #include <stdio.h> #includ
zzulioj部分题目答案（1101~1187、2113）
10-07
《ZZULIOJ在线评测系统C语言编程题解集锦》 郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分...
ZZULIOJ部分答案（C语言免费下载）.7z
05-23
《ZZULIOJ部分答案——C语言编程实践与学习指南》 ZZULIOJ部分答案的压缩包，包含了作者在大一上学期期间为解决本校在线编程平台ZZULIOJ上的问题所编写的C语言源代码。这些答案是学习C语言过程中宝贵的实践资料，...
ZZULIOJ-1062，最大公约数（Python）
12-21
在给定的题目“ZZULIOJ-1062，最大公约数（Python）”中，我们需要编写Python程序来计算两个正整数的最大公约数，这两个数的值不超过10的9次方。 解决这个问题有两种方法，一种是使用Python的内置数学模块`math`，...
zzulioj 1296 a/b+c/d
11-30
1296: a/b + c/d 时间限制: 1 Sec 内存限制: 128 MB 提交: 213 解决: 135 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 给你2个分数，求他们的和，并要求和为最简形式。 输入 输入首先包含一个正整数T（T）...
36. Adam 算法详解
qq_41238579的博客
07-10 957
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
函数模板与类模板
程序员_小兵
07-12 1542
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 678
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
【排序 - 堆排序】
2302_80393814的博客
07-10 541
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
算法刷题笔记 KMP字符串（C++实现，并给出了求next数组的独家简单理解方式）
最新发布
hanmo22357的博客
07-12 781
一道经典且较难的算法题，给出了C++代码实现，以及自己对next数组求解的独家简单的理解方式。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 168
【代码】代码随想录算法训练营第33天。
力扣215 数组中第k大的数
东篱君的博客
07-10 293
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
wonderlandlja的博客
07-11 210
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
SMU Summer 2024 Contest Round 2
FS_tar的博客
07-09 473
本来想直接暴力k的，0——6，3的六次方有点太大了，可以循环每个即可，一个比较简单的模拟。N个产品，每个产品在T【i】时间持续D【i】秒经过打印机，可以接受打印，打印是一瞬间的事但打印完需要冷却一秒。n个长度为l【i】的单词，每个单词间隔一空，行首不用间隔，给定最多m行，求窗口最小宽度。对着这题目和题解得有将近四小时吧，看的还是很懵而且对着答案一直在改，给我改麻木了已经。给定长度为n的字符串s，q个询问，求在l到r的范围内有多少组俩个连续字符。给出数字k，每9个循环，中间镂空，具体输出见示例。
最小二乘算法的解
xiaofeixia002X的博客
07-12 290
最小二乘法（Least Squares）是一种用于寻找线性回归模型的最佳拟合直线的标准方法。它通过最小化数据点与拟合直线之间的平方差来找到最佳拟合的线性模型。
zzulioj答案库
12-30
zzulioj答案库是一个在线问题解答平台，致力于为用户提供各种问题的答案和解决方案。无论是学习问题、工作问题，还是生活中的疑惑，用户都可以在这个平台上找到他们所需的答案。zzulioj答案库聚集了大量的专业领域的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值