C++基础编程问题

Question

openjudge上的一道题：
输入一个整数，判断它能否被3，5，7整除，并输出以下信息：

1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；

2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）

3、能被其中一个数整除（输出这个除数）

4、不能被任何数整除；（输出小写字符'n',不包括单引号)

样例输入

0
5
15
105
样例输出

3 5 7
5
3 5
3 5 7

我的代码是：

#include<iostream>
#include <stdio.h>
using namespace std;

int main() {
    int n;
    int judge[100];
    int i = 0;


    while (cin >> n) {
        if (n % 3 == 0) {
            if (n % 5 == 0) {
                if (n % 7 == 0) {//357
                    judge[i] = 1;
                }
                else {//35，非7
                    judge[i] = 2;
                }
            }
            else if (n % 7 == 0) {//37，非5
                judge[i] = 3;
            }
            else {//3，非5非7
                judge[i] = 5;
            }
        }
        else {//非3
            if (n % 5 == 0) {
                if (n % 7 == 0) {//57,非3
                    judge[i] = 4;
                }
                else {//5，非3非7
                    judge[i] = 6;
                }
            }
            else {//非5
                if (n % 7 == 0) {//7,非3非5
                    judge[i] = 7;
                }
                else {//非3非5非7
                    judge[i] = 8;
                }
            }
        }
        i++;
    }

    //输出
    for (int j = 0; j < i; j++) {
        switch (judge[j]) {
        case 1: printf("3 5 7\n"); break;
        case 2: printf("3 5\n"); break;
        case 3: printf("3 7\n"); break;
        case 4: printf("5 7\n"); break;
        case 5: printf("3\n"); break;
        case 6: printf("5\n"); break;
        case 7: printf("7\n"); break;
        case 8: printf("n\n"); break;
        }
    }

    return 0;
}

最后得到的结果却是Runtime Error/No Output.
不知道问题出在哪。

Answer 1

你的逻辑太乱了, 你看在while循环里这么写, 应该可以吧?

    int have3 = !(n % 3), have5 = !(n % 5), have7 = !(n % 7);

    if (!have3 && !have5 && !have7) {
            printf("n");
    } else {
            if(have3)
                    printf("3");
            if(have3 && have5)
                    printf(" ");
            if(have5)
                    printf("5");
            if((have3 || have5) && have7)
                    printf(" ");
            if(have7)
                    printf("7");
    }
    printf("\n");

Answer 2

    这位同志写得实在是太僵了，题目其实就是要求从小到大输出3.5.7之中能整除它的数，否则输出n。这样的“打表”式代码即使找出了错误，也没有用，建议换种方法。
    思路是这样，从3 5到7判断，如果能整除，即输出，用一个变量登记输出，以判断是否需要cout 一个n。

代码：

#include<iostream>
using namespace std;
int main()
{
    int num,sym; //变量与标识
    while (cin >> num)
    {
        sym=0;//一开始没有输出
        if (!(num%3))//判断
        {
            sym++;  //出现除数
            cout << "3 ";//输出，注意有空格。下同
        }
        if (!(num%5))
        {
            sym++;
            cout << "5 ";
        }
        if (!(num%7))
        {
            sym++;
            cout <<"7";
        }
        if (!sym)//如果没有除数则输出
            cout << 'n';
        cout << endl;
    }
    return 0;
}