#include using namespace std; int a,b,c,m; //能被400整除或者能被4整除不能被100整除的是闰年 int ri[2][60]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; struct hh{ int year,month,day; }h[10086]; bool cmp(hh x,hh y){ if(x.year==y.year&&x.month==y.month) return x.day=1960){ if(y>=1&&y<=12){ if(n%400==0||(n%4==0)&&(n%100!=0))i=1; else i=0; if(z>=1&&z<=ri[i][y]) h[++m]={n,y,z}; } } n=2000+x; if(n<=2059){ if(y>=1&&y<=12){ if(n%400==0||(n%4==0)&&(n%100!=0))i=1; else i=0; if(z>=1&&z<=ri[i][y]) h[++m]={n,y,z}; } } } int main(){ scanf("%d/%d/%d",&a,&b,&c); check1(a,b,c); check1(c,a,b); check1(c,b,a); sort(h+1,h+m+1,cmp); //cout<<"m="<
分巧克力 Description
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。
为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：

1. 形状是正方形，边长是整数
   
2. 大小相同
   

例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。
当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？
Input
第一行包含两个整数N和K。(1 <= N, K <= 100000)
以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)
输入保证每位小朋友至少能获得一块1x1的巧克力。
Output
输出切出的正方形巧克力最大可能的边长。
Sample Input 1
2 10
6 5
5 6
Sample Output 1
2
题解 二分答案
AC

#include using namespace std; //二分答案 struct qkl{ int h,l; }g[100086]; int n,k; bool check(int x){ int num=0; for(int i=0; i=k; }int main(){ int l=1,r; cin>>n>>k; for(int i=0; i>g[i].h>>g[i].l,r=max(r,max(g[i].h,g[i].l)); while(l

包子凑数 Description
小明几乎每天早晨都会在一家包子铺吃早餐。
他发现这家包子铺有NN种蒸笼，其中第ii种蒸笼恰好能放AiAi个包子。
每种蒸笼都有非常多笼，可以认为是无限笼。
每当有顾客想买XX个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有XX个包子。
比如一共有33种蒸笼，分别能放3、43、4和55个包子。
当顾客想买1111个包子时，大叔就会选22笼33个的再加11笼55个的（也可能选出11笼33个的再加22笼44个的）。
当然有时包子大叔无论如何也凑不出顾客想买的数量。
比如一共有33种蒸笼，分别能放4、54、5和66个包子。
而顾客想买77个包子时，大叔就凑不出来了。
小明想知道一共有多少种数目是包子大叔凑不出来的。
数据范围
1≤N≤100
1≤Ai≤100
Input
第一行包含一个整数NN。
接下来NN行，每行包含一个整数Ai。
Output
输出一个整数代表答案。
如果凑不出的数目有无限多个，输出INF。
Sample Input 1
2
4
5
Sample Output 1
6
Sample Input 2
2
4
6
Sample Output 2
INF
AC

#include #include #include using namespace std; int a[109]; int n; bool b[1009]; int gcd(int x,int y){ if(x%y==0) return y; else return gcd(y,x%y); }int gcdn(int a[],int nn){ if(nn==1) return a[0]; else return gcd(a[nn-1],gcdn(a,nn-1)); }int main(){ cin>>n; int ans=0,sum=0; for(int i=0; i>a[i]; b[a[i]]=1; } sort(a,a+n); sum=a[0]-1; if(gcdn(a,n)!=1) cout<<"INF"; else{ for(int i=a[0]; i<100; i++){ // cout

K倍区间（前缀和） Description
给定一个长度为NN的数列，A1,A2,…An,如果其中一段连续的子序列Ai,Ai+1,…Aj之和是K的倍数，我们就称这个区间[i,j]是K倍区间。
你能求出数列中总共有多少个K倍区间吗？
数据范围
1≤N,K≤100000
1≤Ai≤100000
Input
第一行包含两个整数N和K。
以下N行每行包含一个整数Ai。
Output
输出一个整数，代表K倍区间的数目。
Sample Input 1
5 2
1
2
3
4
5
Sample Output 1
6
题解 计算前缀和，如果余数相同相减，就能构成K倍区间，于是用b[k]记录相同的余数k的个数，则余数为k的区间就为 b [ k ] ? ( b [ k ] ? 1 ) {b[k]*(b[k]-1)} b[k]?(b[k]?1)
AC

#include #include using namespace std; int a[100009],b[100009]; int ans=0; int n,k; int main(){ cin>>n>>k; long long sum=0; for(int i=0; i>a[i]; //cout< sum+=a[i]; b[sum%k]++; //cout<} for(int i=0; i

推荐阅读

• 

  刘德华刷屏热搜，我只觉得悲哀！
• 

  招商银行app转账记录怎么删除
• 

  吐司可以怎么吃 夏天吐司要放冰箱冷藏吗
• 

  壁挂炉关掉暖气只留热水怎么操作,这是非常重要的指数
• 

  如何清理笔记本电脑灰尘 怎么清理笔记本电脑灰尘
• 

  手工消防车怎么做
• 

  恭贺新春|恭贺新春 | 汉字到底有多少字（）
• 

  环保板材有哪些等级
• 

  原车漆可以保持几年 原车漆可以保持几年不变色
• 

  迷你世界秋果激活码 迷你世界秋果兑换码
• 

  女人越贵,越有底气,你们赞同吗？
• 

  windows查看本机端口 我来分享win8系统查看本机端口的基础操作
• 

  新生儿黄疸多久消退
• 

  北极熊为何不吃企鹅 北极熊不吃企鹅
• 

  比熊养殖技术 比熊养殖技巧
• 

  门店财务分析,杜邦财务分析
• 

  原神什么时候升暴击 原神暴击提升时机分析
• 

  武装突袭3怎么在地图上看自己 武装突袭怎么看自己位置
• 

  2023海南热带野生动植物园赏花时间 海南热带野生动植物园本地人门票
• 

  万寿果泡酒的功效与作用有哪些

• 蓝桥杯|第九届蓝桥杯省赛代码+题解
• 算法|蓝桥 小明的游戏1 博弈论 nim
• #|力扣-105题 从前序与中序遍历序列构造二叉树（C++）- dfs
• C++|C++-析构函数
• C语言程序练习|交换最小值和最大值
• acm算法学习|4/5 逆元+深搜+bfs
• 麦克算法|第12节课 图
• 寒假刷题特辑|【第五章】 C语言之牛客网刷题笔记 【点进来保证让知识充实你一整天】
• java|教你代码实现抢红包功能