A. Diagonals
----------------------------题解----------------------------------
注意读题,题目中只有i+j相同的格子才是一个对角线,也就是说,(1,1)(2,2)(3,3)的那条大斜线不是个对角线,
如图所示这是一个3*3的图中所有的对角线,那么我们只需要如图所示,从中间往两边依次放就可以,采用暴力做法,我先往中间放满,看有没有剩余,如果有剩余就一次一次判断中间往两边的线有没有放满,i就是对角线能放的线段条数
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int cnt=0;
if(k!=0)k-=n,cnt++;
for(int i=n-1;i>=1;i--)
{ if(k<=0) break;
else k-=i,cnt++;
if(k<=0) break;
else k-=i,cnt++;
}
cout<<cnt<<'\n';
}
}
B1. Bouquet (Easy Version)
实验室一个看vtb的
标签:961,大花,int,ll,cin,long,Codeforces,Div,c1 From: https://www.cnblogs.com/qau-marisa3/p/18321846