OpenJudge-1.5.39:与7无关的数

一、题目链接

http://noi.openjudge.cn/ch0105/39/

二、解题思路

◎ 根据题意，首先当前数i不能被7整除，其次当前数i的各数位不包含数字7，则将当前数i的平方累加到和上；
◎ 定义并输入int类型的整数n，代表区间[1,n]的上界；
◎ 定义两个int类型的整数t、ans，其中t用于暂存当前数i，ans代表[1,n]范围内与7无关的正整数的平方和，初始时ans为0；
◎ 从1开始，到n为止，利用循环i处理如下：
	→ 首先，令t = i，也即将当前数i暂存于t中；
	→ 其次，如果当前数i不能被7整除，也即t % 7 != 0，则操作如下：
		*** 在当前数i尚未降阶为0时，循环处理如下：
			··· 如果当前数i的个位数t % 10为7，则说明当前数i属于7相关数，无需再次循环；
			··· 否则，令t = t / 10，也即移除当前数i的个位数；
		*** 循环结束后，如果t变为0，说明当前数i是7无关数，将i的平方累加到ans上；
	循环i结束后，ans中存储了[1,n]范围内与7无关的正整数的平方和；
◎ 输出ans。

三、Java程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int t; // 暂存量
        int ans = 0; // 与7无关的正整数的平方和
        /* 从1开始，到n为止 */
        for (int i = 1; i <= n; i++) {
            t = i; // 将当前数i暂存于t中
            if (t % 7 != 0) { // 如果当前数i不能被7整除
                /* 在当前数i尚未降阶为0时 */
                while (t != 0) {
                    if (t % 10 == 7) { // 如果当前数i的个位数为7
                        break; // 则当前数i属于7相关数，无需再次循环
                    }
                    else { // 否则，当前数i的个位数不为7
                        t = t / 10; // 则移除当前数i的个位数
                    }
                }
                if (t == 0) { // 如果当前数i不包含7
                    ans = ans + i * i; // 则累加当前数i的平方和
                }
            }
        }
        System.out.print(ans);
    }
}

四、C++程序

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int t; // 暂存量
    int ans = 0; // 与7无关的正整数的平方和
    /* 从1开始，到n为止 */
    for (int i = 1; i <= n; i++)
    {
        t = i; // 将当前数i暂存于t中
        if (t % 7 != 0) // 如果当前数i不能被7整除
        {
            /* 在当前数i尚未降阶为0时 */
            while (t != 0)
            {
                if (t % 10 == 7) // 如果当前数i的个位数为7
                {
                    break; // 则当前数i属于7相关数，无需再次循环
                }
                else // 否则，当前数i的个位数不为7
                {
                    t = t / 10; // 则移除当前数i的个位数
                }
            }
            if (t == 0) // 如果当前数i不包含7
            {
                ans = ans + i * i; // 则累加当前数i的平方和
            }
        }
    }
    cout << ans;
    return 0;
}