一个数字的输出是否能被3整除的C程序

Question

我是编程新手，我必须在 C 中进行赋值。我必须编写一个程序来读取整数 n 并在它可被 3 整除时输出。不幸的是，我不允许使用 % 运算符检查这个。 “一个正整数能被 3 整除当且仅当它的所有数字之和能被 3 整除。”所以程序必须添加n的数字，如果它大于9，我必须添加这个数字的数字等，直到数字之和等于或小于9。因为那我可以说n 是否能被 3 整除。我还必须每次打印丢失数字的数量。例如：输入：9999-----输出：9999 -> 36 -> 9。是。 我做了一个循环：

    while(n>9){
    lastDigit = n%10;
    sumDigits += lastDigit;
    n = (n-lastDigit)/10;
 }
    sumDigits = sumDigits + n; /*this is the sum of the digits*/

现在如果它大于 9，我必须再次在循环中输入这个数字，但我不知道该怎么做。我用 if else 语句制作了 3 个其他循环，但这样我的程序就太长了。我怎样才能使我的程序更短？因为有些数字需要多次循环。

谢谢。

尼克

Answer 1

这里需要两个循环——一个循环只要n > 9，另一个循环遍历n 的数字并将它们相加：

int origN = n;
while (n > 9) {
    int sum = 0;
    int tmp = n;
    while (tmp > 0) {
        int lastDigit = n % 10;
        sum += lastDigit;
        tmp /= 10;
    }
    n = sum;
} 

if (n == 3 || n == 6 || n == 9) {
    printf("%d is divisible by 3\n", origN);
} else {
    printf("%d is not divisible by 3\n", origN);
}