笔试算法题

1.输入一串字符串，统计输入大小写英文字母、数字、空格、其他字符的数量

#include<stdio.h>int main(){    int letter,num,space,other;    letter=num=space=other=0;    char ch;    while((ch=getchar())!='\n')    {        if(ch>='A'&&ch<='Z'||ch>='a'&&ch<='z')            letter++;        else if(ch>='0'&&ch<='9')            num++;        else if(ch==' ')            space++;        else            other++;    }    printf("letter num is %d\n",letter);    printf("number num is %d\n",num);    printf("space num is %d\n",space);    printf("other num is %d\n",other);}

2.完全平方数：一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

#include<stdio.h>#include<math.h>int main(){    int i,j,n,temp,flag;    for(i=1;;i++)    {        if(sqrt(i+100)==(int)sqrt(i+100))            if(sqrt(i+100+168)==(int)sqrt(i+100+168))             {   printf("%d\n",i);                break;            } printf("f %d\n",i);    }}

3.输入一段英文，如( hello world chen swpu )去掉空格后输出

#include<stdio.h>#include<string.h>int main(){    char s[1000];    int des[1000];    int i;    int j=0;    int m=2;    gets(s);    for(i=0;*(s+i)!='\0';i++)    {        if(*(s+i)==' ')            des[j++]=i;    }    printf("%d\n",des[j-1]);    for(i=des[j-1]-1;i>=0;i--)    {        if(i>des[j-m])            printf("%c",*(s+i));        else        {            m++;            printf(" ");        }    }    printf("%d",strlen(s));}

4.判断素数和输出小于n的所有素数

#include<iostream>using namespace std;int checkPrime(int m)//判断素数{   int i,j;    if(m<2)        return -1;    else        for(i=2;i<=m/2;i++)            if(m%i==0)                return -1;        return 1;}int outputPrime(int m)//输出小于m的所有素数{    int i,j;    for(i=2;i<=m;i++)    {        for(j=2;j<=i/2;j++)        if(i%j==0)        {            break;        }        if((i/2+1)==j)            cout<<i<<" ";    }    return 0;}int main(){    int i,j,m;    cin>>m;    //if(checkPrime(m)==1)        //cout<<m<<endl;    outputPrime(m);}

5.猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？

#include<iostream>using namespace std;int main(){  int temp=1;    int  i;   for(i=1;i<10;i++)   {        temp=(temp+1)*2;        cout<<"temp="<<temp<<" ";//输出2-9天吃的桃子   }}

6.10进制转2进制输出

#include<iostream>using namespace std;int main(){    int m,i;    int a=1;    i=0;    cin>>m;    while(m>0)    {        if(m%2==1)            a|=1<<i;        else            a&=0<<i;        ++i;        m/=2;    }    for (int i=sizeof(int)*8-1;i>=0;i--)        {            int mask=1<<i;            if (mask & a)                cout<<"1";            else                cout<<"0";            if(i%8==0)                cout<<" ";        }}

7.16进制转10进制

#include<iostream>#include<cmath>#include<cstdio>#include<cstring>using namespace std;int hex_char_value(char c){    int m;    if(c>='0'&&c<='9')        m=c-'0';    else if(c>='a'&&c<='z')        m=(c-'a'+10);    else if(c>='A'&&c<='Z')        m=(c-'A'+10);    return m;}int hex_str_value(const char *hex,int len){    int result=0;    int i,j;    for(i=0;i<len;i++)    {        result+=pow(16,i)*(hex_char_value(hex[i]));    }    return result;}int main(){     int m,n,j;     char s[1024];     gets(s);     n=strlen(s);     m=hex_str_value(s,n);     cout<<m;}