#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

推荐阅读

• 

  什么鸟儿是飞行家
• 

  古风笔名
• 

  怀孕初期吃什么好 怀孕初期饮食原则
• 

  redis查看当前是哪个数据库 查看redis数据库版本
• 

  【创融同学会征4动态】征4创融跑团戈壁挑战赛备战会议圆满成功
• 

  现在的英雄联盟满攻速是点那个符文？
• 

  蟹蒸出来怎么蟹黄变黑了
• 

  柠檬女孩什么意思 柠檬女孩的意思
• 

  tr4
• 

  佳能万能版清零软件-打印机清零软件怎么下载
• 

  Android开源日志库Logger
• 

  牵牛花种子什么时候种植 牵牛花种子什么时候种
• 

  西门子燃气灶显示灯解决方法有哪些？
• 

  夏季吃红辣椒可以预防中暑
• 

  大豆纤维被孔数越多越好吗
• 

  牛抄藤
• 

  usbcan分析仪
• 

  青海信创服务器在知乎上的评价如何？ 青海信创服务器怎么样知乎
• 

  怎样培殖蚯蚓 水蚯蚓培育方法
• 

  中国联通手机营业厅100M全国流量免费领 升级即可领取

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