码迷,mamicode.com
首页 >  
搜索关键字:各位之和    ( 20个结果
编写程序:从键盘上接受一个三位数(首先要确保是三位数),计算出各位之和输出。
#include<stdio.h>int main(){ int a,sum=0; printf("请输入一个三位数:\n"); scanf("%d",&a); sum=a/100+a%100/10+a%10; printf("这三个数的和:%d",sum); return 0;} 来源:福州SEO ...
分类:其他好文   时间:2019-12-07 23:12:06    阅读次数:433
HDU4507 吉哥系列故事——恨7不成妻 题解 数位DP
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意: 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ : 不包含‘7’; 不能被 7 整除; 各位之和不能被 7 整除。 注意:求的是满足条件的数的 __平方和 ...
分类:其他好文   时间:2019-12-03 14:11:22    阅读次数:103
P4942小凯的数字
给定一个序列,如12345 56789 1011121314等,输出对其取余9的结果。 那么我们需要明白一个定理,一个序列对一个数的取余结果等于它各位之和取余那个数的结果。证明似乎是这样∑i=0n?ai?10i≡∑i=0n?ai?1i=∑i=0n?ai?(mod9)(不会)。 然后我们只需要求出每一 ...
分类:其他好文   时间:2019-10-27 00:52:45    阅读次数:93
bzoj 1799: [Ahoi2009]self 同类分布
数位DP|记忆化搜索 听隔壁巨佬说DP和记搜可以互相转换 显然这个题是可以用记忆化搜索过的,那我们应传哪几个参数? 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和,以及取模之后的余数(判断能否整除某个数)。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0,并且各位之和=mod, ...
分类:其他好文   时间:2019-09-10 12:50:03    阅读次数:90
Gym - 100623J Just Too Lucky (数位dp)
给定n∈[1,1e12],求1到n的所有整数中,各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似,假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数),是否受限,各位之和为m1,本身为m2时继续往下枚举能得到的答案数,可以得到正确的答案。但m2过大不能直接作为状 ...
分类:其他好文   时间:2019-02-03 18:17:00    阅读次数:126
C语言博客作业--数据类型
一、PTA实验作业 题目1:掉入陷阱的数字 1.本题PTA提交列表 2.设计思路 第一步:定义整形变量N,i判断次数,sum存放数字各位之和,number,count存放循环过后上一次的sum值,a存放初始N值 第二步:初始化i=1,count=1 第三步:输入N,初始化a等于N 第四步:while ...
分类:编程语言   时间:2017-11-25 15:24:30    阅读次数:290
java代码示例(2)
/** * 目的:求各位之和 * @author chenyanlong * 时间:2017/10/14 */ package com.hp.test02; import java.util.Scanner; public class HS_LuckyNumSum { public static v... ...
分类:编程语言   时间:2017-10-14 23:30:14    阅读次数:259
一些题目
LYOI#303. 「2017 山东一轮集训 Day1」Sum 求有多少 n 位十进制数是 p 的倍数且每位之和小于等于? i (0 <= i <= m),允许前导 0,答案对 998244353取模。 想法:先来个大暴力:$F[i][j][k]$表示i位,模p为j,各位之和为k的个数。转移:$F[ ...
分类:其他好文   时间:2017-06-26 21:15:52    阅读次数:240
URAL 1353 Milliard Vasya&#39;s Function(DP)
Milliard Vasya's Function 大意: 求1-10^9之间的数中。各数位和为s的数的个数。 思路: dp[i][j]表示位数是i的数字各个位之和为j的数的个数(1<= i <=9, 1<= j <=81)。 先DP出1到9 位数上各位之和的个数,(dp[i][j] = dp[i- ...
分类:其他好文   时间:2017-06-22 10:17:52    阅读次数:108
幸运数的各位和[Codeforces-109A]
问题大意:定义幸运数为十进制表示只包含4、7两个数码的数。例如47、744、4都是幸运数,而5、17、467不是。 已知一个幸运数的各位之和,求满足条件的幸运数的最小值。输入保证$1≤n≤10^6$。 这题用暴力方法就可以做。需要注意题目中的几个信息: 1)输入可能达到$10^6$,因此原数必然超过 ...
分类:其他好文   时间:2017-04-15 18:01:12    阅读次数:205
20条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!