题目描述 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…

39:与7无关的数 总时间限制:  1000ms 内存限制:  65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和. 样例输入 21 样例输出 2336 来源 计算概论05 思路: 模拟: 来,上代码: #include<cstdio>…

/*========================================================== 与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n,(n<100) 输出 输出小于等于n的与7无关的正整数的平方和 样例输入 21 样例输出 2336 =======…

#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 计算…

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 …

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…

39:与7无关的数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和. 样例输入 21 样例输出 2336 题意 找出n以内所有与7无关的数的平方和[数字里没有7,并且无法被7整除] 思路 用for循环套两…

描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n(n < 100)输出输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和.样例输入 21 样例输出 2336 来源计算概论05 思路:从1~n循环,判断,不是的话平方就得了,代码解释的很详细,我这里就不多解释了. 代码如下(本代码来自我的老师:http://www.cnblogs.com/…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1619 解决:1037 题目描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和. 输入: 案例可能有多组.对于每个测试案例输入为一行,正整数n,(n<100) 输出: 对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和. 样例输入: 21 样例输出: 2336 来源: 2008年北京大学软件所计算机研究生机…

暴力 打表过的 注意爆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%; )…

链接: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个正整数两两不相同. 输出描述: 输出数据共一行: 第一行一个正整数…

T36 计算多项式的值 描述 假定多项式的形式为xn+xn-1+-+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值. 输入 输入仅一行,包括x和n,用单个空格隔开.x在float范围内,n <= 1000000. 输出 输出一个实数,即多项式的值,精确到小数点后两位.保证最终结果在float范围内. 样例输入 样例输出 31.00 样例 #include<iostream> #include<cmath> #include<cstdio>…

1.out的使用 2.100以内与7无关的数(个位数是7,十位数是7,7的倍数) 每日一句:不求与人相比,但求超越自己,要哭就哭出激动的泪水,要笑就笑出成长的性格!…

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…

1.1编程基础之输入输出01:Hello, World! 02:输出第二个整数PS:a,b需用longint类型接收 03:对齐输出 04:输出保留3位小数的浮点数 05:输出保留12位小数的浮点数 08:字符三角形 09:字符菱形 10:超级玛丽游戏 1.2编程基础之变量定义.赋值及转换01:整型数据类型存储空间大小 02:浮点型数据类型存储空间大小PS:可利用sizeof函数 03:其他基本数据类型存储空间大小 04:填空:类型转换1 05:填空:类型转换2 06:浮点数向零舍入 07:打印…

题意:给定区间[L, R]求区间内与7无关数的平方和.一个数当满足三个规则之一则认为与7有关:1.整数中某一位是7:2.整数的每一位加起来的和是7的整数倍:3.这个整数是7的整数倍: 分析:初看起来确实有点麻烦,数位DP还是很容易看出来的,需要维护好三个值dp[ i ][ j ][ k ].num表示数位和为对7的余数为 j ,前面确定的数对7的余数为 k 的情况下, i 位任意与7无关的数一共有多少个:同理 dp[ i ][ j ][ k ].sum 表示这些数的和为多少:dp[ i ][ j…

        ID Origin Title   62 / 175 Problem A CodeForces 55D Beautiful numbers   30 / 84 Problem B HDU 4352 XHXJ's LIS   108 / 195 Problem C HDU 2089 不要62   89 / 222 Problem D HDU 3555 Bomb   59 / 107 Problem E POJ 3252 Round Numbers   47 / 75 Problem…

资料链接:http://wenku.baidu.com/view/9de41d51168884868662d623.html http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html 几位大大的数位BLOG:http://www.cnblogs.com/jackge/archive/2013/05/15/3080958.html http://www.cnblogs.com/kuangbin/category/476047.html CX…

1.输入一个正整数,求1!+2!+3!+...+n! 2.输入姓名,年龄,工作单位   我叫**,今年**岁了,现在在****工作   要求,在Main函数中接收这三个值   传到函数中打印 3.写一个函数,两个数进行比较返回最大的那个值   现在有三个数需要比较,找到最大的打印出来 4.方程ax2+bx+c=0;一元二次方程.求根   △=b2-4ac:若△<0方程无实根   若△>0,方程有两个不相同的实根x1 x2   若△=0,方程有两个相同的实根 5.标准体重:   男士体重=身高-…

首先来说,,这题我wrong了好几次,代码力太弱啊..很多细节没考虑.. 题意:给定两个数 L R,1 <= L <= R <= 10^18 :求L 到 R 间 与 7 无关的数的平方和 什么数与7 无关? 1 没有数字7 2 不是7的倍数 3 所有数字的和不是7的倍数 我们先来考虑一下  如果这题问的是: L 到 R 间 与7 无关的数有多少个? 这道题该怎么思考? 给一点提示  dp 方程可以写成三维的 num(i,j,k) 其中 i 代表数的位数 j 代表 这个数对7取模的余数 k…

(一)break与continue break——彻底终断循环 continue——中断本次循环,继续下次循环 break举例: //求100以内所有质数 ; i <= ; i++) { ;//n用来存放能被整除的数的个数 ; j <= i; j++) { ) { n++; } ) { break;//跳出这个for循环,执行if(n == 2) } } )//只能被1和本身整除的数为质数 { Console.Write(i + "\t"); } } continue举例:…

http://acm.hdu.edu.cn/showproblem.php?pid=4507 Problem Description 单身! 依旧单身! 吉哥依旧单身! DS级码农吉哥依旧单身! 所以.他生平最恨情人节,无论是214还是77.他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 终于,他发现原来这一切归根究竟都是由于和7有关!所以,他如今甚至讨厌一切和7有关的数. 什么样的数和7有关呢? 假设一个整数符合以下3个条件之中的一个.那么我…

#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 计算…

传送门 一道比较综合的数位dp. 维护三个值:[L,R][L,R][L,R] 区间中与7无关的数的数量,与7无关的数之和,与7无关的数的的平方和. 然后可以用第一个值推第二个,第一个和第二个值推第三个. 代码: #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using namespace std; ll L,R,mul[30]; int t,len,num[20]; struct DP{ll c,s1,s…

题意:求区间[l,r]内所有与7无关的数的平方和(取模)定义与7无关的数:                                      1.数字的数位上不能有7                                     2.数字的数位和不能是7的倍数                                     3.数字本身不能是7的倍数分析:状态的保存:1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.…

点此看题面 大致题意: 让你求出一段区间内与\(7\)无关的数的平方和.与\(7\)无关的数指整数中任意一位不为\(7\).整数的每一位加起来的和不是\(7\)的整数倍.这个整数不是\(7\)的倍数. 数位\(DP\) 这题应该比较显然是一道 数位\(DP\) 题. 如何记录状态 这道题关键就在于如何记录状态,其余的就和普通的数位\(DP\)差不多了. 我们可以用\(f_{x,s1,s2}\)来表示还剩\(x\)位,这个数除末\(x\)位以外模\(7\)余\(s1\),这个数每一位之和除末\(x…

题意: 如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关: 1.整数中某一位是7: 2.整数的每一位加起来的和是7的整数倍: 3.这个整数是7的整数倍: 给定一个区间[L,R],问在此区间内和7无关的所有数字的平方和. 思路: 第一步好解决,只是数位DP的基础.第二步是十进制的所有位加起来是7的整数倍,这个只是需要用多一维来记录%7的结果就行了.第三步是7的整数倍问题,假设c=a+b,那么c%7=(a%7+b)%7,就假设这个数是10086,那么(10000%7+86)%7就行了,…

Batch Scheduling \(solution:\) 这应该是斜率优化中最经典的一道题目,虽然之前已经写过一道 \(catstransport\) 的题解了,但还是来回顾一下吧,这道题其实较那一道还是难一些,只不过 \(catstransport\) 很难找到最好码代码的式子. 首先单调队列优化是用来优化一些转移方程里面存在只与枚举的决策或当前状态中的单独某一个存在关系的项的动态规划,而我们的斜率优化是用来优化一些转移方程里面存在与枚举的决策和当前状态都有直接关系的项的动态规划的(当然斜…

public void Out(out int a, out int b) {//out相当于return返回值 //可以返回多个值 //拿过来变量名的时候,里面默认为空值 a=1; b=2; } static void Main(string[] args) { int a = 0; int b = 1; Program hanshu = new Program(); hanshu.Out(out a, out b); //100以内与7无关的数 //个位数是7 //十位数是7 //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个测试的计算结果. Sample Inp…