与2，3，5无关的数

题目背景

　　无聊的题目

出题者

　　Lvat2000

难度

　　EASY

问题描述

　　定义与2，3，5无关的数如下：
　　（1）位数不得是2，3，5的倍数；
　　（2）该数不能被2，3，5整除；
　　（3）该数必须为整数。
　　写一个判断一个数是否为与2，3，5无关的数的程序，如果有关，输出“No”，如果无关，输出“YeS”。

输入格式

　　一行一个数。

输出格式

　　要求用户的输出满足的格式。
　　一行，有关输出“No”，无关输出“YeS”.[不含引号]

样例输入

(样例1)13
(样例2)222
(样例3)999.9
(样例4)-7

样例输出

(样例1)No
(样例2)No
(样例3)No
(样例4)YeS

数据规模和约定

　　n<=10^10000;

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
#define MAX 10000
int main()
{string a[MAX];int num=0;while(cin>>a[num]){num++; }for(int i=0;i<num;i++){int flag1=0; //标记是否是小数和是否会是2，5的倍数 int flag2=0;// 标记是否是负数 int sum=0;for(int j=0;j<a[i].length();j++){if(!isdigit(a[i][j]))//功能：如果参数是0到9之间的数字字符，函数返回非零值，否则返回零值.{if(a[i][j]=='-'){flag2=1;}if(a[i][j]=='.'){flag1=1;//有小数点 }}if(flag1!=1 && flag2!=1){sum=sum+j-'0';//整除3的数有一个特点，就是每个位数全部相加可以整除3 }       else if(flag1!=1 && flag2==1){if(a[i][j]!='-')//不加那个负号 {sum=sum+a[i][j]-'0';//整除3的数有一个特点，就是每个位数全部相加可以整除3}}     }if(a[i][a[i].length()-1]=='2' || a[i][a[i].length()-1]=='0' || a[i][a[i].length()-1]=='4' || a[i][a[i].length()-1]=='6' || a[i][a[i].length()-1]=='8' || a[i][a[i].length()-1]=='5' )//最后一位不能被2和5整除 {flag1=1;}if(flag1!=1 && flag2!=1 && a[i].length()%2!=0 && a[i].length()%3!=0 && a[i].length()%5!=0 && sum%3!=0) {cout<<"YeS";} else if(flag1!=1 && flag2==1 && (a[i].length()-1)%2!=0 && (a[i].length()-1)%3!=0 && (a[i].length()-1)%5!=0 && sum%3!=0)//'-'占一位 {cout<<"YeS";}else{cout<<"No";}cout<<endl;}  return 0;
}

思路：首先对接收数据的类型我选择的是string，因为用int ，小数会被截断，输入会导致错误，用double，不好求余数；

根据题目要求，编程要注意以下问题：

（1）位数不得是2，3，5的倍数

这个可以根据string的长度来，长度不是2，3，5的倍数就可以了，但是还要注意，如果这个数是小数，直接排除，不用算，但如果是负数，string的长度因为有一位是“-”，所以要减一；

（2）该数不能被2，3，5整除；

直接找到字符串的最后一位，不是“0，2，4，5，6，8”说明不能被2，5整除；对于3，可以计算个各位的和，再通过是否可以求余3来判断能否被3整除，但是还要注意，如果是负数，计算各个位的和不包括符号位；

（3）该数必须为整数

只要判断没有小数点就好

蓝桥杯不支持C++11吗？用范围for报编译错误。。。只能改成数组，代码看起来好可怕。。。

代码写的有点复杂，如果有更简短精炼的，欢迎指正^0^

与2，3，5无关的数相关推荐

51Nod-1082 与7无关的数【进制+打表】
1082 与7无关的数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数 ...
1082 与7无关的数(思维题,巨坑)
1082 与7无关的数题目来源: 有道难题基准时间限制:1 秒空间限制:131072 KB 分值: 5 难 ...
信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39
[题目链接] ybt 1094:与7无关的数 OpenJudge NOI 1.5 39:与7无关的数 [题目考点] 1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以 ...
信息学奥赛一本通（1094：与7无关的数）
1094:与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225 [题目描述] 一个正整数,如果它能被7整除,或者它 ...
Bailian2701 Bailian3864 与7无关的数【进制】(POJ NOI0105-39)
问题链接:POJ NOI0105-39 与7无关的数 2701:与7无关的数总时间限制: 1000ms 内存限制: 65536kB 描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上 ...
Bailian4045 与3和5无关的数【进制+模除】
4045:与3和5无关的数总时间限制: 1000ms 内存限制: 65536kB 描述一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等 ...
Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】
问题链接:POJ NOI0105-39 与7无关的数. 问题链接:Bailian Bailian3864 与7无关的数. 总时间限制: 1000ms 内存限制: 65536kB 描述一个正整数,如果 ...
信息学奥赛一本通：1094：与7无关的数
1094:与7无关的数 [题目描述] 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数. 现求所有小于等于n(n<100)与7无关的正整数的平方和. ...
1094：与7无关的数
1094:与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 35303 通过数: 23764 [题目描述] 一个正整数,如果它能被7整除,或者它 ...

与2，3，5无关的数

与2，3，5无关的数相关推荐

最新文章

热门文章