C++编程练习-与7无关的数
C++编程练习-与7无关的数
Description
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和.
Input
输入为一行,正整数n,(n<100)
Output
输出小于等于n的与7无关的正整数的平方和
Sample Input
21
Sample Output
2336
参考代码
- #include <iostream>
- #include <cmath>
- using namespace std;
- //judge whether the number contains 7
- bool find7(int n){
- while(n){
- if(n % 10 == 7){
- return true;
- }
- n /= 10;
- }
- return false;
- }
- int main(){
- int i,n,sum;
- //input section
- std::cin>>n;
- //calculate
- sum = 0;
- for(i = 1;i <= n;i ++){
- if(i % 7 != 0 && !find7(i)){
- sum += (int)pow(1.0 * i,2);
- }
- }
- //output section
- std::cout<<sum<<std::endl;
- return 0;
- }
评论暂时关闭