weixin_45460987的博客

题目大意：有n种糖果，每种糖果的个数也是知道的，求否让这n种糖果全部错排，就是相邻的糖果不相同。如果知道一点排列组合的知识就很简单，因为就是一个插空法，找出最大的糖果数量，如果剩余糖果能插到这些空里面，那就可以。#include<bits/stdc++.h>using namespace std;const int maxn=1000005;int a[maxn];int...

题目大意：给你一个数，输出各个位数的和，如果该数超过两位数，继续进行各个位数求和知道为个位数为止。不知道大家有没有听明白。。。。。有个很那啥的点，这个数可能会超int或longlong，那就不能用普通数据类型存，改用字符串（赶脚很大的数都用字符串来处理）看看代码？？？#include<stdio.h>#include<string.h> #include&l...

原题入下：

原题：题目大意：田忌和齐王赛马，谁输了给谁200块，问怎样使得田忌赢得钱最少（负数就是输的少点）那么根据小学里学的，我拿我的劣马和齐王的好马比赛，我故意输一局是为了赢两局。但是题目还有平局的情况，那么我们的贪心策略该怎么写呢？假设三匹马，我先按照能力排序，然后拿四个指针，f1,f2,r1,r2;f指针代表存在的最小速度的马，r指针代表存在的最大速度的马；我先拿两方最大速度的马比一比，如...

原题：题目大意：给你一串无序的数列，将他们围成一个圈，是否能满足任意一个元素小于周围两个元素的和？若满足输出这样的顺序；思路：如果这个数列已经是升序的，那前n-1个数不都满足上述条件嘛，那我是不是只要判断最后一个数是否小于第n-2，第n-1的和？那么怎么把符合题意的数列输出呢？因为拿数组存的话肯定是线性的，就是想办法将最后三个数穿起来，像穿针引线那样，那我就是把第一个数和第n-2（或者...