XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛

Problem A:八目鳗烧烤店

Time Limit:1000MS Memory Limit:65536K
Total Submit:75 Accepted:26

Description

八目鳗烧烤店一共有6个八目鳗，幽幽子一口能吃1到6个八目鳗，求吃完所有的八目鳗共有多少种吃法。
任意一口吃的八目鳗数量不同，就算不同的吃法。

Input

无

Output

输出一个整数，表示吃完所有的八目鳗共有多少种吃法。
不要书写任何多余的内容（例如：添加说明文字等）。

Sample Input

Sample Output

Hint

#include

int main()
{
printf("这里写答案\n");
return 0;
}

编程思想：简单递推。

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
int f[6];
int main()
{int i,j;memset(f,0,sizeof(f));f[1]=1;f[2]=2;for(i=3;i<=6;i++){for(j=1;j<i;j++)f[i]+=f[j];f[i]++;} printf("%d\n",f[6]);return 0;
}

roblem B:琪露诺的完美算术教室(三)(Easy)

Time Limit:1000MS Memory Limit:65536K
Total Submit:140 Accepted:26

Description

去年琪露诺又没把结果算出来，这一年里又被当成笨蛋了，但是琪露诺还是不服！为了洗刷被当成笨蛋的耻辱，于是这次她要挑战计算的是A^B mod C（A的B次方对C取余）

Input

输入数据第一行有三个整数A、B、C( 1 <= A,B,C < 10000)。

Output

输出A^B mod C的结果。

Sample Input

3 2 4

Sample Output

编程思想：快速幂的应用。

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
#define LL long long
int gcd(int a,int b)
{if(a<b){int t=a;a=b;b=t;}if(b==0) return a;else return gcd(b,a%b);
}
LL PowerMod(LL a,LL b,LL c)
{LL ans=1;a=a%c;while(b>0){if(b&1) ans=(ans*a)%c;b>>=1;a=(a*a)%c;}return ans;
}
int main()
{LL a,b,c;while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF){printf("%I64d\n",PowerMod(a,b,c));}return 0;
}

Problem C:琪露诺的完美算术教室(三)(Hard)

Time Limit:1000MS Memory Limit:65536K
Total Submit:143 Accepted:25

Description

Input

输入数据第一行有三个整数A、B、C(1<=A,C<10000,1<=B<=10^18)。

Output

输出A^B mod C的结果。

Sample Input

3 2 4

Sample Output

Hint

用long long代替int可以存储10^18的整数
对应的输入输出则从%d改为%I64d

编程思想：快速幂。

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
#define LL long long
int gcd(int a,int b)
{if(a<b){int t=a;a=b;b=t;}if(b==0) return a;else return gcd(b,a%b);
}
LL PowerMod(LL a,LL b,LL c)
{LL ans=1;a=a%c;while(b>0){if(b&1) ans=(ans*a)%c;b>>=1;a=(a*a)%c;}return ans;
}
int main()
{LL a,b,c;while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF){printf("%I64d\n",PowerMod(a,b,c));}return 0;
}

XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛相关推荐

大学生蓝桥杯比赛时间2020_赛事通知||2020年第十一届“蓝桥杯全国软件和信息技术专业人才大赛”校内选拔赛...
点击上方蓝字,欢迎关注SMU学生事务中心~ 校内竞赛目的 01 为选拔优秀队员代表我校参加"2020年第十一届"蓝桥杯" 全国软件和信息技术专业人才大赛 ", ...
第十三届蓝桥杯全国软件和信息技术专业人才大赛个人赛（电子类）单片机设计与开发科目程序设计题
目录前言一.功能描述二.各模块代码 1.数码管相关代码 2.独立按键代码 3.I2C驱动代码 4.LED代码 5.主函数三.功能展示总结前言最近准备蓝 ...
第十三届蓝桥杯全国软件和信息技术专业人才大赛（web应用开发）
(只做了六个题,浅浅发一下叭) 01水果拼盘目录 01水果拼盘 02展开你的扇子 03和手机相处的时光 04灯的颜色变化 06蓝桥知识网 09寻找小狼人 01水果拼盘 /* TODO:待补充代码 * ...
《“蓝桥杯”全国软件和信息技术专业人才大赛（电子类）实训指导书》
本资料由为梦奔跑搜集整理,供理论电工创新实验室使用.未经允许,禁止转载. 此连接内文件有之前的加密,去Q群下载-度盘(1d1l) <"蓝桥杯"全国软件和信息技术专业人才大赛( ...
蓝桥杯单片机·蓝桥杯全国软件和信息技术专业人才大赛电子类单片机常用代码笔记
蓝桥杯笔记 1. 基础模块调用模板 #include <stc15f2k60s2.h> //#include<intrins.h>#define uchar unsigned ...
大同大学计算机与网络工程学院,计算机与网络工程学院代表队在第十一届“蓝桥杯”全国软件和信息技术人才大赛全国决赛中再获佳绩...
11月14日,第十一届"蓝桥杯"全国软件和信息技术专业人才大赛(全国决赛)的比赛落下帷幕,计算机与网络工程学院代表队的6名队员经过长达4个小时的紧张角逐,最终取得了全国二等奖1名. ...
北京理工大学计算机学院赵曜,北理工学子参加第十届蓝桥杯全国软件和专业人才大赛取得佳绩...
5月25日,第十届"蓝桥杯"全国软件专业人才设计与创业大赛在北京大学.首都经济贸易大学等多所高校同步举办.北京理工大学ACM俱乐部派出的21名参赛队员,经过长达四个小时的激烈角逐最 ...
第七届蓝桥杯（软件类）C++决赛A组题解
文章目录题目链接 A组真题题目结构第一题随意组合第二题拼棋盘第三题打靶第四题路径之谜第五题碱基第六题圆圈舞(待补) 题目链接 A组真题题目结构题目类型第一题随意组 ...
2015第六届蓝桥杯全国软件大赛省赛（预赛）总结
这是我上大学以来第一次自发的写总结,这也许意味着我对大学的看法和接下来的大学生活都将有所改变吧.首先说说引导我写这篇总结的"人物"吧,RUI,从大一开始便是同学,直到大三成为了舍友 ...

XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛

XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛相关推荐

最新文章

热门文章