C++问题 与7无关的数!
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++问题 与7无关的数!相关的知识,希望对你有一定的参考价值。
题目描述
一个正整数,如果它能被 7 整除,或者它的某一位上的数字为 7,则称其为“与 7 相关”的数。现在,请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。
【输入格式】一行一个正整数 n,n≤10^6 。
【输出格式】一行一个整数,表示答案。
样例输入 Copy
21
样例输出 Copy
17
#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无关的数!的主要内容,如果未能解决你的问题,请参考以下文章
Bailian2701 Bailian3864 与7无关的数进制(POJ NOI0105-39)