C++问题 与7无关的数!

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++问题 与7无关的数!相关的知识,希望对你有一定的参考价值。

题目描述
一个正整数,如果它能被 7 整除,或者它的某一位上的数字为 7,则称其为“与 7 相关”的数。现在,请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。

【输入格式】一行一个正整数 n,n≤10^6 。

【输出格式】一行一个整数,表示答案。

样例输入 Copy
21
样例输出 Copy
17

//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
int main(int argc,char *argv[])
int n,k,sum;
cout << "Please enter n(int 0<n<100001)...\\n";
if(!(cin >> n) || n<1 || n>1000000)
cout << "Input error, exit...\\n";
return 0;

for(sum=0;n>0;n--)
if(n%7)
for(k=n;k%10!=7 && k;k/=10);
if(k==0)
sum++;

cout << "The result is " << sum << endl;
return 0;

运行样例:

参考技术A #include<cstdio>
bool pd(int x)  //判断数字是否与7有关  
bool flag=true; //这里定义了一个返回值为bool类型的函数
if(x%7==0) flag=false;//如果有关返回假“false”,反之返回 
while(x) //真“true”

if(x%10==7) 

flag=false;
break; //优化程序,若与7有关则直接break跳出循环 

x/=10;

if(flag)
return false;
else
return true;

int main()

int n,sum=0; //定义一个sum作为计数器,并初始化为0 
scanf("%d",&n); //输入n
for(int i=1;i<=n;i++) //遍历1-n的每一个数,并作出判断 

if(pd(i)==false)                      
sum++; // 若i与7无关,则计数器加一 
  //sum++是sum=sum+1的简写形式 
printf("%d",sum); //输出sum 
return 0;     

参考技术B #include<iostream>
using namespace std;
void main()  unsigned int n,i,m,b,x;
  m=0; cin>>n;
  for ( i=1;i<=n;i++ ) 
    b=0;
    if ( i%7==0 ) b=1;
    else 
      x=i;
      while ( x ) 
        if ( x%10==7 )  b=1; break; 
        x/=10;
      
    
    if ( b==0 ) m++; 
  
  cout<<m<<endl;

参考技术C #include <iostream>
#include <cstdlib>
using namespace std;
int main()

    int n;
    cout << "请输入n的值:";
    cin >> n;
    if(n > 1000000) // 不合要求
        exit(1);
    int count = 0;
    for(int i = 0;i <= n;i++)
    
        if(!(i % 7 == 0 || i / 100000 == 7 || i / 10000 == 7 || i / 1000 == 7 || i / 100 == 7 || i / 10 == 7 || i % 10 == 7)) // 检查每一个数位上的数值与除以7的余数
            count++;
    
    cout << count << endl; // 输出统计结果
    return 0;

追问

不对呀

追答

我已经把if判断表达式加上了逻辑非运算符

参考技术D #include<stdio.h>
int isRelation7(int n) 
    if(n%7==0) return 0;
    while(n) 
        if(n%10==7) return 0;
        n=n/10;
    
    return 1;

int main() 
    int n,i,count=0;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        if(isRelation7(i)) count++;
    printf("%d",count);

51nod--1082 与7无关的数

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。
 
例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^6)
Output
共T行,每行一个数,对应T个测试的计算结果。
Input示例
5
4
5
6
7
8
Output示例
30
55
91
91
155

因为范围有点大,所以暴力估计会T,所以预处理一下,把与7有关的数存起来,然后计算和减去与7有关的数
/*
    data:2018.7.14
    author:authorgsw
    link:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082
*/
#define ll long long
#define IO ios::sync_with_stdio(false);

#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
ll vis[1000005];int len=0;
bool judge(ll n)
{
    if(n%7==0)return true;
    while(n!=0)
    {
        if(n%10==7)return true;
        n=n/10;
    }
    return false;
}
void init()
{
    memset(vis,0,sizeof(vis));
    for(int i=1;i<1000005;i++)
        if(judge(i))vis[len++]=i;
}
int main()
{
    int t;ll n;
    init();
    scanf("%d",&t);
    while(t--)
    {
        ll ans=0;
        scanf("%lld",&n);
        ans=n*(n+1)*(2*n+1)/6;
        for(int i=0;i<len;i++)
        {
            if(vis[i]>n)break;
            ans=ans-vis[i]*vis[i];
        }
        printf("%lld
",ans);
    }
}

 

 

以上是关于C++问题 与7无关的数!的主要内容,如果未能解决你的问题,请参考以下文章

练习题 | 与7无关的数

Bailian2701 Bailian3864 与7无关的数进制(POJ NOI0105-39)

1082 与7无关的数

51nod--1082 与7无关的数

OpenJudge百炼习题解答(C++)--题4045:与3和5无关的数

[51nod] 1082 与7无关的数