巴特西
首页
Python
Java
PHP
IOS
Andorid
NodeJS
JavaScript
HTML5
F - 与7无关的数
Openjudge-计算概论(A)-与7无关的数
描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n(n < 100)输出输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和.样例输入 21 样例输出 2336 来源计算概论05 思路:从1~n循环,判断,不是的话平方就得了,代码解释的很详细,我这里就不多解释了. 代码如下(本代码来自我的老师:http://www.cnblogs.com/
OpenJudge计算概论-与7无关的数
/*========================================================== 与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n,(n<100) 输出 输出小于等于n的与7无关的正整数的平方和 样例输入 21 样例输出 2336 =======
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>
计算概论(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 计算
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
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循环套两
九度OJ 1132:与7无关的数 (数字特性)
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1619 解决:1037 题目描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入: 案例可能有多组.对于每个测试案例输入为一行,正整数n,(n<100) 输出: 对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和. 样例输入: 21 样例输出: 2336 来源: 2008年北京大学软件所计算机研究生机
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
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%; )
牛客小白赛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个正整数两两不相同. 输出描述: 输出数据共一行: 第一行一个正整数
【64测试20161112】【Catalan数】【数论】【扩展欧几里得】【逆】
Problem: n个人(偶数)排队,排两行,每一行的身高依次递增,且第二行的人的身高大于对应的第一行的人,问有多少种方案.mod 1e9+9 Solution: 这道题由1,2,5,14 应该想到Catalan数,但是我却花了两个小时去找递推式. 首先 Catalan数 : 基本规律:1,2,5,14,42,132,.......... 典型例题: 1.多边形分割.一个多边形分为若干个三角形有多少种分法. C(n)=∑(i=2...n-1)C(i)*C(n-i+1) 2.排队问题:转化为n个人
HDU 2126 Buy the souvenirs (01背包,输出方案数)
题意:给出t组数据 每组数据给出n和m,n代表商品个数,m代表你所拥有的钱,然后给出n个商品的价值 问你所能买到的最大件数,和对应的方案数.思路: 如果将物品的价格看做容量,将它的件数1看做价值的话,那么用01背包就可以求的花费m钱所能买到的最大件数dp[m]. 但是题目还要求方案数,因此很容易想到再建立一个数组f[j],存储j元钱能买dp[j]个物品的方案数. 在求解01背包的过程中,要分两种情况讨论: 设当前所选的物品为i 1. 若选了物品i后,能买的件数比不选物品i的件数大,即dp[j
几何学中的欧拉公式:V-E+F = 2
几何学中的欧拉公式:V-E+F = 2,V.E.F表示简单几何体的顶点数.边数.面数. 证明: 它的证明有多种,这里呈现一种递归证法. 对于任意简单几何体(几何体的边界不是曲线),我们考察这个几何体的每个面,设这个边成一个n边形,我们从某个固定顶点开始连接其其他各个顶点,即将这个n边形从某个顶点进行了三角剖分,我们假想每个三角形是一个面(因为实际上多个三角形共面),那么能够看到,这个过程中E和F的增量是相同的,因此如果原来的几何体满足V-E+F = 2,则现在这个几何体(视每个三角形为一个面)仍
CQOI2015 选数
题目 从\([L, H]\)(\(H-L\leq 10^5\))选出\(n\)个整数,使得这些数的最大公约数为\(k\)的方案数. 算法 首先有一个很简单的转化,原问题可以简化为: 从\([\lceil {\frac L k} \rceil, \lfloor {\frac H k} \rfloor]\)中选出\(n\)个整数,使得这些数的最大公约数为\(1\)的方案数. 下面,\(L\)的意义不再是原题的意义了,而是\(\lceil {\frac L k} \rceil\),\(H\)同理. 算
计算4000000000内的最大f(n)=n值---字符串的问题python实现(五岁以下儿童)
问题: 写一个函数,计算4 000 000 000 以内的最大的那个f(n)=n的值,函数f的功能是统计全部0到n之间全部含有数字1的数字和.比方:f(13)= 6,由于"1"在"1,2,3,4,5,6,7,8,9,10,11,12,13"中的总数是6(1,10,11,12,13). 分析: 一.简单算法 - 枚举 採用"枚举法"对每一个数都计算一遍1的个数.直到枚举完给定范围全部数,找到符合f(n)=n的数.此方法,代码效率极低.运算所需时间巨
BZOJ2822[AHOI2012]树屋阶梯——卡特兰数+高精度
题目描述 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题.由于地上露营湿气重,必须选择在高处的树屋露营.小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图1.1),经过观察和测量,这些钢材截面的宽和高大小不一,但都是1尺的整数倍,教官命令队员们每人选取N个空心钢材来搭建一个总高度为N尺的阶梯来进入树屋,该阶梯每一步台阶的高度为1尺,宽度也为1尺.如果这些钢材有各种尺寸,
P1025 数的划分
P1025 数的划分f[i][j]表示把数i分成j份的方案数,分成两种情况,第一种是最小值是1,另一种是最小值不是1,对于不是1的情况,先都放一个1,那么f[i][j]=f[i-1][j-1]+f[i-j][j].初始化f[i][i]=1 #include<iostream> using namespace std; ][]; int n,k; int main() { cin>>n>>k; ;i<=n;i++) f[i][i]=; ;i<=n;i++) ;
统计python文件中的代码,注释,空白对应的行数
其实代码和空白行很好统计,难点是注释行 python中的注释分为以#开头的单行注释 或者以'''开头以'''结尾 或以"""开头以"""结尾的文档注释,如: ''' hello world '''和 ''' hello world''' 思路是用is_comment记录是否存在多行注释,如果不存在,则判断当前行是否以'''开头,是则将is_comment设为True,否则进行空行.当前行注释以及代码行的判断,如果is_comment已经为True
Buy the souvenirs---hdu2126(01背包输出方案数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2126 有n个物品每个物品的价格是v[i],现在有m元钱问最多买多少种物品,并求出有多少种选择方法: 如果将物品的价格看做容量,将它的件数1看做价值的话,那么用01背包就可以求的花费m钱所能买到的最大件数dp[m]. 但是题目还要求方案数,因此很容易想到再建立一个数组f[j],存储j元钱能买dp[j]个物品的方案数. 在求解01背包的过程中,要分两种情况讨论: 设当前所选的物品为i 1. 若选了物
热门专题
h5 css3 js的基本知识
jmeter同步定时器使用
Mockito返回值为void
linuxhome目录移动到另外一块硬盘
QGraphicsScene 绘制刻度图
jquery 如何单独修改表格每一行样式
Unity 接收窗口信息
java实现inet_ntop接口
子类margintop带着父类一起移动
调用外部接口权限basic auth怎么设置
uboot开发板直连主机ping不通主机
sql执行错了怎么回滚
spring-boot-maven-plugin jdk配置
java java.util.stack实现
播放器lubuntu下载
Collabora Online 的服务器
Ubuntu16.04 安装NVIDIA驱动 和 CUDA
asp.net 控制器获取表单数据
sap webservice 域名 ip
DellR740服务器备份时无法识别磁盘