编码时,要用做标签意识

背景

        今天,在一个简单的例子,要求使用C语言将其实现出来,连续写很多道题,大脑混乱。

题目

        求少于100的质数一个大于1的整数只能被 1 和自己本身整除。(最小的质数是2)

具体案例

        初始代码

#include<stdio.h>
#define N 100

int main()
{
	int i,j;
	printf("%d以内的质数有1,",N);
	for(i=2;i<=N;i++){

		for(j=2;j<=i;j++){
			if(i!=j&&(i%j==0))
				printf("%d\t",i);
		}
	}
	return 0;
}

这个代码,乍一看没有问题,但是,内层循环的条件完全与题目要求相反,然后,又两层循环又叠加输出所有非质数,这就与题目要求完全背道而驰了,

        突然,我使用gpt老师,学习了一下,发现gpt老师的这个写,很好。我将之称为,打标签法

我们要计算某一个条件下的情况,那万一我们那时,头脑混乱,不能很好的写出完全符号那个条件的表达式,那刚好我们又能写出与之相反的表达式,那就推荐使用打标签法,在遍历一组数据前,设置一个变量,将其设置为1(布尔值),然后再遍历的过程中,将那些与我们想要数据相反的数据,设置一个变量,将其标记为假0(布尔值)。这样,在遍历完成之后,那些我们不需要的数据就全部被打上了假的标签,在输出的时候,只要输出非假的数据,就是我们想要的数据了0

//4.1 质数一个大于1的整数只能被 1 和自己本身整除。(最小的质数是2)

#include<stdio.h>
#define N 100

int main()
{
	int i,j;
	printf("%d以内的质数有1,",N);
	for(i=2;i<=N;i++){
		//用一个标签,将标记质数 
		int is_zishu=1;
		for(j=2;j<i;j++){
			//这是非质数的表达 有时候,找到属于那个条件的表达式难找,就找刚好相反的条件,然后做标记,就行,在那些不符合条件的情况,都做上假的标记 
			if((i%j==0)&&i!=j)
			is_zishu=0;
		}
		if(is_zishu)
		printf("%d\t",i);
	}
	return 0;
}

总结

        在处理数据的时候,有时,那个表示我们想要数据的表达式很难写,而与之相反的数据的表达式比较好写的时候。我们就可以采用打标签的方式,将那些我们想要数据的相反数据全部打上假的标签,(标签默认为真),然后输出即可。

  • 11
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

deadline是第一生产力,

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值