高级语言第三章，拆数问题

Niu战士

已于 2024-02-04 13:54:47 修改

阅读量312

点赞数 4

分类专栏：吉林大学高级语言讲义文章标签：算法

于 2024-02-03 18:55:55 首次发布

本文链接：https://blog.csdn.net/m0_56210953/article/details/136007298

版权

吉林大学高级语言讲义专栏收录该内容

11 篇文章 5 订阅

订阅专栏

本文介绍了多个C语言编程示例，涉及整数的位数计算、水仙花数检测、阶乘计算、字符串处理、数字转换、回文数判断、加密算法、对话规则模拟和奇偶性操作，展示了基础编程技巧的应用。

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

1.求一个整数的位数和各个位数上的数字

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=count-1; i>=0; i--)
		printf("%d ",a[i]);
	printf("count=%d",count);
	return 0;
}

2.输出所有“水仙花数”，所谓水仙花数是指一个三位数，其各位数字立方和等于该数本身

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	int sum=0;
	scanf("%d",&dat);
	int flag=dat;
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=count-1; i>=0; i--)
		sum+=a[i]*a[i]*a[i];
	printf("%d",sum);
	if(sum==flag)
		printf("Yes");
	else
		printf("No");
	return 0;
}

3.输入正整数N，计算r1!+r2!+...+rn!并输出，其中N等于r1 r2 r3 r4 ....rn

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	int sum=0;
	scanf("%d",&dat);
	int flag=dat;
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}

	for(int i=count-1; i>=0; i--)
			sum+=fac(a[i]);
	printf("%d",sum);
	return 0;
}

int fac(int n){
	int sum = 1;
	for(int i=1;i<=n;i++){
		sum*=i;
	}
	return sum;
}

4.编写函数，输出任意正整数n的位数

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	printf("count=%d",count);
	return 0;
}

5.设有正整数N=d1d2....dn,编写一程序，对于输入的N求和，如136=1+3+6=10

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	int sum=0;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=0; i<count; i++)
		sum+=a[i];
	printf("sum=%d",sum);
	return 0;
}

6.写一个函数，判定给出的整数是否由1、3、7、9组成

#include <stdio.h>

int main() {
	int a[100];
	int count = 0;
	int dat;
	int flag=0;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=0; i<count; i++)
		if(a[i]==1 || a[i]==3 || a[i]==7 || a[i]==9)
			flag++;
	if(flag==count) printf("Yes");
	else printf("No");
	return 0;
}

7.设M是一个正整数，m=a1a2a3....an,编写一个程序求其反序列

#include <stdio.h>

int main() {
	int a[1000];
	int count = 0;
	int dat;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=0;i<count;i++){
		printf("%d",a[i]);
	}
	return 0;
}

8.字符串反转，abc->cba

#include <stdio.h>

void reverse(char *s) {
	int len=0;
	char *p=s;
	int i=0;
	char c;
	while(*p!=0) {
		len++;
		p++;
	}
	while(i<=len/2-1) {
		c=*(s+i);
		*(s+i)=*(s+len-1-i);
		*(s+len-1-i)=c;
		i++;
	}
}
int main() {
	char s[]="www.runoob.com";
	printf("%s => ",s);
	reverse(s);
	printf("%s\n",s);
}

9.一个五位数，判断它是不是回文数，即12321是回文数

#include <stdio.h>

int main() {
	int a[1000];
	int count = 0;
	int dat;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=dat%10;
		dat/=10;
	}
	for(int i=0; i<=count/2-(count%2); i++) 
		if(a[i]!=a[count-1-i]) {
			printf("No");
			return 0;
		}
	printf("Yes");
	return 0;
}

10.文法：N->N D|D,D->0|1|2|3|4|5|6|7|8|9,编写程序实现如下功能，对任意给定的串，若符合文法输出对应的整数值，否则输出错误。例如：2014输出2014，20Y14，输出错误。

#include <stdio.h>

int main() {
	int N=0;
	int i=0;
	char str[100];
	scanf("%s",str);
	for(i; str[i]!='\0'; i++) {
		if(str[i]>='0'&&str[i]<='9')
			N=str[i]-'0'+N*10;
		else {
			printf("error\n");
			break;
		}
	}
	if(str[i]=='\0')
		printf("%d\n",N);
	return 0;
}

11.算法，对2个正整数的输入求结果。123*45=1*4+1*5+2*4+2*8+3*4+3*5

#include <stdio.h>

int main() {
	int dat1 = 2;
	int dat2 = 45;
	int flag1[100];
	int flag2[100];
	int count1=0,count2=0,sum=0;
	change(dat1, flag1, &count1);
	change(dat2, flag2, &count2);
	for(int i=0; i<count1; i++)
		for(int j=0; j<count2; j++)
			sum+=flag1[i]*flag2[j];
	printf("sum=%d\n",sum);
	return 0;
}

void change(int dat, int* flag, int* count) {
	while (dat > 0) {
		flag[*count] = dat % 10;
		(*count)++;
		dat /= 10;
	}
}

12.一公司加密，数据4位，每位加5，然后用除以10的余数代替该数字，再将第一位与第四位交换，第二位与第三位交换，3726->1728

#include <stdio.h>

int main() {
	int a[1000];
	int count = 0;
	int dat;
	scanf("%d",&dat);
	while(dat>0) {
		a[count++]=(dat%10+5)%10;
		dat/=10;
	}
	swap(&a[0],&a[3]);
	swap(&a[1],&a[2]);
	for(int i=count-1; i>=0; i--)
		printf("%d",a[i]);
	return 0;
}

void swap(int *a,int *b) {
	int temp=*a;
	*a=*b;
	*b=temp;
}

13.现有两个机器人M1和M2，它们要进行对话，规则如下：

M1只会说“Y”、“N”和“2”，M2只会说“y”、“n”和“1”；M1先主动说话，当一个机器人说的不是数字时，它自己必须继续说话，对方不能说话，当一个机器人说出数字时，它自己停止说话，此时对方可以接着说话，也可以不说话从而结束对话。

#include <stdio.h>

int judge(char *s) {
	int i=0;
	if(s[0]!='Y'&&s[0]!='N'&&s[0]!='2')
		return 0;
	while(s[i]!='\0') {
		if(s[i]=='Y'||s[i]=='N')
			if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2')
				return 0;
		else if(s[i]=='2')
			if(s[i+1]!='y'&&s[i+1]!='n'&&s[i+1]!='1'&&s[i+1]!='\0')
				return 0;
		else if(s[i]==1)
			if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2'&&s[i+1]!='\0')
				return 0;
		else
			return 0;
		i++;
	}
	return 1;
}

14.对于一个自然数，若为偶数，则把它除以二。若为奇数，则把它乘以三加一。经过有限次运算后，总是可以得到1，编写程序，计算次数STEP

#include <stdio.h>

int main() {
	int  dat;
	int step=0;
	scanf("%d",&dat);
	while(dat!=1) {
		if(dat%2==0)
			dat/=2;
		else
			dat=dat*3+1;
		step+=1;
	}
	printf("%d",step);
	return 0;
}