C++水题归纳(一）

1.打印100到200之间的素数

首先方法有很多种，枚举，素数筛（打表），孪生素数判断法。

枚举：

#include<iostream>
#include<cstdio>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
  int i,n;
  for(n=100;n<=200;n++)
  {
    for(i=2;i<sqrt(n);i++)
    {
      if(n%i==0)
       break;
    }
    if(i>=sqrt(n))
    {
      printf("%d\n",n);
    }
  }
  return 0;
}

注意输出的是n,而不是i,注意时间复杂度。尽量优化，减少时间复杂度。素数筛，孪生素数判别法可以自行百度一下。

2.输出乘法口诀表。

这个很简单。就是简单的for语句的嵌套.有一点需要注意，制表符相当于Tab键，一般占8个字符。也不是非用不可，用起来更加美观。更加规范。

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
  int i,j;
  for(i=1;i<=9;i++)
  {
    for(j=1;j<=i;j++)
    {
      printf("%d*%d=%2d\t ",j,i,j*i);//\t表示制表符，有10个空格
    }
    printf("\n");
  }
  return 0;
}

3.判断1000年---2000年之间的闰年。

这个很简单，知道判断闰年的条件就可以了。判断闰年的条件能整除4但不能整除100，能被400整除。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
  int year;
  while(scanf("%d",&year)!=EOF)
  {
   if(year>1000&&year<2000)
   {
     if((year%4==0&&year%100!=0)||(year%400==0))
     {
      cout<<"是闰年"<<endl;
     }
     else
     {
       cout<<"不是闰年"<<endl;
     }
  }
  else
  break;
}
  return 0;
}

4.给定两个整形变量的值，将两个值的内容进行交换。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
  int a,b,t;
  cin>>a>>b;
  t=a;
  a=b;
  b=t;
  cout<<a<<' '<<b<<endl;
  return 0;
}

这就是常规做法，定义一个临时变量t.交换位置。

5. 不允许创建临时变量，交换两个数的内容。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
  int a,b;
  cin>>a>>b;
  a=a^b;
  b=a^b;
  a=a^b;
  cout<<a<<' '<<b<<endl;
  return 0;
}

这种方法比较好，也不会溢出，可以用来处理大数问题,但是可读性不好。

6.求10 个整数中最大值。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
   int a[100],n;
   cin>>n;
   for(int i=0;i<n;i++)
   cin>>a[i];
   sort(a,a+n);
   cout<<a[n-1]<<endl;
}

其实方法有很多，但是我觉得c++里面的sort排序直接用挺方便，sort默认排序是从小到大。

7.将三个数从大到小排序。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
  return a>b;
}
int main()
{
   int a[100],n;
   cin>>n;
   for(int i=0;i<n;i++)
   cin>>a[i];
   sort(a,a+n,cmp);
   for(int i=0;i<n;i++)
   cout<<a[i]<<" ";
}

令n=3就可以，也是排序或者直接交换也可以哦。

7.求两个数的最大公约数。

方法其实很简单也就是辗转相除法。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
   int m,n,a,b,t;
   cin>>a>>b;
   m=a;n=b;
   while (b!=0) {
     t=a%b;
     a=b;
     b=t;
   }
   cout<<"最小公约数"<<":"<<a<<endl;
   cout<<"最大公倍数"<<":"<<m*n/a<<endl;
}

很简单吧.加油。

猜你喜欢