【其他】计蒜客 ICPC Pacific Northwest Regional Contest 2017 Gym-101652X Star Arrangements

R题

题意：
输出能够组成 n 颗星星的所有方案（只需要输出第一行和第二行的星星数）
要求：1. 每隔一行星星数相同
2. 相邻两行最多相差 1 颗星
3. 第一行星星数不能比第二行少
即要么两行星星数相等，要么第一行比第二行多1

思路：

枚举第一行星星所有可能的数量 i，从2开始。则第二行星星数量为 i 或 i-1
若两行相等，则所有行相等，即 n % i == 0 .
若第一行比第二行多1，
则最后一行数量可能与第一行相同（ n % (i + i - 1) == i），
也可能与第二行相同（ n % (i + i - 1) == 0）.
用 set<pair<int,int> > 存储，自动排序去重。

#include <bits/stdc++.h>
using namespace std;int main()
{int n; scanf("%d", &n);cout<<n<<":"<<endl;set<pair<int,int> > s;for(int i=2; i<n; i++){if(n%i==0) s.insert(make_pair(i, i));  // 两两相等if(n%(i+i-1)==i || n%(i+i-1)==0) s.insert(make_pair(i, i-1));}for(set<pair<int,int> >::iterator it=s.begin(); it!=s.end(); it++)cout<<(*it).first<<","<<(*it).second<<endl;//system("pause");return 0;
}

【其他】计蒜客 ICPC Pacific Northwest Regional Contest 2017 Gym-101652X Star Arrangements相关推荐

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
gdcpc前一天上午搞了场训练,水题挺多,还算增强信心.(这么简单的题目居然还是div1,这赛区-- 最终9题,平均每人3题,我写ACF.被hry压了一道E (难受啊. 下午去中大试机,win7系统就 ...
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 【部分题解】
A:因为删除是不计入操作次数的,所以转化一下就是求最长上升子序列,简单dp. 设dp[i]表示前i个字符能凑成上升子序列的最大长度,dp[i] = max(dp[j]+1, dp[i]) [j < ...
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) - D Count The Bits
题目链接 Given an integer k and a number of bits b (1 ≤ b ≤ 128), calculate the total number of 1 bits i ...
Gym 101982 （2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) )
传送门: Problem A 温暖的签到题 #include<bits/stdc++.h> using namespace std; const int maxn=1007; char s ...
2013-2014 ACM-ICPC Pacific Northwest Regional Contest题解
ProblemSet A by ? B by ? 先Floyd求出两两之间最短路. 二分答案,新建一个图,<=x点对连距离为1的边再施展Floyd,判断,最远两点距离<=k C by ? ...
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)DCount The Bits(dp/数位dp)
D Count The Bits 题意: 输入k,b(1≤k≤1000,1≤b≤128);k,b(1\leq k\leq 1000,1\leq b\leq128);k,b(1≤k≤1000,1≤b≤1 ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...

【其他】计蒜客 ICPC Pacific Northwest Regional Contest 2017 Gym-101652X Star Arrangements

【其他】计蒜客 ICPC Pacific Northwest Regional Contest 2017 Gym-101652X Star Arrangements相关推荐

最新文章

热门文章