Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】

问题链接：POJ NOI0105-39 与7无关的数。

问题链接：Bailian Bailian3864 与7无关的数。

总时间限制:

1000ms

内存限制:

65536kB

描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.

输入

输入为一行,正整数n(n < 100)

输出

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

样例输入

样例输出

提示

来源

计算概论05

问题分析

这个一个进制有关的问题。

程序说明

（略）

参考链接：（略）

AC的C++语言程序：

#include <iostream>using namespace std;const int BASE10 = 10;bool check7(int n)
{while(n) {if(n % BASE10 == 7)return true;n /= BASE10;}return false;
}int main()
{int n;long sum;cin >> n;sum = 0;for(int i=1; i<=n; i++) {if(i % 7 == 0 || check7(i))continue;elsesum += i * i;}cout << sum << endl;return 0;
}

AC的C语言程序：

/* Bailian2701 与7无关的数 */#include <stdio.h>#define BASE10 10int check7(int n)
{while(n) {if(n % BASE10 == 7)return 1;n /= BASE10;}return 0;
}int main(void)
{int n, sum, i;scanf("%d", &n);sum = 0;for(i=1; i<=n; i++)if(i % 7 != 0 && check7(i) != 1)sum += i * i;printf("%d\n", sum);return 0;
}

Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】相关推荐

NOI的1.5.39与7无关的数
描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n( ...
Bailian2701 Bailian3864 与7无关的数【进制】(POJ NOI0105-39)
问题链接:POJ NOI0105-39 与7无关的数 2701:与7无关的数总时间限制: 1000ms 内存限制: 65536kB 描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上 ...
信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39
[题目链接] ybt 1094:与7无关的数 OpenJudge NOI 1.5 39:与7无关的数 [题目考点] 1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以 ...
1082 与7无关的数(思维题,巨坑)
1082 与7无关的数题目来源: 有道难题基准时间限制:1 秒空间限制:131072 KB 分值: 5 难 ...
51Nod-1082 与7无关的数【进制+打表】
1082 与7无关的数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数 ...
【POJ 1200】Crazy Search（将字符映射为数字，将NC进制hash成10进制）
题目链接题目链接 http://poj.org/problem?id=1200 题意原字符串有NC个不同字母,统计原字符串长度为N的子字符串个数解题思路将字符按ASCII码映射成数字. 将n个 ...
信息学奥赛一本通（1094：与7无关的数）
1094:与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225 [题目描述] 一个正整数,如果它能被7整除,或者它 ...
Bailian4029 数字反转【进制】（POJ NOI0105-29）
问题链接:POJ NOI0105-29 数字反转 4029:数字反转总时间限制: 1000ms 内存限制: 65535kB 描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数 ...
Bailian4045 与3和5无关的数【进制+模除】
4045:与3和5无关的数总时间限制: 1000ms 内存限制: 65536kB 描述一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等 ...

Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】

Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】相关推荐

最新文章

热门文章