ACM—数学
文章平均质量分 74
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
给你一个数N(N<=10^100),让你判断是否能被11整除。。能整除输出YES,否则输出NO。
给你一个数N(N Sample Input 1150645Sample Output YESYESNO思路:因为N是一个很大数,只有用char存成字符串,把奇数位上的数的和减去偶数位数的数如果能被11整除,则原数就能被11整除,否则不行。上代码:#include#include#includeusing namespace std;cha原创 2016-08-14 10:00:40 · 722 阅读 · 0 评论 -
hdu 5776 sum
题意:给你m,n,然后是n个数,问能不能找到n中的子序列是m的倍数。思路:一开始我按照dp来做,超限,数字确实很大,在网上看了一下。如下:如果存在余数为1~m-1的个数大于一个时我们也能保证为YES 为什 我们假设sum[1~i]%m为k,su别m[1~j]%m为k(j>i)那么sum[i+1,j]%m==0#include#include#include原创 2016-07-31 14:55:04 · 233 阅读 · 0 评论 -
Easy Problem VI
DescriptionIn this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the sum.For example, for n=4 the sum is equal to -1-2+3-4原创 2017-03-18 17:22:54 · 214 阅读 · 0 评论 -
CF 633B A Trivial Problem
Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integerm and asks for the number of positive integersn, such that the factorial of n ends with原创 2017-03-12 09:26:21 · 314 阅读 · 0 评论 -
zstu 4269: 买iphone
Description自从上次仓鼠中了1000万彩票后,彻底变成了土豪了,一群人愿意认他做干爹,仓鼠决定送他的干儿子每人一部iphone。仓鼠今天带了一群人去买iphone,每个人身上都背着一个大背包,只有3种背包,分别能装a,b,c个iphone,仓鼠希望每个人都能用iphone装满自己的背包。仓鼠有n个干儿子,也就是要买n部手机,仓鼠带了k个人去买手机,问是否存在一种情况能让每个买ipho原创 2017-03-22 14:36:00 · 375 阅读 · 0 评论 -
hpu 1194: Judge(快速幂)
Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。但是哪有这么好的事情?物品的价值是有限度的,姑且认为物品的价值上界为MM。如果经过放大后物品的价值大于或者等于MM,那么该物品价值将恒定以MM的值减少,直到小于MM为止。比如价值为19,M=619,M=6:要减少33次MM,即19−6=13,13−6=7,7−6=16。19−6=13,13−6=7,7−6原创 2016-11-28 15:01:04 · 445 阅读 · 0 评论 -
POJ - 3187 Backward Digit Sums
FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They r原创 2017-03-31 11:01:43 · 179 阅读 · 0 评论