C++編程練習-與7無關的數

Description
一個正整數,如果它能被7整除,或者它的十進制表示法中某個位數上的數字為7,則稱其為與7相關的數.現求所有小於等於n(n<100)的與7無關的正整數的平方和.
Input
輸入為一行,正整數n,(n<100)
Output
輸出小於等於n的與7無關的正整數的平方和
Sample Input
21
Sample Output
2336

參考代碼

1. #include <iostream>
2. #include <cmath>
3. using namespace std;
4. //judge whether the number contains 7
5. bool find7(int n){
6. while(n){
7. if(n % 10 == 7){
8. return true;
9. }
10. n /= 10;
11. }
12. return false;
13. }
14. int main(){
15. int i,n,sum;
16. //input section
17. std::cin>>n;
18. //calculate
19. sum = 0;
20. for(i = 1;i <= n;i ++){
21. if(i % 7 != 0 && !find7(i)){
22. sum += (int)pow(1.0 * i,2);
23. }
24. }
25. //output section
26. std::cout<<sum<<std::endl;
27. return 0;
28. }