水题水一波

Posted 2020-07-06 不离别不相遇、

昨晚被dp搞的不轻、最气的是看题解都看不懂、

本想今天拿水题来练练手感、

结果我发现我错了、！！！

总结一下自己的错误把、   真希望错过的东西都不要在错了、

 

 

HDU 1070　Milk

题意：就是一个人去超市买牛奶、给你一些牛奶的牌子 价钱 容量，牛奶的保质期是6天、并且每天喝200ml，如果某种牛奶的容量小于200ml 这种牛奶直接就被拉黑了，并且保证所有的牛奶都是当日产的，要你求买那种牛奶最便宜，而且他只会买一瓶牛奶、上面给出的各种品牌的牛奶都是一瓶的价格容量，如果有多种牛奶同样便宜，要求输出容量大的、

思路：不难，但是题意说的很罗嗦，就是求每升牛奶的价格最低的那一个、 但是这里有个细节，就是那些容量超过1200ml的牛奶的处理，因为他只会喝1200ml 所以就算你容量再多也是多余的、  超过的部分直接舍去

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 const int qq=150;
 5 struct Milk
 6 {
 7     char s[150];
 8     int p;
 9     int v;
10 }milk[qq];
11 int partition(int l,int r)
12 {
13     int i,j;
14     Milk x=milk[l];
15     i=l;j=r;
16     while(1){
17         while(i<j && milk[j].v>=x.v)    --j;
18         milk[i]=milk[j];
19         while(i<j && milk[i].v<=x.v)    ++i;
20         milk[j]=milk[i];    
21             if(i>=j)    break;    
22     }
23     milk[i]=x;
24     return i;
25 }
26 void quick(int l,int r)
27 {
28     if(l<r){
29         int temp=partition(l,r);
30         quick(l,temp-1);
31         quick(temp+1,r);
32     }
33 }
34 int main()
35 {
36     int t;scanf("%d",&t);
37     while(t--){
38         int n;scanf("%d",&n);
39         char str[150];
40         int x,y;int count=0;
41         for(int i=0;i<n;++i){
42             scanf("%s%d%d",str,&x,&y);
43             if(y<200)    continue;
44             strcpy(milk[count].s,str);
45             milk[count].p=x;
46             milk[count++].v=y;
47         }
48         quick(0,count-1);　　　　//排序一下 从容量大往容量小去比较、
49         Milk cheap=milk[count-1];
50         if(cheap.v>=1200)
51             cheap.v=1200;
52         for(int i=count-2;i>=0;--i){
53             if(milk[i].v>=1200)
54                 milk[i].v=1200;
55             if(cheap.p*1.0/cheap.v*1200>milk[i].p*1.0/milk[i].v*1200)
56                 cheap=milk[i];
57         }
58         printf("%s\\n",cheap.s);
59     }
60     return 0;
61 } 

 

HDU 1062 Text Reverse

题意：就是将所有单词反转过来按英语作文的方式输出

这题有点坑阿、  我自己写了几种做法都WA了、  但是我就是不知道错在哪里、

先贴一个对的、  这种做法就直接对每一个单词进行输出

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<stack>
 4 using namespace std;
 5 char s[2000];
 6 int blank[1020];
 7 int main()
 8 {
 9     int t;scanf("%d",&t);
10     getchar();
11     while(t--){
12         memset(blank,0,sizeof(blank));
13         gets(s);
14         int count=1;
15         blank[0]=-1;
16         int len=strlen(s);
17         s[len]=\' \';
18         s[len+1]=\'\\0\';
19           for(int i=0;i<=strlen(s);++i)
20               if(s[i]==\' \')
21                   blank[count++]=i;
22           for(int i=1;i<count;++i){
23               for(int j=blank[i]-1;j>=blank[i-1]+1&&s[j]!=\' \';--j)　　// 不加s[j]!=\' \' 会WA，我也不知道为什么
24                   printf("%c",s[j]);　　　　　　　　　　　　　　　　　　　　// 我自己想是觉得不用加的、
25               if(i!=count-1)    printf(" ");
26         }
27         printf("\\n");
28     }
29     return 0;
30 }

HDU 1019 Least Common Multiple

这题是真的水、 一发A了、 只需要注意数据不溢出就行了、  那么就先进行除法嘛

题意：求多个数的最大公倍数、

思路：你想想如果你能求出其中两个数的最大公倍数、那么n个数的最大公倍数是肯定大于等于这两个数的最大公倍数的、

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int qq=50000;
 7 int gcd(int a,int b)
 8 {
 9     return b==0?a:gcd(b,a%b);
10 }
11 int num[qq];
12 int main()
13 {
14     int t;scanf("%d",&t);
15     while(t--){
16         int n;scanf("%d",&n);
17         for(int i=0;i<n;++i)
18             scanf("%d",&num[i]);
19         if(n==1){
20             printf("%d\\n",num[0]);
21             continue;
22         }
23         if(num[0]<num[1]){
24             num[0]=num[0]+num[1];
25             num[1]=num[0]-num[1];
26             num[0]=num[0]-num[1];
27         }
28         int maxn=num[0]/gcd(num[0],num[1])*num[1];
29         for(int i=2;i<n;++i){
30             if(num[i]>maxn)    maxn=max(maxn,maxn/gcd(num[i],maxn)*num[i]);
31             else            maxn=max(maxn,maxn/gcd(maxn,num[i])*num[i]);
32         }
33         printf("%d\\n",maxn);
34     }
35 }