C语言常考简单算法题

最新推荐文章于 2024-04-28 02:06:31 发布
最新推荐文章于 2024-04-28 02:06:31 发布
阅读量2.7k 收藏 30
点赞数 3
分类专栏： 课程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43800761/article/details/109559006
版权

1、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

#include <stdio.h>
 
int main()
{
    int  i, j, m, n, x;
    for (i = 1; i < 168 / 2 + 1; i++)
    {
        if (168 % i == 0)
        {
            j = 168 / i;
            if ( i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0)
            {
                m = (i + j) / 2;
                n = (i - j) / 2;
                x = n * n - 100;
                printf ("%d + 100 = %d * %d\n", x, n, n);
                printf ("%d + 268 = %d * %d\n", x, m, m);
            }
        }
    }
    return 0;
}

2、输入某年某月某日，判断这一天是这一年的第几天？

#include<stdio.h>
int main()
{
    int year, month, day,sumday=0;
    int monthday[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    printf("请输入年、月、日，格式为：年,月,日（2015,12,10）\n");
    scanf("%d,%d,%d",&year,&month,&day);
    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0))
    {
        monthday[1] =29;
    }
    for (int i = 0; i < month-1; i++)
    {
        sumday += monthday[i];
    }
    sumday += day;
    printf("%d\n",sumday);
    return 0;
}

3、输入三个整数x,y,z，请把这三个数由小到大输出。

#include <stdio.h>
 
int main()
{
    int x,y,z,t;
    printf("\n请输入三个数字:\n");
    scanf("%d%d%d",&x,&y,&z);
    if (x>y) { /*交换x,y的值*/
        t=x;x=y;y=t;
    }
    if(x>z) { /*交换x,z的值*/
        t=z;z=x;x=t;
    }
    if(y>z) { /*交换z,y的值*/
        t=y;y=z;z=t;
    }
    printf("从小到大排序: %d %d %d\n",x,y,z);
}

4、判断101到200之间的素数。

#include<stdio.h>
#include<math.h>

int main()
{ 
    int i,j,k;
    for(i=101;i<201;i++)
    {
        k=sqrt(i);   //如果i不能被2~√i间任一整数整除，i必定是素数
        for(j=2;j<=k;j++) 
        	if(i%j==0) 
        		break;
        if(j>k) 
        	printf("%d\n",i);
        //  else printf("%d is  not aprime number",i);
   }
   return 0;
}

5、输入两个正整数m和n，求其最大公约数和最小公倍数。

#include<stdio.h>
int main()
{
    int a,b,t,r,n;
    printf("请输入两个数字：\n");
    scanf("%d %d",&a,&b);
    if(a<b)
    {t=b;b=a;a=t;}
    r=a%b;
    n=a*b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    printf("这两个数的最大公约数是%d，最小公倍数是%d\n",b,n/b);
    
    return 0;
}

6、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

#include<stdio.h>
int main()
{
    char c;
    int letters=0,spaces=0,digits=0,others=0;
    printf("请输入一些字母：\n");
    while((c=getchar())!='\n')
    {
        if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
            letters++;
        else if(c>='0'&&c<='9')
            digits++;
        else if(c==' ')
            spaces++;
        else
            others++;
    }
    printf("字母=%d,数字=%d,空格=%d,其他=%d\n",letters,digits,spaces,others);
    return 0;
}

7、在这里插入图片描述

#include <stdio.h>
int main()
{
    int i,j,k;
    for(i=0;i<=3;i++) {
        for(j=0;j<=2-i;j++) {
            printf(" ");
        }
        for(k=0;k<=2*i;k++) {
            printf("*");
        }
        printf("\n");
    }
    for(i=0;i<=2;i++) {
        for(j=0;j<=i;j++) {
            printf(" ");
        }
        for(k=0;k<=4-2*i;k++) {
            printf("*");
        }
        printf("\n");
    }
  
}

8、利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

#include<stdio.h>

void fun(char* s,int length)
{
    if (length >= 1)
    {
        printf("%c\n", s[length - 1]);
        fun(s, length - 1);
    }
}

int main()
{
    char* s = "hello";
    int length = 5;
    fun(s, length);
    return 0;
}

9、请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

#include<stdio.h>
 
int main()
{
    char i,j;
    printf("请输入第一个字母:\n");
    scanf("%c",&i);
    getchar();//scanf("%c",&j);的问题，第二次是读入的一个换行符，而不是输入的字符，因此需要加一个getchar() 吃掉换行符
    switch(i)
    {
        case 'm':
            printf("monday\n");
            break;
        case 'w':
            printf("wednesday\n");
            break;
        case 'f':
            printf("friday\n");
            break;
        case 't':
            printf("请输入下一个字母\n");
            scanf("%c",&j);
            if (j=='u') {printf("tuesday\n");break;}
            if (j=='h') {printf("thursday\n");break;}
        case 's':
            printf("请输入下一个字母\n");
            scanf("%c",&j);
            if (j=='a') {printf("saturday\n");break;}
            if (j=='u') {printf("sunday\n"); break;}
        default :
            printf("error\n"); break;
    }
    return 0;
}

10、删除一个字符串中的指定字母，如：字符串 “aca”，删除其中的 a 字母。

#include <stdio.h>

int main(void)
{
    char ch;
    int i, j;
    char s[] = "I want to learn English.";
    puts(s);
    printf("请输入要删除的字母: ");
    scanf("%c", &ch);

    for (i = 0; s[i] != '\0'; i++)
    {
        if (s[i] == ch)
        {
            for (j = i; s[j] != '\0'; j++)
            {
                s[j] = s[j + 1];
            }
            s[j] = '\0';
        }
    }
    puts(s);
    return 0;
}

11、字符串反转，如将字符串 “confident” 反转为 “tnedifnoc”。

#include<stdio.h>
#include<string.h>

void reverse(char *str)
{
    int len;
    char tmp;
    char *begin,*end;
    len=strlen(str); //获取字符串长度]
    begin=str;       //指针begin指向字符串首地址
    end=str+len-1;     //指针end指向字符串尾地址
    while(begin<end)
    {
        tmp=*begin;
        *begin=*end;
        *end=tmp;
        begin++;
        end--;
    }
}

/*
void reverse(char *str)
{
    int j = strlen(str);
    int i = 0;
    j--;
    while(i < j)
    {
        char temp;
        temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }
}
*/

int main()
{
    char string[]="confident";
    //gets(string);
    reverse(string);
    puts(string);
    return 0;
}

12、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#include<stdio.h>
int main()
{
    int a[11]={1,4,6,9,13,16,19,28,40,100};
    int temp1,temp2,number,end,i,j;
    printf("原始数组是:\n");
    for(i=0;i<10;i++)
        printf("%4d",a[i]);
    printf("\n插入一个新的数字: ");
    scanf("%d",&number);
    end=a[9];
    if(number>end)
        a[10]=number;
    else
    {
        for(i=0;i<10;i++)
        {
            if(a[i]>number)
            {
                temp1=a[i];
                a[i]=number;
                for(j=i+1;j<11;j++)
                {
                    temp2=a[j];
                    a[j]=temp1;
                    temp1=temp2;
                }
                break;
            }
        }
    }
    for(i=0;i<11;i++)
        printf("%4d",a[i]);
    printf("\n");
    return 0;
}

13、打印出杨辉三角形（要求打印出10行）。

#include <stdio.h>
 
int main()
{
    int i,j;
    int a[10][10];
    printf("\n");
    for(i=0;i<10;i++) {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=2;i<10;i++)
        for(j=1;j<i;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
    for(i=0;i<10;i++) {
        for(j=0;j<=i;j++)
            printf("%5d",a[i][j]);
        printf("\n");
    }
}

14、输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

#include<stdio.h>
#include<stdlib.h>
 
void fun(int *s,int n)
{
    int i;
    int max=s[0];
    int a=0;
    for(i=0;i<n;i++)
    {
        if(s[i]>max)
        {
            max=s[i];
            a=i;
        }
    }
    s[a]=s[0];
    s[0]=max;
    int j;
    int min=s[n-1];
    int b=n-1;
    for(j=0;j<n;j++)
    {
        if(s[j]<min)
        {
            min=s[j];
            b=j;
        }
    }
    s[b]=s[n-1];
    s[n-1]=min;
}
 
void printf_s(int *s,int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ",s[i]);
    printf("\n");
}
 
int main()
{
    int s[20];
    int i,n;
    printf("设置数组长度(<20):");
    scanf("%d",&n);
    printf("输入 %d 个元素:\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    fun(s,n);
    printf_s(s,n);
    return 0;
}

15、有 n个整数，使其前面各数顺序向后移 m 个位置，最后m个数变成最前面的 m 个数。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int arr[20];
    int i,n,offset;
    //输入数组大小和数组内容
    printf("Total numbers?\n");
    scanf("%d",&n);
    printf("Input %d numbers.\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&arr[i]);
    //输入滚动偏移量
    printf("Set your offset.\n");
    scanf("%d",&offset);
    printf("Offset is %d.\n",offset);
    //打印滚动前数组
    print_arr(arr,n);
    //滚动数组并打印
    move(arr,n,offset);
    print_arr(arr,n);
}
 
//打印数组
void print_arr(int array[],int n)
{
    int i;
    for(i=0;i<n;++i)
        printf("%4d",array[i]);
    printf("\n");
}
//滚动数组
void move(int array[],int n,int offset)
{
    int *p,*arr_end;
    arr_end=array+n;      //数组最后一个元素的下一个位置
    int last;
    
    //滚动直到偏移量为0
    while(offset)
    {
        last=*(arr_end-1);
        for(p=arr_end-1;p!=array;--p)   //向右滚动一位
            *p=*(p-1);
        *array=last;
        --offset;
    }
}

16、判断回文数

#include <stdio.h>
int main(){
	int num, s, y = 0;
	printf("请输入一个数字: ");
	scanf_s("%d", &num);
	s = num;
	while (s > 0) {
		y = y * 10 + s % 10;
		s = s / 10;
	}
	if (y == num) {
		printf("%d是一个回文数\n", num);
	}
	else {
		printf("%d不是一个回文数\n", num);
	}
	return 0;
}


#include <stdio.h>
#include <string.h>
 
#define MAXN 20
typedef enum {false, true} bool;
 
bool palindrome( char *s );
 
int main()
{
    char s[MAXN];
 
    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);
 
    return 0;
}
 

bool palindrome(char *s)
{
	int n=strlen(s);
	int i, j,count=0;
	for (i = 0, j = n - 1; i < n, j >= 0; i++, j--)
	{
		if (*(s + i) == *(s + j))
		{
			count++;
		}
	}
	if (count == n)
		return true;
 
}

17、两个字符串连接程序 。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
 
char* strconnect(char *str1,char *str2);
 
int main()
{
    char str1[20],str2[20];
    char *str;
    puts("请输入两个字符串，用回车分开:");
    scanf("%s%s", str1, str2);
    str=strconnect(str1,str2);
    puts("连接后的字符串为:");
    puts(str);
    return 0;
}
char* strconnect(char *str1,char *str2)
{
    char*str;
    str=(char*)malloc(strlen(str1)+strlen(str2)+1);
    str[0]='\0';
    strcat(str,str1);
    strcat(str,str2);
    return str;
}

18、计算字符串中子串出现的次数 。

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,TLen,PLen,count=0;
    char T[50],P[10];
    printf("请输入两个字符串，以回车隔开，母串在前，子串在后：\n");
    gets(T);
    gets(P);
    TLen=strlen(T);
    PLen=strlen(P);
    for(i=0;i<=TLen-PLen;i++)
    {
        for(j=0,k=i;j<PLen&&P[j]==T[k];j++,k++)
            ;
        if(j==PLen)count++;
    }
    printf("%d\n",count);
    return 0;
}

19、从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个E盘文件"test"中保存。 输入的字符串以！结束。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
int main()
{
    FILE*fp=NULL;
    char str[50];
    int i,len;
    printf("输入一个字符串：\n");
    gets(str);
    len = strlen(str);
    for(i = 0;i < len;i++)
    {
        if(str[i] <= 'z' && str[i] >= 'a')
            str[i]-=32;
    }
    if((fp=fopen("E:\\test.txt","w")) == NULL)
    {
        printf("error: cannot open file!\n");
        exit(0);
    }
    fprintf(fp,"%s",str);
    fclose(fp);
    
    return 0;
}

20、有两个磁盘文件A和B,各存放一行字母，要求把这两个文件中的信息合并（按字母顺序排列），输出到一个新文件C中。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    FILE*fa,*fb,*fc;
    int i,j,k;
    char str[100],str1[100];
    char tem;
    if((fa=fopen("A.txt","r"))==NULL) // A.txt 文件需要存在
    {
        printf("error: cannot open A file!\n");
        exit(0);
    }
    fgets(str,99,fa);
    fclose(fa);
    if((fb=fopen("B.txt","r"))==NULL)  // B.txt 文件需要存在
    {
        printf("error: cannot open B file!\n");
        exit(0);
    }
    fgets(str1,100,fb);
    fclose(fb);
    strcat(str,str1);
    for(i=strlen(str)-1;i>1;i--)
        for(j=0;j<i;j++)
            if(str[j]>str[j+1])
            {
                tem=str[j];
                str[j]=str[j+1];
                str[j+1]=tem;
            }
    
    if((fc=fopen("C.txt","w"))==NULL)  // 合并为 C.txt
    {
        printf("error: cannot open C file!\n");
        exit(0);
    }
    fputs(str,fc);
    fclose(fc);
    return 0;
}

21、有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int ID;
    int math;
    int English;
    int C;
    int avargrade;
    char name[20];
}Stu;
int main()
{
    FILE *fp;
    Stu stu[5];
    int i,avargrade=0;
    printf("请输入5个同学的信息：学生号，姓名，3门成绩:\n");
    for(i=0;i<5;i++)
    {
        scanf("%d %s %d %d %d",&(stu[i].ID),stu[i].name,&(stu[i].math),&(stu[i].English),&(stu[i].C));
        stu[i].avargrade=(stu[i].math+stu[i].English+stu[i].C)/3;
    }
    
    if((fp=fopen("stud","w"))==NULL)
    {
        printf("error :cannot open file!\n");
        exit(0);
    }
    for(i=0;i<5;i++)
        fprintf(fp,"%d %s %d %d %d %d\n",stu[i].ID,stu[i].name,stu[i].math,stu[i].English,
                stu[i].C,stu[i].avargrade);
    
    fclose(fp);
    return 0;
}
许你常欢
关注
  • 3
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
10个常见c语言算法面试题
Faith的博客
07-06 8467
1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。 C语言实现的代码如下： /* Displaying Fibonacci sequence up to nth term where n is entered by user. */ #include int main() { int
18个笔试考试算法 C语言
qq_25837497的博客
12-04 1811
目录 1收集雨水 2 直方图矩形面积 3 数组中的最长连续子序列 4排列组合 5两数之和 6 上中位数 7 三个数最大乘积 8 数组中逆序对 9 数字在升序数组中出现的次数（二分查找） 10 旋转数组中最小的数字 12 岛屿数量 13 数组中出现一次的两个数字 14 数组中出现次数超过一半的数字 15字符串旋转 16字符串最长无重复子串 17最长重复子串 18三色旗问题 参考了许多前辈的成果，感谢，此次备考中作为练习，问题描述和思路写得比较简单，如有不解，......
C语言经典算法100道实战题_c语言算法题
2401_83947434的博客
04-28 589
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；使用双重for循环控制输入二维数组，再将a[i]i](a[0]0]、a[1][1]、a[2][2])累加，则进行输出。判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
C语言——经典200道实例【基础例题100道——进阶例题100道】
热门推荐
刘鑫磊
02-08 19万+
目录: ===============================基础例题100道=============================== 1.输出 "Hello, World!" 2.输出整数 3.输出单个字符 4.输出浮点数 5.输出双精度（double）数 6.两个整数相加 7.两个浮点数相乘 8.字符转 ASCII 码 （1）一次读取长字符，并一个一个显示...
C语言——经典实例
weixin_46646164的博客
12-14 1996
例题1：输出九九乘法口诀表 #include <stdio.h> int main() { int i,j; for (i = 1; i <= 9; i++) {//使用两次循环 for (j = 1; j <= i; j++) { printf("%d*%d=%d ", j, i, i * j); } printf("\n"); } return 0; } 测试结果： 1*1= 1 1*2= 2 2*2= 4 1*3= 3 2*3= 6 ...
C语言经典算法100例（一）
weixin_39094034的博客
11-29 5581
C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。 接下来我们先来看10道： (1)输出9*9乘法口诀。 //9*9乘法口诀表 void Table99() { int i,j; for(i = 1; i <= 9; i++) //外层循环控制行 { for(j = 1; j <= i; j++) //内层循...
C语言计算机二级考试的样例题库
最新发布
06-18
这些示例题目旨在帮助考生理解C语言的基本概念和编程技巧，涵盖了从简单的输入输出到更复杂的数据结构和算法实现。通过练习这些题目，考生可以加深对C语言编程的理解，并为实际的计算机二级考试做好准备。
(完整版)C语言必考100题解析.doc
11-15
"C语言必考100题解析" 资源摘要信息中涵盖了C语言的基础知识点和高级知识点，从基本的输入输出、数据类型、运算符、控制结构、函数、数组、指针、结构体等基础知识点到高级的算法和数据结构，如二分搜索、冒泡排序...
C语言程序设计期中考试试题.doc
05-31
2. C语言中最简单的数据类型包括整型、实型、逻辑型和字符型。因此，正确的选项是A) 整型、实型、逻辑型。 3. 结构化程序设计由三种基本结构组成：顺序结构、选择结构和循环结构。这些结构可以组成任何复杂的算法，...
C语言+大学生C语言考试+编程试题与答案
03-29
以上题目涵盖了C语言中的基本概念，如数组、循环、条件判断、函数调用以及简单的算法实现。这些知识是学习C语言的基础，通过练习和理解，能够提升编程技能，为后续的高级编程打下坚实基础。无论是大学生的课程学习，...
C语言算法考试复习题
12-05
【C语言算法考试复习题】 在C语言编程中，算法是解决问题的核心，它涉及数据的处理和操作。这里我们分析几道典型的C语言算法题目，它们涵盖了字符串操作、数组处理和回文检测等方面。 1. **字符数组排序**：题目的...
C语言经典例题100例（含答案）
09-15
100道经典例题包含答案，做完收获很大，适合掌握了C语言基本语法以后想做练习的同学学习
C语言经典算法题目及答案.pdf
09-30
C语言经典算法题目及答案.pdf
C语言经典算法100例（全）
11-15
【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); }}
C语言笔试算法题
Xiongzhizhu的博客
10-14 4766
C语言笔试算法题
C语言经典例题简单算法
gin1008的博客
10-31 3182
又一个经典C语言例题，摘自C语言网。 题目： 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 1.程序分析： 见下面注释 2.程序源代码： main() { float sn=100.0,hn=sn/2; int n; for(n=2;n { sn=sn+2*hn;/*第n次落地时共经过的米数*/
C语言算法题（一）
niulinbiao的博客
02-28 161
已知f(1.5)>0,f(2.4)
JAVA面试题：输出100以内所有的素数
yearningseeker的博客
11-21 4万+
原文地址：java笔试题：输出1-100之内的所有质数作者：YouHolmes 概念：所谓质数就是只能被1和它本身整除的数。那么对于某一个数a，可以试着让它除以a-1......2，如果有任意一次除法的余数为零，这个数a就不是质数。     方法一：   完全根据质数的定义，我称这种方法叫做“笑而不语最直接法”。该方法完全可以输出正确结果，但这肯定不是面试官想要的
题目：求100之内的素数　　　
donghailiuyin的专栏
05-12 518
#include "iostream.h"#include "math.h" void main(){  bool not_su=false; int i=0; for(i=2;i {  not_su=false;  for(int i_2=2;i_2  {   if(i%i_2==0)   {        not_su=true;    break;   }  }  if(not_su) 

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值