基础编程函数题

news2024/10/7 17:23:11

1.简单输出整数：本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。

#include <stdio.h>

void PrintN ( int N );

int main ()
{
    int N;

    scanf("%d", &N);
    PrintN( N );

    return 0;
}

void PrintN(int N) {  
    // 检查N是否大于0  
    if (N > 0) {  
        // 使用for循环从1遍历到N  
        for (int i = 1; i <= N; i++) {  
            // 打印每个数字并换行  
            printf("%d\n", i);  
        }  
    } else {  
        // 如果N不是正整数，可以选择输出错误信息（这里不强制要求）  
        printf("N must be a positive integer.\n");  
    }  
} 

2.多项式求值:本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=\sum _{n}^{i=1}​(a[i]×xi) 在x点的值。

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;
    
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf("%lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

#include<math.h>
double f(int n, double a[], double x) {  
    double sum = 0.0;  
    int i;  
    for (i = 0; i <= n; i++) {  
        sum += a[i] * pow(x, i); // a[i] * x^i  
    }  
    return sum;  
}  

3. 简单求和:本题要求实现一个函数，求给定的N个整数的和。

#include <stdio.h>

#define MAXN 10

int Sum ( int List[], int N );

int main ()
{
    int List[MAXN], N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%d", &List[i]);
    printf("%d\n", Sum(List, N));

    return 0;
}

int Sum(int List[], int N) {  
    int sum = 0;  
    for (int i = 0; i < N; i++) {  
        sum += List[i];  
    }  
    return sum;  
}  

4.求自定类型元素的平均:本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。

#include <stdio.h>

#define MAXN 10
typedef float ElementType;

ElementType Average( ElementType S[], int N );

int main ()
{
    ElementType S[MAXN];
    int N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &S[i]);
    printf("%.2f\n", Average(S, N));

    return 0;
}

ElementType Average(ElementType S[], int N) {  
    ElementType sum = 0.0;  
    for (int i = 0; i < N; i++) {  
        sum += S[i];  
    }  
    return sum / N;  
}  

5.求自定类型元素的最大值:本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。

#include <stdio.h>

#define MAXN 10
typedef float ElementType;

ElementType Max( ElementType S[], int N );

int main ()
{
    ElementType S[MAXN];
    int N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &S[i]);
    printf("%.2f\n", Max(S, N));

    return 0;
}

ElementType Max(ElementType S[], int N) {  
    if (N <= 0) {  
        // 如果数组为空或N为0，可以返回一个特定的值或进行错误处理  
        // 这里我们简单地返回0.0作为默认值  
        return 0.0;  
    }  
  
    ElementType maxValue = S[0]; // 假设第一个元素是最大的  
    for (int i = 1; i < N; i++) {  
        if (S[i] > maxValue) {  
            maxValue = S[i]; // 如果找到更大的值，则更新最大值  
        }  
    }  
    return maxValue;  
}  

 6.求单链表结点的阶乘和:本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。

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

typedef struct Node *PtrToNode;
struct Node {
    int Data; /* 存储结点数据 */
    PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

int FactorialSum( List L );

int main()
{
    int N, i;
    List L, p;

    scanf("%d", &N);
    L = NULL;
    for ( i=0; i<N; i++ ) {
        p = (List)malloc(sizeof(struct Node));
        scanf("%d", &p->Data);
        p->Next = L;  L = p;
    }
    printf("%d\n", FactorialSum(L));

    return 0;
}

int Factorial(int n) {  
    int result = 1;  
    for (int i = 2; i <= n; i++) {  
        result *= i;  
    }  
    return result;  
}

int FactorialSum(List L) {  
    int sum = 0;  
    PtrToNode p = L;  
    while (p != NULL) {  
        sum += Factorial(p->Data);  
        p = p->Next;  
    }  
    return sum;  
}

7. 统计某类完全平方数:本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

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

int IsTheNumber ( const int N );

int main()
{
    int n1, n2, i, cnt;
    
    scanf("%d %d", &n1, &n2);
    cnt = 0;
    for ( i=n1; i<=n2; i++ ) {
        if ( IsTheNumber(i) )
            cnt++;
    }
    printf("cnt = %d\n", cnt);

    return 0;
}

int IsTheNumber ( const int N )
{
    int k,p,n=N,i,flat=0;
    int a[10]={0};
    k=sqrt(N);
    if(k*k!=N)
    {
        return 0;
    }
    else
    {
        while(n)
        {
            p=n%10;
            a[p]++;
            n/=10;
        }
        for(i=0;i<10;i++)
        {
            if(a[i]>=2)
            {
                flat=1;
            }
        }
        if(flat) return 1;
        else return 0;
    }
    
}

 8.简单阶乘计算:本题要求实现一个计算非负整数阶乘的简单函数。

#include <stdio.h>

int Factorial( const int N );

int main()
{
    int N, NF;
    
    scanf("%d", &N);
    NF = Factorial(N);
    if (NF)  printf("%d! = %d\n", N, NF);
    else printf("Invalid input\n");

    return 0;
}

int Factorial( const int N ){
    int sum=1;
    if(N>=0){
        for(int i=1;i<=N;i++){
            sum=sum*i;
        }
        return sum;
    }
    else
        return 0;
    
}

 9.统计个位数字:本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。

#include <stdio.h>

int Count_Digit ( const int N, const int D );

int main()
{
    int N, D;
    
    scanf("%d %d", &N, &D);
    printf("%d\n", Count_Digit(N, D));
    return 0;
}

#include <stdlib.h>  
  
int Count_Digit ( const int N, const int D ) {  
    int count = 0;  
    int temp = abs(N); // 消除负号的影响，abs()函数需要#include <stdlib.h>  
    if(N==0&&D==0)
        return 1;
    while (temp > 0) {  
        int digit = temp % 10; // 获取当前最低位数字  
        if (digit == D) {  
            count++;  
        }  
        temp /= 10; // 移除最低位数字  
        
        
    }  
      
    return count;  
}  

10.阶乘计算升级版:本题要求实现一个打印非负整数阶乘的函数。

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
    
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

void Print_Factorial ( const int N ) {
    if(N<0)
        printf("Invalid input");
    else {
        int num[3000]={0},j,n=N;    //num记录各个位上的数字，全初始化为0
        num[0]=1;                   //个位初始化为1
        int l=0;                    //记录结果的位数
        int carry=0;                //低位向高位的进位
        for(int i=2;i<=n;i++) {
            for(j=0;j<=l;j++) {
                int temp=num[j]*i+carry;
                num[j]=temp%10;     //该位的数
                carry=temp/10;      //进位的数
            }
            while(carry) {          //拓展结果的总位数记录进位的数，直到进位为0
                num[j++]=carry%10;  //该位的数
                carry/=10;          //进位的数
                l++;
            }
        }
        for(;l>=0;l--)              //数组按照从地位到高位的方式存储结果，逆向输出结果
            printf("%d",num[l]);
    }
}

11.求自定类型元素序列的中位数:本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。

#include <stdio.h>

#define MAXN 10
typedef float ElementType;

ElementType Median( ElementType A[], int N );

int main ()
{
    ElementType A[MAXN];
    int N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &A[i]);
    printf("%.2f\n", Median(A, N));

    return 0;
}

ElementType Median( ElementType A[], int N )
{
    int i, j, gap;
    ElementType t;
    for (gap = N / 2; gap > 0; gap /= 2)//分组(增量由大到小)
        for (i = gap; i < N; i++)//各组依次在组内做插入排序
            for (j = i - gap; j >= 0 && A[j] > A[j + gap]; j -= gap)//实现组内的插入
                {
                    t=A[j];
                    A[j]=A[j+gap];
                    A[j+gap]=t;
                }
    return A[N/2];
}

12.判断奇偶性:本题要求实现判断给定整数奇偶性的函数。

#include <stdio.h>

int even( int n );

int main()
{    
    int n;

    scanf("%d", &n);
    if (even(n))
        printf("%d is even.\n", n);
    else
        printf("%d is odd.\n", n);
    
    return 0;
}

int even( int n ){
    if(n%2==0)
        return 1;
    else
        return 0;
}

13. 折半查找:给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。


#include <iostream>
using namespace std;

#define MAXSIZE 50
typedef int KeyType;

typedef  struct                     
{ KeyType  key;                                             
} ElemType;  

typedef  struct
{ ElemType  *R; 
  int  length;
} SSTable;                      

void  Create(SSTable &T)
{ int i;
  T.R=new ElemType[MAXSIZE+1];
  cin>>T.length;
  for(i=1;i<=T.length;i++)
     cin>>T.R[i].key;   
}

int  Search_Bin(SSTable T, KeyType k);

int main () 
{  SSTable T;  KeyType k;
   Create(T);
   cin>>k;
   int pos=Search_Bin(T,k);
   if(pos==0) cout<<"NOT FOUND"<<endl;
   else cout<<pos<<endl;
   return 0;
}

int  Search_Bin(SSTable T, KeyType k){
    int l=0,r=T.length;
    while(l<r){
        int mid=(r-l)/2+l;
        int temp=T.R[mid].key;
        if(temp<k){
            l=mid+1;
        }else {
            r=mid;
        }
    }
    return T.R[l].key==k?l:0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1684385.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

温故而知新-Java基础篇【面试复习】

温故而知新-Java基础篇【面试复习】

温故而知新-Java基础篇【面试复习】 前言版权推荐温故而知新-基础篇【面试】解决hash冲突的方法try catch finallyException与Error的包结构OOM你遇到过哪些情况&#xff0c;SOF你遇到过哪些情况线程有哪些基本状态?Java IO与 NIO的区别堆和栈的区别对象分配规则notify()和not…
阅读更多...
记录踩坑事件 分页查询order by出现重复数据bug

记录踩坑事件 分页查询order by出现重复数据bug

MySQL排序小坑_mysql order by name相同导致排序混乱-CSDN博客 1、问题描述 列表页分页查询出现重复数据。 2、问题排查 排查最终执行sql日志。 select * from tableA where (start_time>2024-04-17 00:00:00) AND (start_time<2024-05-18 00:00:00) ORDER BY sta…
阅读更多...
Fastjson漏洞之CVE-2017-18349

Fastjson漏洞之CVE-2017-18349

前言&#xff1a; 要想理解漏洞原理&#xff0c;首先看看Fastjson是什么&#xff0c;具体用来做什么才能更好的找到可以利用的场景&#xff1a; Fastjson 是一个由阿里巴巴开发的 Java 语言实现的高性能 JSON 解析器和生成器。它具有以下特点: 快速&#xff1a;Fastjson 在序列…
阅读更多...
CR80清洁卡都能用在什么地方?

CR80清洁卡都能用在什么地方?

CR80清洁卡&#xff08;也被称为ISO 7810 ID-1清洁卡&#xff09;的规格确实使其在各种需要读取磁条或接触式智能卡的设备中都有广泛的用途。这些设备包括但不限于&#xff1a; ATM自动终端机&#xff1a;当ATM机的磁条读卡器出现故障或读卡不灵敏时&#xff0c;可以使用CR80清…
阅读更多...
rabbitMQ本地启动快捷方式

rabbitMQ本地启动快捷方式

%1 mshta vbscript:CreateObject("Shell.Application").ShellExecute("cmd.exe","/c ""%~s0"" ::","","runas",1)(window.close)&&exit COLOR A TITLE 运行RabbitMQ%comspec% /k "C:\Prog…
阅读更多...
How to limit request by IP on nginx?

How to limit request by IP on nginx?

/etc/nginx/conf.d/default.conf 1.Define a limit_req_zone # 定義限流區塊 limit_req_zone $binary_remote_addr zonelimit_zone:10m rate2r/s; limit_req_zone $binary_remote_addr zonelimit_zone:10m rate2r/s; 是一个 Nginx 配置指令&#xff0c;用于定义请求限制区域和…
阅读更多...
express.js--生成token(二)

express.js--生成token(二)

主要作用是访问路由接口时&#xff0c;生成身份权限信息 下载依赖 npm i express-jwt npm i jsonwebtoken 配置管理 config/index.js module.exports {app: {port: process.PORT || 3000,//jwt密钥jwtSecret: jwtSecret,//token过期时间expiresIn: 60 * 60 * 24,} } con…
阅读更多...
拼多多暂时超越阿里成为电商第一

拼多多暂时超越阿里成为电商第一

关注卢松松&#xff0c;会经常给你分享一些我的经验和观点。 拼多多的财报又炸裂了&#xff1a; 拼多多发布了第一季度财报&#xff0c;营收868亿&#xff0c;增长了131%&#xff0c;净利润279亿&#xff0c;增长了246%&#xff0c;营销服务收入424亿&#xff0c;也就是商家的…
阅读更多...
大语言模型的工程技巧（二）——混合精度训练

大语言模型的工程技巧（二）——混合精度训练

相关说明 这篇文章的大部分内容参考自我的新书《解构大语言模型&#xff1a;从线性回归到通用人工智能》&#xff0c;欢迎有兴趣的读者多多支持。 混合精度训练的示例请参考如下链接&#xff1a;regression2chatgpt/ch11_llm/gpt2_lora_optimum.ipynb 本文将讨论如何利用混合…
阅读更多...
windows ssh客户端mobaxterm密码登录到debian12 openssh服务器

windows ssh客户端mobaxterm密码登录到debian12 openssh服务器

1&#xff0c;在debian12生成公钥、秘钥 ssh-keygen -t rsa ~/.ssh/id_rsa 是秘钥&#xff0c;要放到windows的&#xff08;这里先不要放&#xff0c;等转换一下再放&#xff09;&#xff1b; ~/.ssh/id_rsa.pub 是公钥&#xff0c;放在debian12本地就好了&#xff0c; 顺…
阅读更多...
初识DataX3.0

初识DataX3.0

目前接到任务&#xff0c;让同步表数据。市面很多同步工具不一一尝试了&#xff0c;信赖阿里&#xff0c;所以调研了一下阿里的dataX,一点点来吧&#xff0c;学习为主 环境准备&#xff1a;linux6.8 python自带的2.7 MySQL 5.7.1 1.先下载&#xff1a; wget http://datax-o…
阅读更多...
TG5032CKN是一种高稳定性晶体振荡器

TG5032CKN是一种高稳定性晶体振荡器

TG5032CKN的输出频率范围为10 MHz至24 MHz&#xff0c;能够在-40C至105C的温度范围内工作&#xff0c;其频率/温度特性为0.110^-6 Max。这表明该设备具有很好的温度稳定性&#xff0c;适合在极端温度条件下使用。TG5032CKN的尺寸为5.03.21.65 mm&#xff0c;可以选择10针或4针封…
阅读更多...
iOS App上架全流程及审核避坑指南

iOS App上架全流程及审核避坑指南

App Store作为苹果官方的应用商店&#xff0c;审核严格周期长一直让用户头疼不已&#xff0c;很多app都“死”在了审核这一关&#xff0c;那我们就要放弃iOS用户了吗&#xff1f;当然不是&#xff01;本期我们从iOS app上架流程开始梳理&#xff0c;详细了解下iOS app上架的那些…
阅读更多...
番外篇 | YOLOv5更换主干网络之Conformer：首个CNN + Transformer的backbone模型

番外篇 | YOLOv5更换主干网络之Conformer：首个CNN + Transformer的backbone模型

前言：Hello大家好，我是小哥谈。Transformer和CNN在处理视觉表征方面都有着各自的优势以及一些不可避免的问题。因此，国科大、鹏城实验室和华为研究人员首次将二者进行了融合并提出全新的Conformer模型，其可以在不显著增加计算量的前提下显著提升了基网表征能力。论文已被IC…
阅读更多...
简析网络风险量化的价值与应用实践，如何构建网络风险预防架构

简析网络风险量化的价值与应用实践，如何构建网络风险预防架构

网络风险量化能够让公司董事会和高管层看清当前的网络安全风险格局&#xff1b;它还将使安全团队能够在业务需求的背景下做出网络安全决策&#xff0c;帮助组织确定哪些风险对业务构成最大的威胁&#xff0c;以及预期的经济损失将是什么。 随着网络攻击手段的日益多样化和复杂…
阅读更多...
解锁创意新境界：StartAI插件让Photoshop飞起来！

解锁创意新境界：StartAI插件让Photoshop飞起来！

Photoshop AI插件的革命性突破&#xff1a;StartAI插件的全面体验 作为一名AIGC测评博主&#xff0c;我一直在寻找能够提升设计效率和创意表现的工具。今天&#xff0c;我将带大家深入了解一款令人兴奋的Photoshop AI插件——StartAI&#xff0c;它不仅为设计师带来了前所未有…
阅读更多...
3---版本库和工作区、使用.git管理工作区的文件、HEAD指针和master的关系

3---版本库和工作区、使用.git管理工作区的文件、HEAD指针和master的关系

一、本地仓库和工作区的概念&#xff1a; 1.1本地仓库——版本库&#xff1a; 本地仓库又称为版本库。版本库是隐藏目录.git&#xff0c;并不是.git所在的目录。版本库不属于工作区。我们不能手动操作.git目录及其中的文件&#xff0c;这样可能会直接破坏版本库。stage(暂存区…
阅读更多...
vue的组件化

vue的组件化

vue的组件化 vue的组件化&#xff0c;就是根据功能、业务逻辑、数据流向等因素进行划分把页面拆分成多个组件。组件是资源独立的&#xff0c;组件也可以相互嵌套。目的是提高代码的可读性、可维护性和可复用性。 组件化思想体现 ​ 组件封装步骤 1.公共组件 公共组件全局注…
阅读更多...
【easyx】快速入门——弹球小游戏（第一代）

【easyx】快速入门——弹球小游戏（第一代）

目录 1.需求 2.运动的小球 3.碰到边缘反弹 4.圆周撞击或越过边界反弹 5.绘制和移动挡板 6.小球碰到挡板反弹 7.游戏失败时该如何处理 8.随机初始条件 9.完整代码 我们这一节将结合动画和键盘交互的知识来做一个小游戏 1.需求 我们先看需求：小球在窗体内运动，撞到除…
阅读更多...
HCIP【VRRP、MSTP、VLAN综合实验】

HCIP【VRRP、MSTP、VLAN综合实验】

目录 一、实验拓扑图&#xff1a; ​编辑二、实验要求 三、实验思路 四、实验步骤 &#xff08;1&#xff09; eth-trunk技术配置 &#xff08;2&#xff09;vlan 技术配置 &#xff08;3&#xff09;配置SW1、SW2、AR1、ISP的IP地址 &#xff08;4&#xff09;在交换机…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023