- 博客(5)
- 收藏
- 关注
RSS订阅原创 寒假思雨姐摸底G题，题解
给出多种水果，给出他的价值和截止日期，问最大获利。用一个b的数组记录，将每种水果根据价值从大到小排序，从截止日期开始以此向前找，将利润放在b数组保存，然后将b数组的值累加就可以了。#include #include#includeusing namespace std;struct node{ int px,pd;};bool cmp(node a,node b)
2017-01-14 22:27:12
401
2
原创 寒假思雨姐摸底E题，题解
一道复杂一点的数据处理，个人觉得全题最大的坑点是输出时候的四个空格和四个杠杆#include#include#includeusing namespace std;struct s{char chan[81];char type[81];int coun;}a[10000];bool cmp(s a,s b){ if(strcmp(a.chan,b.chan))
2017-01-14 22:19:36
229
原创 寒假思雨姐摸底D题题解
大致就是n个数求个最小公倍数。这里我想到了最大公约数，假设a，b的最大公约数为gcd（a，b）那他们的最小公倍数就是a*b/gcd(a,b)两个一组进行捆绑法前面的所有的数的最小公倍数看做一个整体，然后和下一个数找最小公倍数。其中gcd的实现用辗转相除法。#include #include int gcd(int a,int b){ return(b?gcd(b,
2017-01-14 22:12:10
195
原创 寒假思雨姐摸底B题
简单的字符串处理，虽然我这个菜鸟实现了好久好久。#include #include #includeint main(){ char s[50]; while(gets(s)!=EOF) { int kong=0,jia=0,i,n,a=0,b=0; n=strlen(s); for(i=n-5;i>=0;i--)
2017-01-14 22:03:43
192
原创 寒假思雨姐摸底A题，题解
问题的大概意思是这样的人。一堆学生围城一个圈，老师在中间，每个学生刚开始都有一定的偶数糖的数量。每一次转移会将一半的糖给右边的同学，如果谁的糖数是奇数的话老师会给你补一个糖果。问题 最少多少次转移可以使每个同学手里的糖的数量一样。多组输入 ，每组开头一个n代表n个学生，接下来是n行学生初始的糖果数量。输出 转移次数和最终每个学生有的糖的个数我是这样想的，建立两个数组，一个是
2017-01-14 21:47:10
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人