题目链接
将1—n这n个数字分成两组,每组至少有一个数字,然后求两组的数的总和的最大公约数。
#include
using namespace std;
#define int long long
signed main()
{
int n;
cin >> n;
if(n == 2) puts("1");
else if(n == 3) puts("3");
else
{
int sum = n * (n + 1) / 2;
for(int i = 2; i <= sqrt(n); i ++ )
{
if(sum % i == 0)
{
sum /= i;
break;
}
}
cout << sum << endl;
}
return 0;
}
axi2+bxi+c这个一元二次方程,x不定,n个x的总和为m,然后求上面式子f[xi]从一到n的总和,每个x不能为零。
//大根堆小根堆平常的sort函数用于cmp函数时,是相反的,
//由于前者都是建立在大根堆的基础上的,所以要逆着来。
bool operator<(node a,node b)
//或写做(const node &a,const, node &b) 更快
{
return a.y>b.y;//以y从小到大排序
}
struct cmp
{
bool operator() (const Node& a, const Node &b)
{
return a.key > b.key;
// 第一个元素大于第二个元素,返回真时; 对应的是小根堆,升序!
}
// 当想要大根堆,降序时,让它返回false就好,即用'<' (默认值)
}
#include
using namespace std;
struct node{
int a, b;
int x, s;
bool operator > (const node &W) const{
return s > W.s;
}
};
int main()
{
int n, m;
while(cin >> n >> m)
{
int ans = 0;
priority_queue<node, vector<node>, greater<node> > hp;
for(int i = 0; i < n; i ++ )
{
int a, b, c;
cin >> a >> b >> c;
ans += a + b + c;
hp.push({
a, b, 2, 2 * a + b + a});
}
m -= n;
while(m -- )
{
auto t = hp.top();
hp.pop();
ans += t.s;
hp.push({
t.a, t.b, t.x + 1, 2 * t.a * t.x + t.b + t.a});
}
cout << ans << endl;
}
return 0;
}
在单位圆内的正多边形,然后在加入一个点使得多边形面积最大,结果保留六位有效数字。
#include
using namespace std;
#define pi 3.14159265358
int main()
{
int n, m;
while(cin >> n)
{
printf("%.6lf\n", (double)((n - 1) * 0.5 * sin(2 * pi / n) + 0.5 * sqrt(2 - 2 * cos(2 * pi / n))));
}
return 0;
}
#include
using namespace std;
const int N = 90000;
typedef long long LL;
int n, m, t;
struct node
{
int shun;
int ni;
int a, b, c;
int num;
}dian[N];
int tim(int h, int m, int s)
{
return h * 3600 + m * 60 + s;
}
bool cmp(node a, node b)
{
return a.shun < b.shun;
}
int main()
{
scanf("%d", &n);
int x, y, z;
scanf("%d%d%d", &x, &y, &z);
//表上面只有12个小时
x %= 12;
int qz = tim(x, y, z);
int n1 = 1;
for(int i = 1; i <= n; i ++ )
{
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
a %= 12;
dian[n1].a = a, dian[n1].b = b, dian[n1].c = c;
int zz = tim(a, b, c);
int kk = zz - qz;
//当kk小于零时,就是逆时针旋转较快。
if(kk < 0)
{
dian[n1].ni = abs(kk);
dian[n1].shun = 43200 - dian[n1].ni;
n1 ++ ;
}
else
{
if(kk > 0)
{
dian[n1].shun = kk;
dian[n1].ni = 43200 - dian[n1].shun;
n1 ++ ;
}
else if(kk == 0) continue;
}
}
//排序从小到大顺时针大小排序
sort(dian + 1, dian + n1, cmp);
//计算两个边界值,1时的逆时针就能保证全部遍历一遍
//n1 - 1时的顺时针就能保证全部遍历一遍
int mi = 0x3f3f3f3f;
int ss = dian[n1 - 1].shun;
mi = min(ss, mi);
ss = dian[1].ni;
mi = min(ss, mi);
//顺逆枚举每一个点的顺和后一个点的逆的和
for(int i = 1; i <= n1 - 1; i ++ )
{
int sum = 0;
sum = sum + dian[i].shun;
int zzz = dian[i + 1].ni;
sum += zzz;
mi = min(mi, sum);
}
double fin = (double)mi * 1.0 * 6.00;
printf("%.2lf\n", fin);
return 0;
}
一块七巧板有7块,现在wls想在七巧板上加n条直线切分并且要且分出的块最多,求总块数。
#include
using namespace std;
#define int long long
signed main()
{
int n;
int cnt = 0;
while(cin >> n)
{
cnt ++ ;
if(cnt > 100000) break;
int ans = 7;
if(n > 0)
{
ans = (6 + 5 + n) * n / 2 + 7;
}
cout << ans << endl;
}
return 0;
}
简单题,可以看出只有n和m同时为4的倍数时,才可以填满。