水题坑出一片天

最新推荐文章于 2024-04-24 23:04:17 发布
最新推荐文章于 2024-04-24 23:04:17 发布
阅读量714 收藏
点赞数
分类专栏： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhoujiachengdhy/article/details/25961213
版权

ZOJ1926

猜数游戏，判断S有没有说谎

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
    int n,a,b,c;
    char ch[10];
    while(~scanf("%d",&n)&&n)
    {
        a=0;b=11;//n正好为1,10时 right on
        getchar();
        while(gets(ch)&&ch[0]!='r')
        {

            if(ch[4]=='l'&&n>a)a=n;
            else if(ch[4]=='h'&&n<b)b=n;
            scanf("%d",&n);
            getchar();
        }
        if(n>a&&n<b)printf("Stan may be honest\n");//too low too high 不能写成n>=a&&n<=b
        else printf("Stan is dishonest\n");
    }
    return 0;
}


ZOJ1099字符串处理

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
   // freopen("test.in","r",stdin);
    //freopen("test.out","w",stdout);
    char a[1000];
    int k=0,i,len;
    while(~scanf("%s",a))
    {
        if(a[0]=='<'&&a[1]=='b'){
                printf("\n");
                k=0;
        }
        else if(a[0]=='<'&&a[1]=='h')
        {
            if(k!=0)printf("\n");
            for(i=0;i<80;i++)printf("-");
            printf("\n");
            k=0;
        }
        else
        {
            len=strlen(a);
            if(k==0&&len==80){
                printf("%s\n",a);
                continue;//一个词占一行的单独考虑
            }
            if(k+len+1>80){//空格也要算进去
                printf("\n");
                k=0;
            }
            if(k!=0){
                    printf(" ");
                    k++;
            }
            printf("%s",a);
            k+=len;
        }
        //最后不用打出空行
    }
    return 0;
}

ZOJ1205这题没坑，是我自己太粗心了.....= =

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char s1[110],s2[110];
    int a[110],b[110],c[110];
    while(cin>>s1>>s2)
    {
        int len;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));//勿忘初始化
        int i,j;
        len=strlen(s1);
        for(i=0;i<len;i++)
        {
            if(s1[i]>='0'&&s1[i]<='9')a[len-1-i]=s1[i]-'0';
            else a[len-1-i]=s1[i]-'a'+10;
        }
        len=strlen(s2);
        for(i=0;i<len;i++)
        {
            if(s2[i]>='0'&&s2[i]<='9')b[len-1-i]=s2[i]-'0';
            else b[len-1-i]=s2[i]-'a'+10;
        }
        int s=0,jin=0;
        for(i=0;i<110;i++)
        {
            s=a[i]+b[i]+jin;
            c[i]=s%20;
            jin=s/20;
           // printf("%d %d %d\n",a[i],b[i],c[i]);
        }
        for(i=102;i>=1;i--)if(c[i])break;//写成了i=110 wa无数次 ，都是泪啊..，i>=1是因为可能存在两个0的情况
        for(;i>=0;i--)
        {
            if(c[i]>=0&&c[i]<=9)printf("%d",c[i]);
            else printf("%c",c[i]+'a'-10);
        }
        printf("\n");
    }
    return 0;
}

ZOJ1854 坑啊，就是数字后面可以有很多空格，不搜题解谁知道啊！ 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct ss
{
    char name[100];
    char party[100];
    int vote;
}cand[30];
int main()
{
    int n,m,i,j;
    char ch;
    while(~scanf("%d",&n))
    {
        ch=getchar();
        while(ch!='\n')ch=getchar();
        for(i=0;i<n;i++)
        {
            gets(cand[i].name);
            gets(cand[i].party);
            cand[i].vote=0;
        }

        scanf("%d",&m);
        ch=getchar();
        while(ch!='\n')ch=getchar();
        char str[100];
        for(i=0;i<m;i++)
        {
            gets(str);
            for(j=0;j<n;j++)
            {
                if(strcmp(str,cand[j].name)==0)
                {
                    cand[j].vote++;
                    break;
                }
            }

        }

        int ma=0,index,num=0;
        for(i=0;i<n;i++)
        {
          //  printf("%d %s %d\n",i,cand[i].name,cand[i].vote);
            if(cand[i].vote>ma){
                    ma=cand[i].vote;
                    index=i;
            }

        }
        for(i=0;i<n;i++)if(cand[i].vote==ma)num++;

        if(ma!=0&&num==1)printf("%s\n",cand[index].party);
        else printf("tie\n");

    }


    return 0;
}

pat1030. 完美数列(25)

时间限制
300 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例： 
10 8
2 3 20 4 5 1 6 7 8 9
输出样例： 
8

a[i]*p 会超出int范围

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define mod 10000007
#define N 100010
int main()
{
    long long n,p,a[N];
    while(~scanf("%lld%lld",&n,&p))
    {
        for(int i=0;i<n;i++)scanf("%lld",&a[i]);
        sort(a,a+n);
        //printf("%d\n",upper_bound(a,a+n,20)-a);
        long long ma=0;
        for(int i=0;i<n;i++)
        {
            long long t=upper_bound(a,a+n,(long long)a[i]*p)-a;
            ma=t-i>ma?t-i:ma;
            if(t==n)break;
        }
        printf("%lld\n",ma);
    }
    return 0;
}

pat1002. A+B for Polynomials (25)

时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

This time, you are supposed to find A+B where A and B are two polynomials.

Input

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi (i=1, 2, ..., K) are the exponents and coefficients, respectively. It is given that 1 <= K <= 10，0 <= NK < ... < N2 < N1 <=1000.

Output

For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

Sample Input 
2 1 2.4 0 3.2
2 2 1.5 1 0.5
Sample Output 
3 2 1.5 1 2.9 0 3.2
提交代码

题目要求不输出系数为0的项，精度0.1

所以用fabs

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define mod 10000007
#define N 100010
int main()
{
    int n;
    double a[1100];
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        int e;
        double c;
        for(int i=0;i<n;i++)
        {
            cin>>e>>c;
            a[e]+=c;
        }
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>e>>c;
            a[e]+=c;
        }
        int s=0;
        for(int i=0;i<=1000;i++)
        {
            if(abs(a[i])>=0.1)s++;
        }
        cout<<s;
        for(int i=1000;i>=0;i--)
        {
            if(fabs(a[i])>=0.1)printf(" %d %.1lf",i,a[i]);
        }
        printf("\n");
    }
    return 0;
}
/*
2 1 2.4 0 3.2
2 2 1.5 1 -2.3

*/


1012. The Best Rank (25)

时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - English. At the mean time, we encourage students by emphasizing on their best ranks -- that is, among the four ranks with respect to the three courses and the average grade, we print the best rank for each student.

For example, The grades of C, M, E and A - Average of 4 students are given as the following:

StudentID  C  M  E  A
310101     98 85 88 90
310102     70 95 88 84
310103     82 87 94 88
310104     91 91 91 91

Then the best ranks for all the students are No.1 since the 1st one has done the best in C Programming Language, while the 2nd one in Mathematics, the 3rd one in English, and the last one in average.

Input

Each input file contains one test case. Each case starts with a line containing 2 numbers N and M (<=2000), which are the total number of students, and the number of students who would check their ranks, respectively. Then N lines follow, each contains a student ID which is a string of 6 digits, followed by the three integer grades (in the range of [0, 100]) of that student in the order of C, M and E. Then there are M lines, each containing a student ID.

Output

For each of the M students, print in one line the best rank for him/her, and the symbol of the corresponding rank, separated by a space.

The priorities of the ranking methods are ordered as A > C > M > E. Hence if there are two or more ways for a student to obtain the same best rank, output the one with the highest priority.

If a student is not on the grading list, simply output "N/A".

Sample Input 
5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310101
310102
310103
310104
310105
999999
Sample Output 
1 C
1 M
1 E
1 A
3 A
N/A
分析：
（1）考察对结构体的排序。
（2）注意处理成绩相同的情况，如 1 1 3 4， 因为有两个人并列第一，所以第二名实际是排在第三的位置。
 
题目压根没说是这样排名的啊，坑 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#define N 2020
#define INF 0x7fffffff
using namespace std;
int n,m;
struct ss
{
    char id[10];
    int c,m,e;
    int ran[4];
    double a;
}stu[N];
bool cmpa(ss a,ss b){return a.a>b.a;}
bool cmpc(ss a,ss b){return a.c>b.c;}
bool cmpm(ss a,ss b){return a.m>b.m;}
bool cmpe(ss a,ss b){return a.e>b.e;}
map<string,int>q;
void output(int k)
{
    if(stu[k].ran[0]<=stu[k].ran[1]&&stu[k].ran[0]<=stu[k].ran[2]&&stu[k].ran[0]<=stu[k].ran[3]){
        printf("%d A\n",stu[k].ran[0]);
        return;
    }
    if(stu[k].ran[1]<=stu[k].ran[0]&&stu[k].ran[1]<=stu[k].ran[2]&&stu[k].ran[1]<=stu[k].ran[3]){
        printf("%d C\n",stu[k].ran[1]);
        return;
    }
    if(stu[k].ran[2]<=stu[k].ran[0]&&stu[k].ran[2]<=stu[k].ran[1]&&stu[k].ran[2]<=stu[k].ran[3]){
        printf("%d M\n",stu[k].ran[2]);
        return;
    }
    if(stu[k].ran[3]<=stu[k].ran[0]&&stu[k].ran[3]<=stu[k].ran[1]&&stu[k].ran[3]<=stu[k].ran[2]){
        printf("%d E\n",stu[k].ran[3]);
        return;
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        q.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%s%d%d%d",stu[i].id,&stu[i].c,&stu[i].m,&stu[i].e);
            stu[i].a=(stu[i].c+stu[i].m+stu[i].e)/3;
        }
        sort(stu,stu+n,cmpa);
        stu[0].ran[0]=1;
        for(int i=1;i<n;i++){
                if(stu[i].a!=stu[i-1].a)stu[i].ran[0]=i+1;
                else stu[i].ran[0]=stu[i-1].ran[0];
        }
        sort(stu,stu+n,cmpc);
        stu[0].ran[1]=1;
        for(int i=1;i<n;i++){
                if(stu[i].c!=stu[i-1].c)stu[i].ran[1]=i+1;
                else stu[i].ran[1]=stu[i-1].ran[1];
        }
        sort(stu,stu+n,cmpm);
        stu[0].ran[2]=1;
        for(int i=1;i<n;i++){
                if(stu[i].m!=stu[i-1].m)stu[i].ran[2]=i+1;
                else stu[i].ran[2]=stu[i-1].ran[2];
        }
        sort(stu,stu+n,cmpe);
        stu[0].ran[3]=1;
        for(int i=1;i<n;i++){
                if(stu[i].e!=stu[i-1].e)stu[i].ran[3]=i+1;
                else stu[i].ran[3]=stu[i-1].ran[3];
        }
        for(int i=0;i<n;i++){
               // printf("** %s %lf %d %d %d \n",stu[i].id,stu[i].a,stu[i].c,stu[i].m,stu[i].e);
                q.insert(make_pair((string)stu[i].id,i));
        }
        while(m--)
        {
            char ch[10];
            scanf("%s",ch);
            string s=ch;
            if(q.find(s)==q.end()){
                puts("N/A");
                continue;
            }
            int p=q[s];
        //    printf("%s %d %d %d %d\n",stu[p].id,stu[p].ran[0],stu[p].ran[1],stu[p].ran[2],stu[p].ran[3]);
            output(p);
        }


    }


    return 0;
}
/*
6 7
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310106 32 32 32
310101
310102
310103
310104
310105
310106
999999
*/







Kylehz
关注
专栏目录
线程面试题二
张晨光老师的播客
07-05 1408
首页所有文章资讯Web架构基础技术书籍教程Java小组工具资源 Java线程面试题 Top 502014/08/21 | 分类： 基础技术 | 27 条评论 | 标签： 多线程, 面试题分享到：692 本文由 ImportNew - 李 广 翻译自 javarevisited。欢迎加入翻译小组。转载请见文末要求。不管你是新程序员还是老手，你一定在面试中遇到过有
Hadoop2.6.0的FileInputFormat的任务切分原理分析（即如何控制FileInputFormat的map任务数量）
热门推荐
beliefer的博客
04-12 1万+
前言 首先确保已经搭建好Hadoop集群环境，可以参考《Linux下Hadoop集群环境的搭建》一文的内容。我在测试mapreduce任务时，发现相比于使用Job.setNumReduceTasks(int)控制reduce任务数量而言，控制map任务数量一直是一个困扰我的问题。好在经过很多摸索与实验，终于梳理出来，希望对在工作中进行Hadoop进行性能调优的新人们有个借鉴。本文只针对FileI...
#include <iostream> #include<cstdio> #include<cstring> using namespace std; char s[400001]; int nex
qq_35686293的博客
07-25 1万+
我在写着到题目的时候，唉，当时我English都看不懂，好悲惨啊这是到KMP算法的题目他算一个循环数组，但是，你要发现她的规律{ f[k++]=next[m];j=next[j];} 然后，你能一一输出它的值。啊你去ＡＣ它吧
第七章mapreduce实践1- wordcount 字符计数
Alice的博客
01-10 358
package org.apache.hadoop.examples;   import java.io.IOException; import java.util.Iterator; import java.util.StringTokenizer; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs....
Hadoop实践（三）---MR作业运行（源码详解）
狮锅艺
05-25 2107
源码解析MapReduce作业处理过程
hadoop面试题目
baalhuo的博客
07-26 642
1 . 找共同朋友，数据格式如下 A B C D E F B A C D E C A B E D A B E E A B C D F A第一字母表示本人，其他是他的朋友，找出有共同朋友的人，和共同朋友是谁 答案如下： AB E:C:D AC E:B AD B:E AE C:B:D BC A:E BD A:E BE C:D:A BF A CD E:A:B CE A:B CF A DE B:
北湖挖坑题
zhj12399的博客
10-29 929
北湖挖坑题目信息输入输出提示测试样例解答 题目信息 十一年前，北湖曾经是一片平整的土地，北湖的施工队打算将其挖出深坑，注水造出人工湖。 为了简化运算，我们假设北湖的地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。 一开始北湖是一片平地，每一块的高度为 h 。下图是 h=3 的情况，用数组表示为[3,3,3,3,3,3,3,3,3,3,3,3]。 施工队根据图纸想将其挖成凹凸不平的形状，如下图所示，数组表示为[0,1,0,2,1,0,1,3,2,1,2,1] 施工队有一台
寒假算法摸鱼day1 多刷水题有益身心健康
xjb写写
01-23 4535
知识点整理 处理多组输入： while(scanf("%d",&amp;n)!=EOF){ //code here } 输入至0输入结束： while(cin &gt;&gt; n, n != 0) { //code here } T组数据： while(T--){ //code here } 题目 A题 HDU - 2000 ASCII码排序 输入三个...
BAT机器学习面试1000题系列
ytusdc的博客
12-22 5769
BAT机器学习面试1000题系列   原文地址：http://blog.csdn.net/v_july_v/article/details/78121924   整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨...
第一单元练习题.doc
12-10
【第一单元练习题.doc】是一份综合性的语文练习题，主要涵盖了汉字拼写、形近字辨析、词语模仿、句子改写与扩展、错别字修正、词语搭配以及关联词应用等多个知识点。 1. 汉字拼写是基础语文能力的体现，题目给出了...
华为 笔试 4.24 第二题：这一题只通过了36%why
华鑫的专栏
04-24 1239
小米# #小米求职进展汇总#rt，投的日常实习，自动驾驶方向，因为暑期实习没有想去的岗位。只有一面，本人是自动化专业，简历上主要是嵌入式方向的，面试的岗位是。担惊受怕日子我真的过够了，每天对电话和信息都应激了，虽然感觉二面我回答的很勾史，但是还是希望美团救救。这次只问了第一个java项目，先介绍有无难点，然后问了某块设计的流程，问库存秒杀流程，然后就问到了r。目前面过的厂如下：美团，整个暑期实习的第一面，表现太差，一面挂。
MySQL面试题（总结最全面的面试题）
q66562636的博客
06-24 1856
数据保存在内存数据保存在文件数据保存在数据库第一范式：每个列都不可以再拆分。第二范式：在第一范式的基础上，非主键列完全依赖于主键，而不能是依赖于主键的一部分。第三范式：在第二范式的基础上，非主键列只依赖于主键，不依赖于其他非主键。count(*/column)：返回行数sum(column)： 返回指定列中唯一值的和max(column)：返回指定列或表达式中的数值最大值min(column)：返回指定列或表达式中的数值最小值avg(column)：返回指定列或表达式中的数值平均值date（Expressi
飞翔的小鸟 scratch
10-06
飞翔的小鸟 scratch
ANALOG DESIGN ESSENTIALS
10-06
ANALOG DESIGN ESSENTIALS
企事业单位知识竞赛答题小程序v2023.10
10-06
企事业单位知识竞赛答题小程序，在信息技术迅猛发展的时代，企业和事业单位在提升员工素质和知识水平方面面临着新的挑战。为了增强员工的学习积极性、提高团队凝聚力和整体素质，越来越多的单位开始组织知识竞赛活动。传统的知识竞赛往往依赖于线下纸质问卷，不仅耗时耗力，还难以及时统计结果。因此知识竞赛答题小程序，能够通过数字化手段提升竞赛的效率和互动性
仿小米的Disucz模板
10-06
整套模板是忽悠兄原创设计开发，这是一款简约大气的模板，保留Discuz预留功能， 必须一键式配置完成，使用插件配置到位，专业的网站肯定不使用DIY啦，二次开发了大部分功能， 更强大，别人几百才有的功能，这里直接免费，最重要的是还比别人的强大！这还是一款， 永久免费包更新的模板。（当然不包技术服务），一个残余代码都不留， 代码简洁无压力，跑起来更轻快，自行开发更自信。（强迫症福利）
IP-ISP (图像信号处理) 产品介绍 ISP实现了对图像的bayer转RGB、自动白平衡、自动曝光、自动对焦评估、坏点去除、
10-06
IP-ISP (图像信号处理) 产品介绍 ISP实现了对图像的bayer转RGB、自动白平衡、自动曝光、自动对焦评估、坏点去除、降噪、最大值滤波、中值滤波、最小值滤波、均值滤波、gamma校正、数字增益等功能，这里面的每种功能都可以进行单独的控制;其中自动对焦的清晰度评估功能，用户需要根据该清晰度自行调节可调焦镜头的焦距能;自动曝光功能也只是计算出图像的亮度，用户需要根据该亮度自行调节sensor的曝光量。 产品特性 支持 BAYER 转RGB，采用双线性内插值法，可选3*3和5*5两种插值精度 支持各种常用滤波器，如最大值、最小值、中值、均值，滤波窗口为3*3像素 支持自动白平衡、自动曝光、自动对焦算法 支持处理RGB图像或者灰度图像 支持处理任意分辨率的图像 像素数据位宽支持8 10 12位 可处理图像的分辨率和帧率取决于时钟频率，可支持720P-60fps、1080-30fps及更高规格 支持时钟频率大于100MHz 可提供网表或源码 已在KC705上完成质验证工作 器件系列支持 Virtex-7 Kintex-7 Artix-7 Spartan-6 设计工具支持 Vivado
yolo11l.onnx
最新发布
10-06
yolo11 onnx 模型文件
opencv掩码代码圈出一片区域
12-01
根据提供的引用内容，opencv中的掩码可以通过以下步骤来圈出一片区域： 1.读取图像并将其转换为灰度图像： ```python img = cv2.imread('image.jpg') gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) ``` 2.创建一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值