第八届蓝桥杯第八题日期问题
标题:包子凑数
----
第一行包含一个整数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种分法在 ...
最新文章
- Java条形码生成技术-Barcode4j
- springboot activiti 整合项目框架源码 shiro 安全框架 druid 数据库连接池
- boost::mpl模块实现inherit相关的测试程序
- Boost:circular buffer的测试程序
- webdriver之select、alert、prompt、confirm
- 1.7-33编程基础之字符串 33:判断字符串是否为回文
- Redis数据分布一致性哈希
- 梯度下降优化方法'原理_优化梯度下降的新方法
- pythonfor循环列表排序_Python使用for循环对列表内元素进行排序方法
- Qt工作笔记-两种方法从容器中筛选出父类和子类(继承法、typeid法)
- Linux设置串口永久权限
- java 微服务源码_Redkale 1.9.4 Java 分布式微服务框架
- Python入门--流程控制语句continue
- matlab2016一条命令设置坐标轴标签旋转角度、字体大小和字体!
- 大学计算机一级准考证打印,河海大学计算机等级考试准考证打印入口
- python酷q机器人_玩转PLEX 篇六:利用酷Q机器人远程控制服务器的方法
- 2节串联锂电池充电管理芯片IC,5V,12V升降压解决方案
- 基于rdkit将smiles转换为smarts
- 【Android Studio】ImageView / ImageButton 图片太大或者太小解决方法
- Revit SDK 介绍:API Sketched Winder Stairs 创建扇形踏步楼梯
热门文章
- centos7/RHEL7最小化系统安装gnome图形界面
- 【解决方案】pytorch中loss变成了nan | 神经网络输出nan | MSE 梯度爆炸/梯度消失
- 【经验】lingo / lindo报错:invalid syntax
- 中科院计算机所网络安全,中科院着力培养网络空间安全人才
- python3.8编程实例_Python3.8动态人脸识别实例
- f.readline()的奇妙坑点
- CSS-文本垂直居中
- linux7ip路由,Centos7源地址访问路由(双IP双网关配置)
- win7禁用powershell_简述Windows 7中的Windows PowerShell功能
- 打包vue项目时报错:Expected indentation of 6 spaces but found 10