天梯题目解答--入门菜鸟

http://wikioi.com/  天梯网址

很不错的在线编程网站，原来做过一点ACM，这个UI实在是比当时的ACM好太多，我个人比较纠结UI，还是很喜欢这个网站所以~~

下面整理一下做过的题，做完一些整理一次，不会太多集中在一篇也不会一篇就一道：）

一、入门菜鸟

1012. 题目描述 Description

输入n个数，n<=100，找到其中最小的数和最大的数

输入描述

第一行一个整数n

接下来一行n个整数，每个整数不超过231 -1

输出描述

最小和最大的数

::为了不要多占内存既然n<=100那么用unsigned int就行，开始判断一下n因为如果是0那么后面没有比较直接返回就好，代码如下

#include <iostream>
using namespace std;
int main(){
    unsigned int n;
    cin>>n;
    if(0==n)
        return 0;
    int m[2],t;
    for(int i=0;i<n;i++){
        if(0==i){
            cin>>t;
            m[0] = t;
            m[1] = t;
        }
        else{
            cin>>t;
            if(t<m[0])
                m[0] = t;
            if(t>m[1])
                m[1] = t;
        }
    }
    cout<<m[0]<<' '<<m[1]<<endl;        
}

1202. 题目描述 Description

求n个数的和

输入描述 Input Description

第一行一个整数n

接下来一行n个整数

输出描述 Output Description

所有数的和

这里的题刚开始还是很简单的不会涉及大整数，所以int就好，之后就是直接加，只需要一个临时用的t

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    if(0==n)
        return 0;
    int sum=0,t;
    for(int i=0;i<n;i++){
        cin>>t;
        sum+=t;
    }
    cout<<sum<<endl;
}

1203.题目描述 Description

 给出两个浮点数，请你判断这两个浮点数是否相等

输入描述 Input Description

 输入仅一行，包含两个浮点数

输出描述 Output Description

 输出仅一行，如果相等则输出yes，否则输出no。

提示： 我们一般认为两个浮点数相等，当且当他们之间的误差不超过1e-8。

既然是比较，直接相减会涉及到正负，这里特地写的宏，检验下自己在写宏的时候会不会粗心漏了括号（结果还真漏了一个T_T）

C++按说最好不要用宏，可以用常量或者内联函数代替的就代替了，这里练习一下：）

#include <iostream>
#define ABS(x) ((x)<0?(-(x)):(x))
using namespace std;
int main(){
    double a,b;
    cin>>a>>b;
    if(ABS(a-b)<=1e-8)
        cout<<"yes";
    else
        cout<<"no";
}

1204.题目描述 Description

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述Input Description

仅一行包含两个字符串a和b

输出描述Output Description

仅一行一个整数

直接用string自己的函数了，比较简单

#include <iostream>
#include <string>
using namespace std;
int main(){
    string a,b;
    cin>>a>>b;
    int loc;
    loc = a.find(b,0);
	if(a.npos==loc)
        return 0;
    else
        cout<<(loc+1);
}

1205.题目描述 Description

给出一个英语句子，希望你把句子里的单词顺序都翻转过来

输入描述Input Description

输入包括一个英语句子。

输出描述Output Description

按单词的顺序把单词倒序输出

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<string> ss;
    string t;
    while(cin>>t)
        ss.push_back(t);
    if(0==ss.size())
        return 0;
    vector<string>::iterator iter;
    for(iter=ss.end()-1;iter!=ss.begin();iter--)
        cout<<(*iter)<<" ";
    cout<<(*iter);
}

1206.题目描述 Description

保留两位小数输出一个浮点数。

输入描述 Input Description

一个浮点数。double范围内

输出描述 Output Description

保留两位小数输出

先贴我自己的代码

#include <iostream>
#include "stdio.h"
using namespace std;
int main(){
    double a;
    cin>>a;
    printf("%.2f",a);
}

但是感觉题目不应该是这么简单吧，后来看同学有人用的流控制，感觉出这个题如果是考这个倒是有些难度，但是菜鸟不应该到这种吧。。。

#include<iomanip>

cout<<fixed<<setprecision(2)<<s<<endl;

2235.题目描述 Description

.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字）表示打折率。

输入样例1：

888  7

输出样例1：

620

其实就是四舍五入然后去掉个位的数，可以这样想，int没有小数点后面，让这个数先除以10，化成int那么就保证个位以上都是保留，然后这个数乘以10那么个位一定是0，四舍五入到10位，那么加的应该是50，然后就很简单了

#include <iostream>
using namespace std;
int main(){
    unsigned int op;
    float d;
    cin>>op>>d;
    cout<<(int((op*d+50)/100)*10);
}