首页 > 编程语言 >中国电子学会(CEIT)2021年09月真题C语言软件编程等级考试三级(含详细解析答案)

中国电子学会(CEIT)2021年09月真题C语言软件编程等级考试三级(含详细解析答案)

时间:2024-04-06 09:31:23浏览次数:32  
标签:编程 正整数 数列 真题 09 C语言 菲波 那契 输入

中国电子学会(CEIT)考评中心历届真题(含解析答案)

C语言软件编程等级考试三级 2021年09月

编程题五道							总分:100分

一、菲波那契数列(20分)
菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。
时间限制: 1000ms
内存限制: 65536kb
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<= a <= 100000O)。
输出
n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。
样例输入

4
5
2
19
1

样例输出

5
1
181
1

标签:编程,正整数,数列,真题,09,C语言,菲波,那契,输入
From: https://blog.csdn.net/ZPCJKA/article/details/137396587

相关文章

  • 【华为OD机试真题】211、最优资源分配、芯片资源占用 | 机试真题+思路参考+代码分析(C
    文章目录一、题目......
  • C语言简易版杀戮尖塔
    此代码仅包含4种卡牌(可增加其它id的卡牌效果函数)此项目仅有一个固定攻击模式的boss。以下是实现代码,#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>intdeck[10]={1,1,1,1,2,2,2,2,3,4};inthand[5]={0};......
  • HJ009
    importjava.util.Scanner;importjava.lang.Math;importjava.util.Arrays;publicclassHJ009{   publicstaticvoidmain(String[]args)   {      intaim,digit,pot;      int[]rs={-1,-1,-1,-1,-1,-1,-1,-1,-1};      Scannersc;   ......
  • 【c语言】自定义类型:联合体(公用体)【详解】
    联合体联合体类型的声明像结构体⼀样,联合体也是由⼀个或者多个成员构成,这些成员可以不同的类型。但是编译器只为最⼤的成员分配⾜够的内存空间。联合体的特点是所有成员共⽤同⼀块内存空间。所以联合体也叫:共用体。给联合体其中⼀个成员赋值,其他成员的值也跟着变化。......
  • c语言之多重指针
    多重指针是定义了一个指针a后,又定义一个指针b引用指针a的地址,就叫多重指针多重指针定义的方法:类型名**指针名#include<stdio.h>intmain(){ inta; a=3; int*p=&a; int**y=&p; printf("%d\n",a); printf("%d\n",*p); printf("%d\n",**y); return0;}上面代码......
  • c语言之指针数组
    在c语言中,一个数组元素是由指针组成的,就叫指针数组。指针数组的定义方法类型名*数组名[数组长度]如果要处理多个字符串,用指针数组会方便多。举个例子,代码如下#include<stdio.h>intmain(){ inti; char*s[]={"cprogram","control","logic"}; for(i=0;i<3;i++) ......
  • 【C语言学习】之字符数组与字符串处理函数
    1.字符数组1.字符数组的初始化1.单字符形式chara[3]={'a','b','c'}                定义一个字符型一维数组,数组名a,三个下表变量a,b,ccharb[][3]={'a','b','c','d','e','f','g'}  ......
  • 【C语言学习】之一维数组
    1.相同类型的变量可以构成数组,数组一次可以定义多个相同类型的变量既然是变量,肯定有定义和引用:1.一维数组的定义1.定义格式:数据类型数组名[整型常量]例如:inta[4],                    //定义了一个数组a包含4个整形变量括号里......
  • 【C语言学习】之变量的作用域和作用类别
    1.局部变量(在函数内部(1.函数体开头定义的变量2.复合语句内定义的变量3.函数的形参)定义的变量,只能在函数内部使用。如果和全局变量同名则优先引用)2.全局变量(不在任何函数内部定义的变量都是全局变量,作用于定义它的地方开始到源文件的结束)全局变量的拓展:1.externc:可以把全局......
  • 【C语言系列】-- 数组结构
    数组结构前面介绍的数据类型都是基本数据类型,例如整型、字符型、浮点型等数据,这些都是简单的数据类型。对于有些数据,只有简单的数据类型是不够的,难以反映出数据的特点,也难以有效地进行处理。例如:假设需要接收并存储100个学员的成绩,此时无法使用for循环依次读取每个学员的成绩,因......