c语言常见上机题

原创 已于 2024-03-27 08:21:22 修改 · 674 阅读 · 9 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
收录于
c语言

当前文章被收录于：

c语言
4 篇文章 0 人学习
订阅专栏 查看详情
于 2024-03-13 22:09:57 首次发布

快速排序

快排很容易进入无限递归，写的时候要注意边界问题

#include<iostream>

using namespace std;

int n;

const int N = 1e6 +10;



void qsort(int a[],int l,int r){
    
    if(l>=r) return;
    
    int x=a[l],i=l-1,j=r+1;
    
    while(i<j){
        do i++;
        while(a[i]<x);
        do j--;
        while(a[j]>x);
        if(i<j) swap(a[i],a[j]);
    }
    qsort(a,l,j);
    qsort(a,j+1,r);
}

int main(){
    
    scanf("%d",&n);
    
    int a[n];
    
    for(int i=0;i<n;i++){scanf("%d",&a[i]);}
    
    qsort(a,0,n-1);
    
    for(int i=0;i<n;i++){printf("%d ",a[i]);}
    
    return 0;
    
}

求前n项分数和

#include<stdio.h>

int main(){
   int n=10;
   double sum = 0.0;

   for (int i = 1; i <= n;i++){
      sum += 1.0 / i;
   }

   printf("f(%d)=%f\n", n, sum);

   return 0;
}
//变式
#include<stdio.h>

int main(){
   int n=10000;
   double sum = 0.0;
   int sign = 1;
   for (int i = 1; i <= n;i++){
      sum += sign*1.0 / i;
      sign = -sign;
   }

   printf("f(%d)=%f\n", n, sum);

   return 0;
}

整数分解

#include<stdio.h>

int main(){
   int x;

   scanf("%d", &x);
   x = 12345;

   do{
      int d = x % 10;
      printf("%d", d);
      if(x>=10){
         printf(" ");//在非最后一轮输出空格
      }
      x /= 10;
   } while (x > 0);

   return 0;
}

整数逆序

#include<stdio.h>

int main(){
   int x;

   scanf("%d", &x);

   int t = 0;

   do{
      int d = x % 10;
      t = t * 10 + d;
      x /= 10;
   } while (x > 0);
   printf("t=%d\n", t);
   
//   do{
//      int d = x % 10;
//      printf("%d", d);
//      if(x>=10){
//         printf(" ");//在非最后一轮输出空格
//      }
//      x /= 10;
//   } while (x > 0);

   return 0;
}

求最大公约数

#include<stdio.h>

int main(){
   int a, b;
   int t;

   a = 12, b = 6;
   while (b!=0)
   {
      t = a % b;
      a = b;
      b = t;
      printf("%d", a);
   }
   return 0;
}

全排列问题

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//记录路径
int path[100];
// 记录每一位是否访问
int status[100];
int n;
/*
u是递归层数，a[]是存放待排列数字的数组
*/
void dfs(int u, int a[])
{
   if (u == n)
   {
      for (int i = 0; i < n; i++)
      {//输出路径
         printf("%d ", path[i]);
      }
    puts(""); // 每个排列之间的换行
    return;
   }
      for (int i = 0; i < n; i++)
      {
         if (!status[i])
         {
            path[u] = a[i];
            status[i] = true;
            dfs(u + 1, a);
            status[i] = false;//恢复现场，回溯
         }
      }
   
}

int main()
{
	
//n是待排列数字的个数
   scanf("%d", &n);
   int a[n]; // 记录待排列数字
   // 输入待排列数字
   for (int i = 0; i < n; i++)
   {
      cin >> a[i];
   }
   dfs(0, a);
   return 0;
}
//没有给定数组长度
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//记录路径
int path[100];
// 记录每一位是否访问
int status[100];
int n;
/*
u是递归层数，a[]是存放待排列数字的数组
*/
void dfs(int u, int a[])
{
   if (u == n)
   {
      for (int i = 0; i < n; i++)
      {//输出路径
         printf("%d ", path[i]);
      }
    puts(""); // 每个排列之间的换行
    return;
   }
      for (int i = 0; i < n; i++)
      {
         if (!status[i])
         {
            path[u] = a[i];
            status[i] = true;
            dfs(u + 1, a);
            status[i] = false;//恢复现场，回溯
         }
      }
   
}

int main()
{
	
//n是待排列数字的个数
  // scanf("%d", &n);
   int a[100]; // 记录待排列数字
   // 输入待排列数字
   int x;
   n=0;
   while (cin>>x,x)
   {
    a[n++] = x;
    if(cin.get()=='\n') break;//回车结束循环
   }
   dfs(0, a);
   return 0;
}

选择排序

#include<iostream>

using namespace std;

const int N = 1010;
int a[N];
int n;

void selectSort(){
   for (int i = 0; i < n;i++){
      int pos = i;
      for (int j = i + 1; j < n;j++){
         if(a[j]<a[pos])
            pos = j;
      }
      swap(a[i], a[pos]);
   }
}

int main()
{
   cin >> n;
   for (int i = 0; i < n;i++){
      cin >> a[i];
   }
   selectSort();
   for (int i = 0; i < n;i++){
      cout << a[i] << " ";
   }
   return 0;
}

蜜蜂路线

#include <cstdio>
int main(){
    long long f[105];
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=100;i++) f[i]=f[i-1]+f[i-2];
    int n;
    
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%lld\n",f[b-a]);
    
    return 0;
}

读写文件

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

int cmp(const void *a, const void *b)
{
   const int *pa = a, *pb = b;
   return *pb - *pa; // 逆序比较
}
int main(){

   const char *filename = "original.txt";

   //打开文件读取数据
   //打开文件
   FILE *fin;
   if((fin=fopen(filename,"r"))==NULL){
      perror(filename);
      return 1;//读取文件失败
   }
   //读取数据
   int a[1024];
   int n = 0;
   while ((fscanf(fin,"%d",&a[n])==1))
   {
      n++;
   }
   //关闭文件
   fclose(fin);
   //数据排序
   qsort(a, n, sizeof(int), cmp);

   //写入文件
   //打开文件
   FILE *fout;
   if ((fout = fopen(filename, "w")) == NULL)
   {
      perror(filename);
      return 2; // 写文件失败
   }
   //写入数据
   for (int i = 0; i < n; i++)
      fprintf(fout, "%d\n", a[i]);
   //关闭文件
   fclose(fout);

   return 0;
}

水仙花数

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

bool check(int x){
   int sum = 0, y = x;//用y暂存下x的取值
   while (x)
   {
      int t = x % 10;//取个位
      x /= 10;//去除末位
      sum += t * t * t;
   }
   return sum == y;
}
int main(){
   int m, n;
   while (cin>>m>>n,m)//只要有m在输入，循环就会一直执行
   {
      int cnt = 0;
      for (int i = m;i<=n;i++){
         if(check(i)){
            cout << i << " ";
            cnt++;
         }
      }
      if (!cnt)
      {
         cout << "no";
      }
      cout << endl;
   }
   return 0;
}

逆置链栈

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

typedef char ElementType;
typedef struct SNode *Stack;
struct SNode
{
   ElementType Data;
   struct SNode *Next;
};
//构建一个堆栈的头结点，返回指针
Stack Create()
{
   Stack s;
   s = (Stack)malloc(sizeof(struct SNode));
   s->Next = NULL;
   return s;
}
int IsEmpty(Stack s)
{
   return (s->Next == NULL);
}
void Push(ElementType item,Stack s)
{
   struct SNode *temp;
   temp = (Stack)malloc(sizeof(struct SNode));
   temp->Data = item;
   temp->Next = s->Next;
   s->Next = temp;
}
//删除并返回堆栈s的栈顶元素
ElementType Pop(Stack s)
{
   struct SNode *temp;
   ElementType topElem;
   if(IsEmpty(s)){
      printf("堆栈空");
      return NULL;
   }else
   {
      temp = s->Next;
      s->Next = temp->Next;
      topElem = temp->Data;
      free(temp);
      return topElem;
   }
}
void PrintStack(Stack s){
   if(s==NULL){
      printf("栈不存在\n");
      return;
   }
   //s = s->Next;
   while (!IsEmpty(s))
   {
      printf("%c", Pop(s));
   }
   printf("\n");
}
int main(){
   
   Stack s;
   s=Create();
   char c;
   
   int i=0; 
   for(i=0;i<10;i++)
   {
   	scanf("%c",&c);
   	Push(c,s);
   }
   PrintStack(s);
   return 0;
}

求1000以内的完数

//注意别把本身当成因子
#include<stdio.h>
int check(int x){

   int t = x;
   int i;
   int sum = 0;

   for (i = 1; i < x;i++)
   {
      //找x的因数
      if(x%i==0)
      {
         sum += i;
      }
   }
   if(sum==t)
      return 1;
   return 0;
}
int main()
{
   int i;
   for (i = 1; i <= 1000;i++)
   {
      if(check(i))
         printf("%d ", i);
   }
   return 0;
}

冒泡排序

#include<iostream>

using namespace std;

int main(){

   int n;
   cin >> n;
   int a[n];
   for (int i = 0; i < n;i++){
      cin >> a[i];
   }
   for (int i = 0; i < n - 1;i++)
   {
      for (int j = 0; j < n - i - 1; j++)
      {
         if(a[j]>a[j+1])
            swap(a[j], a[j + 1]);
      }
   }
   for (int i = 0; i < n;i++)
   {
      cout << a[i] << " ";
   }

      return 0;
}
标签
#c语言 #算法
C语言上机题库150题
01-08
考研复试上机题库，C语言实现，可以提升上机熟练度，对于计算机专业同学来说是必不可少的
C语言上机题（基础）
Aiolei的博客
07-31 2811
C语言上机题（基础）
C语言题库的上机题
weixin_30709061的博客
06-24 1080
1、编写函数，实现从键盘上输入一个小写字母，将其转化为大写字母。 1 #include<stdio.h> 2 int zhuanhua(char s); 3 void main(){ 4 char s; 5 printf("请输入一个字符:"); 6 scanf("%c",&s); 7 printf("...
c语言上机考试常见题目
m0_74316463的博客
06-07 694
编写一个程序，从键盘输入三个整数给a，b，c，然后交换它们中的数，把a中原来的值给b，把b中原来的值给c，把c中原来的值给a。给定三条边，判断其是否能构成三角形，若能构成，判断其是等腰三角形、等边三角形、直角三角形还是普通三角形。输入一个字符，判断其是否为英文字母，若是英文字母，则将其大小写进行转换，若不是英文字母，则不变。从键盘输入一个三角形的三条边，判断是否能组成三角形，若能组成三角形，则输出它的面积。给定三个整数型x，y，z，输出三个数中的最大值和最小值。输入一行数字，实现求得每个数字相加的和。
【C语言】机试100题及代码答案（上）
热门推荐
Even的博客
02-05 2万+
C语言经典算法例题
【C语言版】考研机试上机
qq_46143063的博客
03-27 1829
C语言版本的考研机试上机题分类版
计算机等级考试：级C语言上机题集
UkjUnity的博客
09-18 116
在计算机等级考试中，C语言上机题集是考核学生对C语言编程基础和应用能力的重要组成部分。本文将为您提供一些常见的C语言上机题及其相应的源代码示例。通过解答这些题目，您可以加深对C语言的理解，并提升编程能力。要求：编写一个程序，接收用户输入的一个整数，判断它是否为素数（质数），并输出结果。要求：编写一个程序，接收用户输入的两个整数，计算它们的和并输出结果。要求：编写一个程序，接收用户输入的一个整数，计算它的阶乘并输出结果。要求：编写一个程序，接收用户输入的一个整数，将其翻转后输出。题目2：计算一个整数的阶乘。
C语言国二上机题库,【高分飘过】2013年国二C语言上机题库(必备完美版).doc
weixin_39523280的博客
05-21 219
【高分飘过】2013年国二C语言上机题库(必备完美版)概要2013年国二C语言上机题库上机改错题的特点和注意事项1．上机改错的试题中通常包含两个(或三个)错误需要修改。　　2．试题中用"******found******/"来提示在下一行(或下面第二行)有错。　　3．错误的性质基本分语法错和逻辑错两种，也有些试题要求把语句添加在下划线处　　4．要注意的是：只能在出错的行上进行修改，不要改动程序行的...
C语言题库:常见的50道上级题
gitblog_06758的博客
04-25 308
C语言题库:常见的50道上级题 去发现同类优质开源项目:https://gitcode.com/ 本仓库提供的资源文件为《C语言题库:常见的50道上级题》，旨在帮助学习C语言的大一新生进行上机考试复习。这份题库包含了50道具有挑战性的题目，每道题目都附有详细答案，方便学生自我检验和学习。 以下是题库的一些特点： 覆盖C语言基础知识点，涉及数据类型、运算符、控制结构、数组、函数等多个方面。 题目难...
c语言程序中的注释必须单独占一行,(最新整理)C语言上机题库百科园第1章(最新整理)南信大(最新整理)...
weixin_42437253的博客
05-17 1144
《(最新整理)C语言上机题库百科园第1章(最新整理)南信大(最新整理)》由会员分享，可在线阅读，更多相关《(最新整理)C语言上机题库百科园第1章(最新整理)南信大(最新整理)(4页珍藏版)》请在人人文库网上搜索。1、完整)C语言上机题库百科园第1章!南信大!(完整)C语言上机题库百科园第1章!南信大!编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的...
【第297篇】【试题解析】【统计输入的字符个数】
C语言学习答疑
04-25 503
一、上机题 同学们在学习C语言课程中，经常会遇到一道题，就是要求你写一个C程序，这个C程序能够读取你从键盘上输入的字符，并且统计其中的字符个数，最后输出总的字符个数并且把这些输入的字符再输出来。 不少同学遇到这道题没啥思路，不知该如何上手。其实需要按照分解题目、每个分解的部分对应的C语言的哪些知识点、每个分解的部分写成伪C程序代码，最后完善为一个可以编译与执行的C程序代码的步骤来。每一个C程序...
计算机等级考试：C语言上机题集
UkjUnity的博客
09-19 106
在计算机等级考试中，C语言上机题集是一个重要的考察内容。通过解答这些题目，考生可以展示他们对C语言的理解和掌握程度。本文将为您提供一些常见的C语言上机题目，并附上相应的源代码。通过解答以上题目，考生可以巩固和提升自己在C语言程序设计方面的能力。在实际编程过程中，还需不断练习和积累，才能更好地掌握C语言的各种用法和技巧。希望以上内容能对您有所帮助！
c语言实验9指针一,☆C语言实验九(指针、文件)
weixin_34540432的博客
05-19 541
c语言学习上机题及知识题1、下列程序段的输出结果是_______(24)______。int i,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i<4;i+=2)printf("%d ",*(p+i));A. 5 2 B. 5 1 C. 5 3 D. 9 72、已知某程序中有声明"int...
计算机二级试题分类,计算机2级C上机题库解析分类汇总.doc
weixin_39979245的博客
07-05 175
计算机2级C上机题库解析分类汇总a与b合并成c85填空 STYPE FILEfp改错for(i=0;i<=sl;i++)t[sl*2]='\0';将a数的十位和个位数依次放在c数的千位和十位上,b数的十位和个位数依次放在c数的百位和个位上。4152*c=(a/10)*1000+(b/10)*100+(a%10)*10+b%10；56填空 *fw str str改错 void f...
杭电网安复试C语言上机题保姆级攻略：从猴子吃桃到希尔排序，手把手带你通关
最新发布
weixin_30367169的博客
04-19 255
本文提供杭电网安复试C语言上机题的全面攻略，涵盖排序算法、数学逻辑题、字符串处理等六大核心模块。通过详细的代码示例和调试技巧，帮助考生快速掌握解题思维，优化考场时间分配，提升复试通过率。特别适合准备杭电网安复试的考生参考。
百科园c语言题库第三章答案,C语言上机题库百科园第3章!南信大!
weixin_36245388的博客
05-18 1772
《C语言上机题库百科园第3章!南信大!》由会员分享，可在线阅读，更多相关《C语言上机题库百科园第3章!南信大!(45页珍藏版)》请在人人文库网上搜索。1、第三章1.为表示关系xyz，应使用的表达式是A.(x=y)&(y=z)B.(x=y=z)C.(x=y)AND(y=z)D.(x=y)&(y=z)2.有以下程序main() int i;for(i=0; ibc)printf(%dn...
C语言二级考试上机题
m0_38073539的博客
10-09 1999
45.如果int i=3,则 k=(++i)+(++i)+(i++)执行过后k的值为，i的值为。75.设a、b和 c都是int型变量，且a=3,b=4,c=5,则以下值为0的表达式是()8.设a、b、c为int型变量，若从键盘给a、b、c输入数据，则正确的输入语句是()则表达式“(float)(m+n)/2+(int)a%(int)b”的值是()C)若a和b类型相同，在执行了赋值a=b后b中的值将放入a中，b中的值将丢失。65.设int a=12,则执行完语句a+=a-=a*a后，a的值是()
c语言上机题库及答案,全国计算机二级C语言上机题库及答案
weixin_34123811的博客
05-17 1278
全国计算机等级考试二级C语言上机题库及答案1.下列给定程序中，函数fun的功能是计算如下公式直到 ，并且把计算结果作为函数值返回。例如，若形参e的值为1e－3，则函数返回值为0.551690。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！#include double fun(double e){...
c语言字母加密pta,浙江大学C语言程序上机题 PTA上机题库 - 下载 - 搜珍网
weixin_42502295的博客
05-16 1118
压缩包 : f800413ecd7b4103ecda99e5335fa647.rar 列表浙江大学C语言程序上机题/10002显示Hello World!.c浙江大学C语言程序上机题/10003显示What is a computer.c浙江大学C语言程序上机题/10004显示图形.c浙江大学C语言程序上机题/10005显示Welcome to you!.c浙江大学C语言程序上机题/10006显示...
福建省c语言上机题库,二级c语言上机题库
weixin_33805938的博客
05-23 366
二级c语言上机题库[编辑]概述二级C语言上机题库是一款计算机等级考试学习软件，根据新教程、新大纲、新试题库研制，收录上机试题均为最新试题库试题，每套试题均配有参考答案及详细答案解析，每套试卷设计有试题索引，方便快速针对性定位复习。一.二级C语言上机题库应用介绍二级C语言上机题库是一款计算机等级考试学习软件，根据新教程、新大纲、新试题库研制，收录上机试题均为最新试题库试题，每套试题均配有参考答案及详...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值