烧脑算法

最新推荐文章于 2023-05-25 15:00:00 发布

snow_5288

最新推荐文章于 2023-05-25 15:00:00 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言 C语言之旅

本文链接：https://blog.youkuaiyun.com/snow_5288/article/details/51787036

C语言同时被 2 个专栏收录

51 篇文章

订阅专栏

C语言之旅

46 篇文章

订阅专栏

本文详细解析了四个C语言编程练习题目，包括输出特定图案、寻找水仙花数、计算数字序列之和以及括号匹配验证等，通过具体代码示例帮助读者理解算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.在屏幕上输出以下图案：
*
***
*****
*******
*********
***********
*************
***********
*********
*******
*****
***

//代码1
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#define N 13//你要输出的星星行数，注意N要取奇数

void print(char arr[N])
{
   int i=0;
   for(i=0; i<N; i++)
   {
      printf("%c",arr[i]);
   }
   printf("\n");
}
void my_star()
{
   int i=0;
   int half=(N-1)/2;//菱形上半部分的行数
   char arr1[N]={0};
   char arr2[N]={0};
   int left=half;
   int right=half;
   for(i=0; i<N; i++)//将两个数组分别赋值为‘ ’和‘*’
   {
      arr1[i]=' ';
	    arr2[i]='*';
   }
   while(left>=0 && right<=N-1)//输出上半部分
   {
       arr1[left]=arr2[left];
	   arr1[right]=arr2[right];
	   Sleep(1000);
	   print(arr1);
	   left--;
	   right++;
   }

   left=0;
   right=N-1;
   while(left<=right)//输出下半部分
   {
	  Sleep(1000);
	  arr2[left]=' ';
	  arr2[right]=' ';
	  print(arr2);
	  left++;
	  right--;
   }
}
int main()
{
   my_star();
   system("pause");
   return 0;
}



//代码2
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int main()
{
   int i=0,j=0,k=0;
   int line=0;
   int half=0;
   printf("请输入你要打印的星星行数:");
   scanf("%d",&line);
   half=(line-1)/2;

   for(i=0; i<half; i++)//输出上半部分
   {
	   Sleep(1000);
       for(j=0; j<half-i; j++)//输出‘*’前面的空格
	   {
	       printf(" ");
	   }
	   for(k=half-i; k<half+i+1; k++)//输出‘*’
	   {
	       printf("*");
	   }
	   printf("\n");
   }
  
   
   for(i=half; i<line; i++)//输出下半部分
   {
	   Sleep(1000);
       for(j=0; j<i-half; j++)//输出‘*’前面的空格
	   {
	       printf(" ");
	   }
	   for(k=i-half; k<2*(line-1)-i-half+1; k++)//输出‘*’
	   {
	       printf("*");
	   }
	   printf("\n");
   }
   system("pause");
   return 0;
}


//代码3
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>

//再简单一点
void my_star(int line)
{
   int i=0;
   for(i=0; i<line; i++)//控制上半部分的行数
   {
      int j=0;
	  Sleep(1000);
	  for(j=0; j<line-i-1; j++)//控制每一行的空格数
	  {
	      printf(" ");
	  }
	  for(j=0; j<2*i+1; j++)
	  {
	      printf("*");
	  }
	  printf("\n");
   }
   
   for(i=0; i<line-1; i++)//控制下半部分
   {
       int j=0;
	   Sleep(1000);
	   for(j=0; j<i+1; j++)//空格
	   {
	       printf(" ");
	   }
	   for(j=0; j<2*(line-1-i)-1; j++)//‘*’
	   {
	       printf("*");
	   }
	   printf("\n");
   }
}

int main()
{
	int line=0;
	printf("请输入上半部分的星星行数:");
	scanf("%d",&line);
	my_star(line);
    system("pause");
    return 0;
}

2.求出0～999之间的所有“水仙花数”并输出。“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数”。

/*
在数论中，水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数，其各个数之立方和等于该数：
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。
*/

//代码1（错误）
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int daffddil_num()
{
   int num=0;
   int unit=0;//个位
   int decade=0;//十位
   int hundred=0;//百位
   
   for(num=100; num<1000; num++)//刚开始写出的代码，运行不出结果
   {
       while(num>=100)
	   {
		  int tmp=num;
	      unit=num%10;//错误之处1：在循环内部改变了循环变量，是循环失去控制
		  num=num/10;
		  decade=num%10;
		  num=num/10;
		  hundred=num%10;

		  /*if(tmp==pow((double)unit,3)+pow((double)decade,3)+pow((double)hundred,3))
		  {
		      return tmp;
		  }*/
		  if(tmp==unit*unit*unit+decade*decade*decade+hundred*hundred*hundred)
		  {
		     return tmp;
		  }
		  else
		  {
		      break;
		  }
	   }
	   
   }
}
int main()
{
   int ret=daffddil_num();
   if(ret!=0)
   {
       printf("0-999的水仙花数有:%d ",ret);
	   //错误之处2：改正错误1后，只能接受一个水仙花数程序就结束了
   }
   else
   {
       ;
   }
   system("pause");
   return 0;
}



//代码2
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main()
{
   int i=0,j=0,k=0;
   int num=0;
   int tmp=0;
   printf("0到999的水仙花数有:");
   for(num=100; num<1000; num++)
   {
     tmp=num;
	   i=tmp/100;
	   j=(tmp-i*100)/10;
	   k=tmp%10;
	   if(tmp==i*i*i+j*j*j+k*k*k)
	   {
		   printf("%d ",tmp);
	   }
   }
   system("pause");
   return 0;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void daffddil_num()
{
   int i=0;
   int num=0;
   int tmp=0;
   double sum=0;
   for(tmp=100; tmp<1000; tmp++)
   {
       num=tmp;
	   for(sum=0; num!=0; num/=10)
	   {
		   sum+=pow((double)(num%10),3);
	   }
	   if(sum==tmp)
	   {
		   printf("%d ",tmp);
	   }
   }
}
int main()
{
   printf("0到999的水仙花数有:");
   daffddil_num();
   printf("\n");
   system("pause");
   return 0;
}



//代码3：如果有不赞同水仙花数是从3位数开始的，则可写出如下代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void daffddil_num()
{
   int num=0;
   double sum=0;
   for(num=0; num<1000; num++)
   {
      int tmp=num;
	  int count=0;//位数
	  while(tmp)
	  {
	      count++;
		  tmp/=10;  	  
	  }
	  tmp=num;
	  for(sum=0; tmp!=0; tmp/=10)
	  {
	      sum+=pow((double)(tmp%10),count);
	  }
	  if(sum==num)
	  {
	      printf("%d ",num);
	  }
   }
}
int main()
{
   printf("0到999的水仙花数有:");
   daffddil_num();
   printf("\n");
   system("pause");
   return 0;
}

3.
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，例如：2+22+222+2222+22222

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main()
{
	int num=0;//数字
	int term=0;//前term项
	int sum=0;
	int tmp=0;
	int i=0;
	printf("请输入一个数字及你要输出它的前几项的项数:");
	scanf("%d%d",&num,&term);
	tmp=num;
	for(i=0; i<term; i++)
	{
	    sum+=num;
		num=num*10+tmp;/*注意后面一定不能直接加num,因为num已经改变，
		                 必须创建临时变量tmp保存num的初始值*/
	}
	printf("%d\n",sum);
    system("pause");
	return 0;
}

4.编写一个程序，它从标准输入读取C源代码，并验证所有的花括号都正确的成对出现。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
	char ch=0;
	int count=0;
	while((ch=getchar()) != EOF)
	{
	   if(ch=='{')
	   {
	      count++;
	   }
	   else if(ch=='}')
	   {
		   if(count==0)
		   {
	           printf("not match\n");
			   system("pause");
		       return 0;
		   }
		   else
		   {
		       count--;
		   }
	   }
	}
	if(count==0)
	{
	    printf("match\n");
	}
	else
	{
	    printf("not match\n");
	}
system("pause");	
return 0;
}

天气很热，脑子已坏，已经快驱动不了了，需要有人救赎。

原文出处：

http://blog.youkuaiyun.com/snow_5288