巴特西
首页
Python
Java
PHP
IOS
Andorid
NodeJS
JavaScript
HTML5
51nod 与7无关的数
51nod 1082 与7无关的数
暴力 打表过的 注意爆int 还有 7的倍数 和 数字中有7的 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ll dp[maxn]; ll s[maxn]; void solve() { ;i< maxn;i++) s[i] = ; ;i< maxn;i++) { ==){ s[i] = ; continue; } ; int k=i; ; while (k) { num = k%; )
51Nod——N1082 与7无关的数
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.求所有小于等于N的与7无关的正整数的平方和. 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155. Inp
51nod 1082 与7无关的数【打表/预处理】
1082 与7无关的数 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个正整数,如果它能被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
AC日记——与7无关的数 openjudge 1.5 39
39:与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和. 样例输入 21 样例输出 2336 来源 计算概论05 思路: 模拟: 来,上代码: #include<cstdio>
OpenJudge计算概论-与7无关的数
/*========================================================== 与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n,(n<100) 输出 输出小于等于n的与7无关的正整数的平方和 样例输入 21 样例输出 2336 =======
计算概论(A)/基础编程练习1(8题)/8:与7无关的数
#include<stdio.h> int main() { ; // n < 100 scanf("%d", &n); // 循环遍历判断 再进行平方和 ; i<=n; i++) { ) { != || i!=) s+=i*i; } ) { != && i%!= && i%!=) s+=i*i; } else { } } printf("%d\n",s); ; } /* pkuic_1703.c 计算
OpenJudge 1.5.39 与7无关的数
39:与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和. 样例输入 21 样例输出 2336 题意 找出n以内所有与7无关的数的平方和[数字里没有7,并且无法被7整除] 思路 用for循环套两
Openjudge-计算概论(A)-与7无关的数
描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n(n < 100)输出输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和.样例输入 21 样例输出 2336 来源计算概论05 思路:从1~n循环,判断,不是的话平方就得了,代码解释的很详细,我这里就不多解释了. 代码如下(本代码来自我的老师:http://www.cnblogs.com/
51nod 1061 最复杂的数V2
题目链接 51nod 1061 题面简述 求\([1, n]\)中约数个数最多的数. \(n \le 10^{200}\) 题解 首先,答案一定是一个反素数. 什么是反素数? 一个正整数\(x\)是反素数的充要条件是:\([1, x - 1]\)中的整数的约数个数都小于\(x\)的约数个数. 反素数有什么性质? 把一个反素数分解成\(p_1^{a_1}p_2^{a_2}...p_n^{a_n}\)的形式,则\(a_1 \ge a_2 \ge ... \ge a_n\). 除\(1\)以外,一个反
九度OJ 1132:与7无关的数 (数字特性)
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1619 解决:1037 题目描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入: 案例可能有多组.对于每个测试案例输入为一行,正整数n,(n<100) 输出: 对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和. 样例输入: 21 样例输出: 2336 来源: 2008年北京大学软件所计算机研究生机
51Nod 1084:矩阵取数问题 V2(多维DP)
1084 矩阵取数问题 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上.第1遍时只能向下和向右走,第2遍时只能向上和向左走.两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值. 例如:3 * 3的方格. 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:17.1 -> 3 -> 3 -> 3 -&
51nod 1479 小Y的数论题
一脸不可做题~~~233333 T<=100000,所以一定要logn出解啦. 但是完全没有头绪*&#……%*&……()……#¥*#@ 题解: 因为2^p+2^p=2^(p+1) 发现这个式子和原式很像诶~~~ 所以:2^(kab)+2^(kab)=2^(kab+1) 发现,只要选择合适的k,使得(kab+1)|c即可. 即:kab+1=lc lc-kab=1 exgcd出解. 因为(a,b,c)=1所以一定有解. 然后快速幂整出来x,y,z,对m取余 但是,当m是2的整次幂的时候,
51nod 1060 最复杂的数
把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数. 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6.如果有多个数复杂度相等,输出最小的. Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 100) 第2 - T + 1行:T个数,表示需要计算的n.(1 <= n <= 10^18) Output 共T行,每行2个数用空格分开,第1个数是答案,第2个数是约数的数量. Input示例
51nod 1060 最复杂的数 反素数
1060 最复杂的数 基准时间限制:1 秒 空间限制:131072 KB 把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数. 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6.如果有多个数复杂度相等,输出最小的. Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 100) 第2 - T + 1行:T个数,表示需要计算的n.(1 <= n <= 10^18) Output 共T行,每行2
51nod 1060 最复杂的数(数论,反素数)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 题解:可以去学习一下反素数. #include <iostream> #include <cstring> #define inf 1000000000000000007 using namespace std; typedef unsigned long long ull; const int M = 1e6 + 10; ull n ,
codevs 1341 与3和5无关的数
题目描述 Description 有一正整数a,如果它能被x整除,或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和. 输入描述 Input Description 只有一行,一个正整数n(0<n<300) 输出描述 Output Description 只有一行,小于等于n的与3和5无关的正整数的平方和 样例输入 Sample Input 8 样例输出 Sample Output 134 代码: #include <iostream
牛客小白赛5 无关(relationship) 容斥原理(计算因子数的模板)
链接:https://www.nowcoder.com/acm/contest/135/A来源:牛客网 若一个集合A内所有的元素都不是正整数N的因数,则称N与集合A无关. 给出一个含有k个元素的集合A={a1,a2,a3,...,ak},求区间[L,R]内与A无关的正整数的个数. 保证A内的元素都是素数. 输入描述: 输入数据共两行: 第一行三个正整数L,R,k,意义如“题目描述”. 第二行k个正整数,描述集合A,保证k个正整数两两不相同. 输出描述: 输出数据共一行: 第一行一个正整数
noi题库(noi.openjudge.cn) 1.5编程基础之循环控制T36——T45
T36 计算多项式的值 描述 假定多项式的形式为xn+xn-1+-+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值. 输入 输入仅一行,包括x和n,用单个空格隔开.x在float范围内,n <= 1000000. 输出 输出一个实数,即多项式的值,精确到小数点后两位.保证最终结果在float范围内. 样例输入 样例输出 31.00 样例 #include<iostream> #include<cmath> #include<cstdio>
c# 函数练习
1.out的使用 2.100以内与7无关的数(个位数是7,十位数是7,7的倍数) 每日一句:不求与人相比,但求超越自己,要哭就哭出激动的泪水,要笑就笑出成长的性格!
【数位dp】
hdu5787 问:L ~ R有多少个数是K-wolf Number?其中,K-wolf Number的定义是这个数在十进制下,任意相邻的K个字符没有相同的. dp[i][j][k]表示有i个空位可填,其中不能填j这个数字中所含有的字符,k = true(表示j有前导0)时,还不能填0. #include <bits/stdc++.h> #define ll long long #define pii pair<int, int> #define mp make_pair #def
热门专题
webapi全局设置返回类型
tkinter多面板切换
删除document节点
chemdraw中自由基怎么画
ueditor form去除editorValue提交
.net QRCodeEncoder 尺寸
ubuntu安装qt4.8.7
DR 失去了 DBR变为DR
shiro工具写入内存马
jquery 动态创建iframs
antd 图片上传跨域问题
linux 强制杀死父进程 一直重启
pycharm AJAX接收表
数据中心 inventory
ssm中elment乱码问题
python进程池pool关闭指定对象
shell 标准输出
ECLIPSE SCALA 插件
win7 64位环境安装QT5
IE浏览器由于无法验证发布者