华为机试

1、汽水瓶

• 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

#include<stdio.h>
main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n!=0)printf("%d\n",n/2);
        else return 0;
    }
    return 0;
}

2、明明的随机数

• 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。

• 注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。

#include<stdio.h>
main()
{
    int num[1001]={0},i,j,N,k;
    while(scanf("%d",&N)!=EOF)
    {
        for(i=0;i<N;i++)
        {
            scanf("%d",&k);
            num[k]=1;
        }
        for(j=1;j<1001;j++)
        {
            if(num[j]!=0)
            {
                printf("%d\n",j);
                num[j]=0;
            }
        }
    }
    return 0;
}

3、进制转换

• 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int len=str.size();
        int res=0;
        for(int i=2;i<len;i++)
        {
            int tmp=0;
            if(str[i]>='0'&&str[i]<='9')
            {
                tmp=str[i]-'0';
            }
            else
            {
                tmp=str[i]-55;
            }
            res=res*16+tmp;
        }
        cout<<res<<endl;
    }
}

4、删数

• 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

    #include<iostream>
    using namespace std;
    
    int main()
    {
        int N;
    
        while (cin >> N) {
            int num = 0;
            for (int i = 1; i < N; i++) {
                num = (num + 3) % (i + 1);
            }
            cout << num << endl;
        }
    
        return 0;
    }

5、字符集合

• 输入一个字符串，求出该字符串包含的字符集合

#include <stdio.h>
int main()
{
	char str[101];
	while (scanf("%s", &str) != EOF)
	{
		int a[256] = { 0 };
		for (int i = 0; str[i] != '\0'; i++)
		{		
			a[str[i]] ++;
			if (a[str[i]] == 1)
				printf("%c", str[i]);
		}
		printf("\n");
	}
	return 0;
}

6、数独

• 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。
  如有多解，输出一个解

    #include <iostream>
    #include <cstring>
    #include <set>
    using namespace std;
    
    bool solveQues(int question[9][9])
    {
        set<int> numpos;
    
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                if (question[i][j] == 0) {
                    for (int k = 0; k < 9; k++) {
                        numpos.insert(question[i][k]);
                        numpos.insert(question[k][j]);
                    }
    
                    for (int m = 0; m < 3; m++) {
                        for (int n = 0; n < 3; n++) {
                            numpos.insert(question[i/3*3+m][j/3*3+n]);
                        }
                    }
    
                    if (numpos.size() == 10) {
                        return false;
                    }
    
                    for (int k = 1; k < 10; k++) {
                        if (numpos.find(k) == numpos.end()) {
                            question[i][j] = k;
                            if (solveQues(question)) {
                                return true;
                            }
                        }
                    }
                    question[i][j] = 0;
                    return false;
                }
            }
        }
        return true;
    }
    
    int main()
    {
        int a;
    
        while (cin >> a) {
            int question[9][9];
            question[0][0] = a;
    
            for (int i = 0; i < 9; i++) {
                for (int j = 0; j < 9; j++) {
                    if (i == 0 && j == 0) {
                        continue;
                    }
                    cin >> question[i][j];
                }
            }
    
            if (solveQues(question) ){
                for (int i = 0; i < 9; i++) {
                    cout << question[i][0];
                    for (int j =1; j < 9; j++) {
                        cout << " "<< question[i][j];
                    }
                    cout << endl;
                }
            }
        }
        return 0;
    }