第八届蓝桥杯第八题日期问题
标题:包子凑数
----
第一行包含一个整数N。(1 <= N <= 100)
以下N行每行包含一个整数Ai。(1 <= Ai <= 100)
----
一个整数代表答案。如果凑不出的数目有无限多个,输出INF。
输入:
2
4
5
6
输入:
2
4
6
INF
对于样例1,凑不出的数目包括:1, 2, 3, 6, 7, 11。
对于样例2,所有奇数都凑不出来,所以有无限多个。
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
int gcd(int a,int b){
if(b == 0) return a;
return gcd(b,a%b);
}
int arr[110],n;
const int N = 10010;
bool bk[N];
int main()
{
scanf("%d",&n);
for(int i = 0 ; i < n ; i ++)
scanf("%d",&arr[i]);
int g = arr[0];
for(int i = 1 ; i < n ; i ++)
g = gcd(g,arr[i]);
if(g != 1)
{
printf("INF\n");
}else{
bk[0] = true;
for(int i = 0 ; i < n ; i ++)
{
for(int j = 0 ; j + arr[i] < N ; j ++)
if(bk[j])bk[j+arr[i]]= true;
}
int count = 0;
for(int i = N-1 ; i >= 0 ; i --){
if(bk[i] == false) count++;
}
printf("%d\n",count);
}
return 0;
}
第八届蓝桥杯第八题日期问题相关推荐
- 【第八届蓝桥杯第七题日期问题】
[第八届蓝桥杯第七题日期问题] Description 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期 ...
- 第八届蓝桥杯第八题--包子凑数(C语言)
第八届蓝桥杯第八题–包子凑数(C语言) 一.比赛题目 1.题目要求 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为 ...
- 第八届蓝桥杯第七题日期问题
题目如下: 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有 ...
- 第八届蓝桥杯-第四题方格分割
标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在内,一共 ...
- 第八届蓝桥杯_第一题_迷宫
感觉蓝桥杯一年比一年难,今年第一题就做了好久. 标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡 ...
- 第八届蓝桥杯第五题取数位
题目如下: 求1个整数的第k位数字有很多种方法. 以下的方法就是一种. // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; retur ...
- 第八届蓝桥杯 java B组 日期问题
标题:日期问题 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的 ...
- 第八届蓝桥杯第十题 k倍区间
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出 ...
- 第八届蓝桥杯第四题方格分割
题目如下: 标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在 ...
最新文章
- Spring Cloud笔记
- K均值算法matlab代码实现
- xp系统怎样添加桌面计算机名,教你win10系统电脑桌面怎么添加日历
- Flutter布局锦囊---屏幕顶部提醒
- angular要多久学会_成为优秀Angular开发者所需要学习的19件事
- 软件需求说明书模板1
- 从googleDriver下载大数据集
- 浅谈存储之SAN基本概念
- Ribbon常用配置
- 优秀工程师应该具备哪些素质_作为现代工程师应具备的素养
- INFOR ERP LN 创建表
- python nltk book_自然语言处理(1)之NLTK与PYTHON
- cutelyst教程_01 _简介
- Windows环境安装MySQL步骤
- 数据结构考研:电脑磁盘碎片的定义、产生原理和清理原因(文件碎片/机械硬盘/固态硬盘/硬盘清理/计算机/软件工程/王道论坛)
- pygame安装(2020版超详细)
- java熔断器_详解spring cloud分布式关于熔断器
- c语言排序算法插入法,C语言中冒泡法、选择法、插入法三种常见排序算法分析.doc...
- 小学计算机打字基础知识教案绿色圃,小学信息技术公开课教案智能ABC输入法教学设计与反思...
- 中医文化 —— 穴位
热门文章
- 无需公式或代码,用生活实例谈谈 AI 自动控制技术“强化学习”算法框架
- 【python报错】 ModuleNotFoundError: No module named 'X' 如何调用自己写的 moudle / python / .py 文件(同一项目中)
- index.php上传到服务器找不到站点,ThinkPHP上传到服务器出现404,未找到index.php模板等问题...
- linux 创建目录和删除目录
- 程序员最深情的告白——《致对象》
- Lighttpd、Nginx 、Apache 隐藏响应头信息的Server信息和版本信息
- (StreamReader.ReadLine()==null)还是(-1 != StreamReader.Peek())?
- jqGrid获取数据库数据的方式
- Linux 3.13.0删除了Netlink API函数genl_register_ops() / genl_unregister_ops()
- ubuntu-18.10 允许 root登录图形界面