一,流浪的小灰
题目描述
小灰,是一只出生在逸夫楼(大概是吧╮(╯▽╰)╭)的老鼠。它从小就受到各个科技类社团的熏陶,精通c/c++等语言的编译器安装,精通Windows、Unix、linux等操作系统的开关机,是一只有文化的老鼠。它一直在逸夫楼四处游荡,寻找一个温暖的家。
有一天,他发现了ACM程序设计协会这个大家庭。在无数次目睹过协会成员们温馨的日常生活后,小灰终于按捺不住心中的冲动,决定加入ACM协会,成为一只ACMer(^o^/)。但是,加入协会是需要通过考试的,摆在小灰面前的是一道数学题,题目如下:
给出两个数字A和B,两个数字之间用”+”“-”“”“/”连接,如果给出的是A+B,则计算(A-B)的值;如果给出的是A-B,则计算(A+B)的值;如给出的是A/B,则计算(AB)的值;如果给出的是A*B,则计算(A/B)的值。(你这是在难为我小灰(╯‵□′)╯︵┻━┻)
这道题对于小灰来说太过于麻烦,所以它找到了聪明的你,请你帮帮它吧!
输入
输入数据仅有一行,包含一个形如A+B的式子。
输出
请你输出计算结果,不要包含多余的空格和换行。
样例输入
1+1
样例输出
0
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[10000];
scanf("%s",a);
int len,l=0;
len=strlen(a);
int flag1=0,flag2;
for(int i=0;i<len;i++)
{
if(a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/')
{
flag1=i;
break;
}
}
char b[10000];
for(int j=flag1+1;j<len;j++)
{
b[l]=a[j];
l++;
}
long long c,d;
c=atoi(a);
d=atoi(b);
if(a[flag1]=='+')
{
cout<<c-d;
}
if(a[flag1]=='-')
{
cout<<c+d;
}
if(a[flag1]=='/')
{
cout<<c*d;
}
if(a[flag1]=='*')
{
cout<<c/d;
}
return 0;
}
心得:
使用atoi函数。
atoi()函数的功能:将字符串转换成整型数;atoi()会扫描参数nptr字符串,跳过前面的空格字符,直到遇上数字或正负号才开始做转换,而再遇到非数字或字符串时('\0')才结束转化,并将结果返回(返回转换后的整型数)。
二,灰数
题目描述
小灰是一只灰鼠,灰鼠有一个灰数,灰数来自于灰鼠,灰鼠想求出灰数···……
不要问我为什么这次不是小灰求算数题,你们总是让小灰做算数、剪树叶、拼拼图,小灰已经累了,小灰不想做题,小灰只想做一只安静的小灰鼠,但是你们想过小灰的的感受吗,没有!你们只想着让小灰做题·····……^o^/我没疯^o^/放开我……………(拖走ヽ(゜▽゜ )-C<(/;◇/~)
灰数,是小灰家祖传的数字,它满足以下性质
1.是一个奇数
2.对本身在二进制状态下1的个数取余结果为0
3.是一个正整数
例如:数字21,是一个正整数,且是奇数,转为二进制数为10101,其中有3个1,21%3==0,所以它是一个灰数。
现在给出范围n-m(n<=m)请你求出大小在n和m之间的所有灰数。
输入
每个测试点仅包含一组数据,每组数据的输入有一行,包含两个正整数n,m,表示所求值的范围
输出
请输出所有符合 {i为灰数|n<=i<=m} 的数字,每行输出一个,若没有符合条件的数字则输出一个"emmmm...I don't know what to output! "。不得输出多余的空格和换行
样例输入
1 21
样例输出
1
21
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a;
cin>>a;
int b[10000],l=0;
while(a)
{
b[l]=a%2;
a/=2;
l++;
}
for(int i=0;i<l;i++)
{
cout<<b[i];
}
}
心得:多进制的转换
三,小灰分苹果
题目描述
发水果了(^o^/)^o^/
小灰最近购进了一批苹果,想要分给所有成员。但是这些苹果的大小不同,本着公平的原则,小灰决定按成员的体重来分配苹果,体重最大的人选择最大的苹果,体重次大的人选择第二大的苹果,以此类推,请你求出第k大的苹果大小是多少。
输入
每个测试点包含多组输入数据,数据的第一行有一个整数t,表示有t组数据,每组数据的第一行有两个整数n,k,分别表示苹果的数量和所求的是第k大的苹果,接下来的一行有n个用空格隔开的数字,分别表示n个苹果的大小。
输出
输出包括t行,每行一个整数表示第k大的苹果的大小
样例输入
1
5 3
1 5 4 2 3
样例输出
3
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x;
cin>>x;
int c[1000],c1=0;
while(x--)
{
int a[1000],f=0;
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n,greater<int>());
c[c1]=a[k-1];
c1++;
for(int i=0;i<n;i++)
{
a[i]=0;
}
}
for(int i=0;i<c1-1;i++)
{
cout<<c[i]<<endl;
}
cout<<c[c1-1];
return 0;
}
心得:
sort函数的从大到小,从小到大排序。