C语言/C++常见习题问答集锦(十二)

C语言/C++常见习题问答集锦(十二)

程序之美

1、用c语言验证哥德巴赫猜想。
用c语言输出一个数之下所有偶数的素数和

#include<stdio.h>
int f(int x);
int main(void)
{ 
  int n,i;
  scanf("%d",&n);
  for(i=2;i<=n;i++)
    { if(f(i)==1&&f(n-i)==1)
       {
    printf("%d=%d+%d\n",n,i,n-i);
       break;
      }
     
     
  } 
return 0; 
}
 int f(int x)
 {
  int result ,i=2;
  while(i<x)
  { if(x%i==0)
    break;
    i++   ;
    }
  if(i==x)
  result=1;
  else
  result=0;
  return result;
 }

2、星光人已经出发了，为了给星光人最严厉的打击，赤纳将选拔出一批优秀的战士去打击他们。现在已经知道所有入选者的AC能力，你能否将这些战士的AC能力从高到低排个序，以方便赤纳进行挑选吗？
Input
多组测试数据，先输入一个整数t表示组数，每组n+1行，第一行输入1个整数n（1 <= n <= 30）表示战士人数，之后n行每行输入姓名（不超过10个字母）及1个整数,表示AC能力
Output
每组输出n行，内容为战士的姓名，按照AC能力从高到低排序

Sample Input
1
3
Alice 12
Bob 11
Cate 15
Sample Output
Cate
Alice
Bob

解法一

#include<bits/stdc++.h>
using namespace std;
struct sodier{
    char name[20];
    int ac;
};
sodier sd[40];
int main()
{
    int t,n,i,j;
    while(cin>>t)
    {
        while(t--)
        {
            cin>>n;
            for(i=1;i<=n;i++)
                cin>>sd[i].name>>sd[i].ac;
            for(i=1;i<n;i++)
                for(j=i+1;j<=n;j++)
                    if(sd[j].ac>sd[i].ac)
                        {sd[30]=sd[j];sd[j]=sd[i];sd[i]=sd[30];}
            for(i=1;i<=n;i++)
                cout<<sd[i].name<<endl;
        }
    }
    return 0;
}

解法二：

/**
多组测试数据，先输入一个整数t表示组数，每组n+1行，第一行输入1个整数n（1 <= n <= 30）表示战士人数，之后n行每行输入姓名（不超过10个字母）及1个整数,表示AC能力
Output
每组输出n行，内容为战士的姓名，按照AC能力从高到低排序
**/ 
#include <stdio.h>
#include <string.h>
typedef struct _war
{
    char name[11];
    int ac;
}war;
int main()
{
    int i,j,k,n,t;
    war w[30],w1;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)
              scanf("%s%d",w[j].name,&w[j].ac);
        for(j=0;j<n-1;j++)
            for(k=0;j<n-i-1;k++)
            {
                  if(w[k].ac<w[k+1].ac)
                  {
                        t.ac = w[k].ac;
                        strcpy(t.name,w[k].name);
                        w[k].ac = w[k+1].ac;
                        strcpy(w[k].name,w[k+1].name);
                        w[k+1].ac = t.ac;
                        strcpy(w[k+1].name,t.name);
                  }
            }
          for(j=0;j<n;j++)
              printf("%s\n",w[j].name);
    }
    return 0;    
}

3、有15个整数按升序排列，输入一个数，用折半查找法判断该数在序列中是否存在，若存在则指出是第几个。
折半查找法:a0.a1.a2.a3.a4.……a14
x<7在0-7找，x>7在7-14找

#include<stdio.h>
#include<stdlib.h>
void main()
{
    int a[15] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 };
    int x, top, mid, bot;
    top = 0;
    bot = 14;
    printf("输入一个数：");
    scanf("%d", &x);
    while (top <= bot){
        mid = (top + bot) / 2;
        if (x == a[mid]) // 是逻辑==,而不是赋值=
        {
            printf("输出%d", mid);
            exit(0);
        }
        else
        if (x>mid)
            top = mid + 1;
        else
        {
            bot = mid - 1;
        }
    }
         
    printf("不存在");
    return;
}