计科二班摸底考试题解

A 本题为今年西南民大校赛的一道签到题

只需逐行循环读入字符串，并统计“:w”的个数即可，注意程序有空格间断，所以使用gets读入

代码：

#include<stdio.h>
#include<string.h>
#define maxn 100000
int main(void)
{char s[maxn];int sum=0;while(gets(s)){int len=strlen(s);int i;for(i=0;i<len-1;i++){if(s[i]==':'&&s[i+1]=='w'){sum++;}}}printf("%d\n",sum);return 0;
}

本题为今年图灵杯的一道简单数学题

原式可化为N+1=（a+1）*（b+1）

可知若N+1为合数，则上式必然成立。N+1为素数，则无满足条件的a与b

所以只要写一个谓词判断N+1是否为素数即可。

代码

#include<stdio.h>
#include<math.h>
int main(void)
{int flag=0;long long n;int a;scanf("%lld",&n);for(a=2;a<=sqrt(n+1);a++){if((n+1)%a==0){flag=1;break;}}if(flag){printf("Yes\n");}else{printf("No\n");}return 0;
}

本题为牛客跨年赛的一道整活题

容易发现，只需要找出了⌊ u[i] / q[i] ⌋的最小值即可

由于c语言本身自动类型转换的特性，所以只要循环遍历一遍，直接用max与u[i]/q[i]比较，其结果会自动进行floor操作。

代码：

#include<stdio.h>
typedef long long ll;
ll q[100100];
ll u[100100];
int main(void)
{ll T;scanf("%lld",&T);while(T--){int n;scanf("%d",&n);int i;for(i=0;i<n;i++){scanf("%lld",&q[i]);}for(i=0;i<n;i++){scanf("%lld",&u[i]);}ll max=1e18;for(i=0;i<n;i++){if(max>(u[i]/q[i])){max=(u[i]/q[i]);}}printf("%lld\n",max);}return 0;
}

D 该题同样为西南民大校赛签到题

用函数进行非记忆化递归会超时，可以用数组递推

代码：

#include<stdio.h>
const int mod=1000000007;
long long int func[10000100];
int main(void)
{int x;scanf("%d",&x);int i;func[0]=0;func[1]=1;func[2]=2;func[3]=3;for(i=4;i<=x;i++){func[i]=(func[i-1]+func[i-3])%mod;}printf("%lld\n",func[x]);return 0;
}

计科二班摸底考试题解相关推荐

【计科二班】编程测试题解
A.MinMax swap 我们假定两个序列中最大值为MAX,则无论如何交换,A或B序列中必有一个序列最大值为MAX. 则答案固定为MAX*max(A) 或 MAX*max(B).最小化max(A)或 ...
武汉大学计算机学院学生寝,多彩青春一路同行——记武大计算机学院计科2班...
荆楚网(湖北日报)(记者龙华)拨动按钮,传来一段清脆的铃音.眼前的只是一块其貌不扬的电路板,但是它却能通过耳机向使用者报告当前所在的位置.有了它,盲人便不会在车水马龙的路上迷失方向. 这是武汉大学计 ...
计科1111-1114班第一周讲义、课外作业（截止日期：2014年3月12日23点-周三晚，学委飞信通知同学）
很高兴能够认识大家,并和大家一起学习<算法设计与分析>课程.根据"学习金字塔"理论,"小组讨论.实践练习.向他人讲授/学以致用"是三种主动学习形式. ...
2017《JAVA》预备作业计科1501班王奕开
2017<JAVA>预备作业计科1501班王奕开 1.阅读邹欣老师的博客,谈谈你期望的师生关系是什么样的? 亦师亦友,课下多多交流,和学生探讨经验,和蔼可亲. 2.你有什么技能(学习, ...
这是一个作业，还是第一个作业（计科6班郭家豪）
自我介绍: 我是来自2017级计科6班的郭家豪.我对任何一件事物的设计充满热情,一张图片.一段视频,一项任务过程等,我都愿意花上一段时间去让它变得更好.在大学我选择了计科,不仅因为我对计算机世界充满好 ...
java第六次作业计科1501班张鹏
java 第六次作业计科1501 张鹏 1.用思维导图对本周的学习内容进行总结. 2.当程序中出现异常时,JVM会依据方法调用顺序依次查找有关的错误处理程序.可使用printStackTrace和g ...
（滁院20级计科专用）期末考试复习-操作系统
系列文章目录第一章计算机组成原理期末复习第二章操作系统期末复习目录系列文章目录前言一.分析题 (5个,共25分) 二.论述题 ...
2022南阳理工计科ACM计科TC招新热身赛题解
这真的是一场模拟赛. 这场比赛整体难度不是很难,有很多都是签到题,并且还有一些题是之前题的变形,大家可以看一下题解去找一下自己比赛时哪一些是没有想明白,或者没办法实现的思路是怎么去实现的思路是一方面 ...
21计科一班题单2---题解
题单2-题解 P5710 数的性质题目描述一些数字可能拥有以下的性质: 性质 1:是偶数: 性质 2:大于 4 且不大于 12. 小A 喜欢这两个性质同时成立的数字:Uim 喜欢这至少符合其中一种 ...

计科二班摸底考试题解

计科二班摸底考试题解相关推荐

最新文章

热门文章