#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

推荐阅读

• 

  社区免费做的核酸检测怎么查结果
• 

  宝可梦剑盾伙伴大赛举办方法介绍 自己怎么举办伙伴大赛_网
• 

  云顶之弈暗星法狙阵容怎么搭配 暗星法狙玩法技巧说明
• 

  索尼a350
• 

  如何使用佐助服务器？ 佐助服务器怎么用
• 

  强制加班合法吗
• 

  索尼XZ3是5G手机吗？索尼xz3最高支持的充电功率
• 

  婴儿拉绿屎怎么回事
• 

  孕妇能吃韭菜吗早期 孕妇能吃韭菜吗
• 

  适合姓张的网名女 适合姓张的网名
• 

  帕累托最优 「帕累托最优配置是指」
• 

  葛根粉什么人群不宜
• 

  今天是游戏中哪位忍者的生日 火影忍者手游2月10日每日一题答案
• 

  本田锋范用什么型号机油
• 

  教你辨别身体7个异常情况
• 

  1个缸缸压不够怎么维修
• 

  c1驾照实习期扣分规定是什么
• 

  日本车五万左右的车 日本铃木小型车价格
• 

  女人连吃黑米黑豆一年 为什么有黑米
• 

  Icograda协会优秀创意设计作品展

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