问题 U: 余数相同问题

题目描述

已知三个正整数 a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保证x有解。

输入

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

输出

一个整数，即满足条件的x的最小值。

样例输入复制

300 262 205

样例输出复制

#include<math.h>
#include<stdio.h>
int main()
{int a,b,c;int x;scanf("%d %d %d",&a,&b,&c);for(int i=2;i<1000000;i++){if(a%i==b%i&&b%i==c%i&&c%i==a%i){printf("%d",i);break; }}return 0;
}

问题 V: 乘方计算

题目描述

给出一个整数a和一共正整数n（-1000000<=a<=1000000,1<=n<=10000）,求乘方an,即乘方结果。最终结果的绝对值不超过1000000.

输入

一行，包含两个整数a和n（-1000000<=a<=1000000,1<=n<=10000）,两个数之间以单个空格隔开。

输出

一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000.

样例输入复制

2 3

样例输出复制

#include<math.h>
#include<stdio.h>
int main()
{int a,n,i;int ans=1;scanf("%d %d",&a,&n);while(n--){ans=ans*a;}printf("%d",ans);return 0;
}

问题 W: 药房管理

题目描述

随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程，从而极大的提高医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

输入

共三行，第一行是每天开始时的药品总量m；
第二行是这一天取药的人数n（0<n<=100）；
第三行共有n个数，分别记录了每个病人希望取走的药品数量（按照时间先后的顺序）。

输出

只有一行，为这一天没有取上药品的人数。

样例输入复制

30
6
10 5 20 6 7 8

样例输出复制

#include<stdio.h>
#include<math.h>
int main()
{int m,n,i,t;int ans=0,sum=0;scanf("%d",&m);scanf("%d",&n);while(i!=n){scanf("%d",&t);sum=sum+t;if(sum>m){sum=sum-t;ans++;}i++;}printf("%d",ans);return 0;
}

问题 X: 分苹果

题目描述

把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？

输入

一个不大于1000的正整数n,代表小朋友人数。

输出

一个整数，表示满足条件的最少苹果个数。

样例输入复制

样例输出复制

#include<stdio.h>
#include<math.h>
int main()
{int n,i;scanf("%d",&n);printf("%d",(1+n)*n/2);return 0;}

问题 Y: 斐波那契

题目描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。
给出一个正整数k，要求斐波那契数列中第k个数是多少。

输入

一行，包含一个正整数k，k的取值范围为（1<=k<=46）

输出

一行，包含一个正整数，表示斐波那契数列中第k个数的大小

样例输入复制

样例输出复制

#include<stdio.h>
#include<math.h>
int main()
{int f[100];int n,i=0;f[0]=0;f[1]=1;f[2]=1;for(i=3;i<=100;i++){f[i]=f[i-1]+f[i-2];}scanf("%d",&n);printf("%d",f[n]);return 0;
}

BUCT 程序设计基础第三篇20~30算法题答案（上）相关推荐

BUCT c语言程序设计基础第三篇10~20道题（上）
问题K: 最高的分数题目描述: 孙老师讲授的<计算概论>这门课期中考试刚刚结束,他想知道考试中取得的最高分数.因为人数比较多,他觉得这件事情交给计算机来做比较方便.你能帮孙老师解决这个问 ...
C++面试常见问答题看这三篇文章就够了（上）
目录 1. 标识符的组成结构 2. 动态关联和静态关联的区别 3. 重载(overload)和重写(overried)的区别 4. class和struct的区别 5. 构造方法的特点 6. 面向对 ...
前端程序员大厂面试精选100道算法题2
碎碎念: 亲爱的读者:你好!我的名字叫昌龙 [Changlon] -- 一个非科班程序员.一个致力于前端的开发者.一个热爱生活且又时有忧郁的思考者. 如果我的文章能给你带来一些收获,你的点赞收藏将是对 ...
程序员面试需要刷力扣算法题吗
这里写目录标题 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一些特征 1.2. 为什么要考查算法 1.3. 目前面试主要考查 3 类 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一 ...
程序设计基础——c语言篇,C语言程序设计基础篇.ppt
C语言程序设计基础篇 C 语言程序设计-基础篇第 2 章数据类型和输入输出 2.1 数据类型著名计算机科学家沃思提出: 程序＝数据结构+算法例如:学生各科成绩及总分排队问题. 成绩存放 –– ...
python程序设计基础第三版_Python程序设计基础_知到免费答案全套答案
Python程序设计基础_知到免费答案全套答案答案: 更多相关问题动滑轮牵引提升工作说法错误的是()A.省功B.省力C.速度快D.不省功填写隔离开关检修记录时应清晰明了,语言简炼,内容主要包括( ...
2022电大国家开放大学网上形考任务-程序设计基础（本）非免费（非答案）
程序设计基础形考任务1答案程序设计基础形考任务2答案 "在C语言中,字符串常量的定界符是______. : 空格 ; 双引号 ; 方括号 ; 单引号" "C语言中int ...
黑马程序员_java高级篇网络编程TCP实战Day8(上)
---------------------ASP.Net+Android+IOS开发.Net培训.期待与您交流! ----------- 黑马程序员_java高级篇网络编程TCP实战Day8(上) ( ...
python程序设计基础第三版_Python程序设计（第三版）PPT及源码
[实例简介] [实例截图] [核心代码] python程序设计第三版 ├── code.rar ├── 第10章网络程序设计.pptx ├── 第11章安卓平台的Python编程.pptx ├── ...

BUCT 程序设计基础第三篇20~30算法题答案（上）

问题 U: 余数相同问题

问题 Y: 斐波那契

BUCT 程序设计基础第三篇20~30算法题答案（上）相关推荐

最新文章

热门文章