C 输入一串数字,去掉当中含7的和能被7整除的数,每一个数小于10000,数字个数小于100 输入样例:1,7,56,77,87,2,45,42,97,9977 输出:1,2,45 注意:输入个数不确定.所以不可以用整形数组处理.不能以推断整形数组元素是否等于\n为结束,由于数组是整形的.\n是字符型的,是输入不进去的 所以要用字符串来处理,先把用逗号相隔的全部整数取出来,然后再对这些数进行推断输出 #include<stdio.h> #include<string.h> void

寻找数串中连续最大整数和且最大长度的子串 输入示例: 1000 -100 200 -200 100 -100 10 90 输出结果: 1100 分析: 分治法解决问题非常方便,依然分为三种情况:a[1], a[2]......a[mid-1], a[mid], a[mid+1]......a[n-1], a[n] 1.最大和数串位于a[mid]左边数串中: 2.最大和数串位于a[mid]右边数串中: 3.最大和数串包括a[mid]. 明显地,情况1,2是原问题的子问题,但情况3则并不是原问题子问

/**     * 将16进制数串转换为二进制数据的函数     * @param $hexdata     * @return string bindata     */     function str2bin($hexdata)    {        $bindata="";        for ($i=0;$i < strlen($hexdata);$i+=2) {            $bindata.=chr(hexdec(substr($hexdata,$i,

C. Book Reading time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp is reading a book consisting of nn pages numbered from 11 to nn. Every time he finishes the page with the number div

Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0. If there are multiple solutions, return any subset is fine. Example 1: nums: [1,2,3] Re

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=595 若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除.如果一次不容易看出,就需要继续上述过程.如6139,过程如下:613-9×2＝595,59-5×2＝49,所以6139是7的倍数. 能被11整除的数的特征把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍

http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=25876834&id=3300393 因为在本人工作中,服务端Erlang和客户端的flash通信都是发送二进制数据(协议)来通信,Erlang处理起来二进制数据真的很方便,在空余时间查看和翻译了Erlang的二进制相关一些说明文档,当然里面也有根据自己的经验和知识理解的地方. 在二进制解析部分,其实还有很多好的例子.还有就是Erlang的二进制实际应用的例子,下次会再分享的,

(1)1与0的特性:         1是任何整数的约数,即对于任何整数a,总有1|a.         0是任何非零整数的倍数,a≠0,a为整数,则a|0. (2)若一个整数的末位是0.2.4.6或8,则这个数能被2整除. (3)若一个整数的数字和能被3整除,则这个整数能被3整除. (4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除. (5)若一个整数的末位是0或5,则这个数能被5整除. (6)若一个整数能被2和3整除,则这个数能被6整除. (7)若一个整数的个位数字截去,再从余下的

题意:告诉一个数n,然后求出所有的位数和,插在n的尾部,重复求t次,判断最终的数是否能被11整除. 分析:直接模拟的过程,并且模拟的除的过程,却TLE,以为是方法错了,因为每次都得循环求一遍位数和: PS: 1.能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除.比如35816, 3 - 5 + 8 - 1 + 6 = 11,能被11整除: 2.能被7整除:若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除.比如133,

第1章串行通讯之.NET SerialPort    2 1 枚举串口    2 2 打开/关闭串口    2 3 写数据    3 3.1 写二进制数据    3 3.2 写文本数据    4 4 读数据    5 4.1 读二进制数据    6 4.2 读一个字节    7 4.3 读一个字符    7 4.4 读全部文本    7 4.5 读文本到某个字符串    8 4.6 读一行文本    8 4.7 DataReceived事件    8 5 流控制    9 5.1 软件流控制(X

注意,在IDE运行时,可能会因为开的数组太大而报错,这时我们可以把数组开小一点来进行调试....提交的时候把数组的大小改成1000005即可.... #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 1000005; int main() { char str[maxn]; while (scanf("%s",

// 全排列问题.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> using namespace std; template<class T> void swap(T *str1,T *str2) { T temp; temp=*str1; *str1=*str2; *str2=temp; } void permStr(char *str,int i)//字符串的全排列 { //pr

题意是求在给定的 P 进制下,满足条件的数字 B 有多少.条件:若任何一个数的各位数字之和能被 B 整除,则该数可被 B 整除. 在 p 进制下,每个正整数都可以都可以表示为:a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n) % B = 0 ⇒(a0 % B + a1 % B * p^1 % B +…+ an % B * p^n % B)% B = 0 (1) (a0 + a1 + … + an) %

Description 对于一个数 \(k\),找到任意一个 \(x\),满足 \(0~\leq~k~\leq~x~\leq~10^{18}\) 且对于任意一个 \(x\) 进制数,把该数字各数位上的数字相加,最后得出的值若可以被 \(k\) 整除,则该数可以被 \(k\) 整除. Input 输入仅包含一行一个整数 \(k\) Output 输出一行一个整数代表任意一个符合要求的答案 Hint \(2~\leq~k~\leq~10^9\) Solution 考虑题目中给出的例子,各个位上的数加

一.卡特兰数(Catalan number) 1.定义 组合数学中一个常出现在各种计数问题中出现的数列(用c表示).以比利时的数学家欧仁·查理·卡特兰的名字来命名: 2.计算公式 (1)递推公式 c[n]=Σ(0≤k<n)c[k]c[n-k-1],边界条件为c[0]=1; 其递推解为c[n]=C(2n,n)/(n+1),即卡特兰数的通项公式,其中C表示数的组合: 根据组合公式我们可以化简得c[n]=2n(2n-1).....(n+2)/n!; (2)另类递推式 c[n]=c[n-1](4n-2)

轻松周赛赛题:能否被8整除 题目详情 给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除. 输入格式: 多组数据,每组数据是一个非负整数.非负整数的位数不超过10000位. 输出格式 每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数.注意: 重排可以让0开头. 答题说明 输入样例   610 122 输出样例   YES NO 解释   第一个数可以变为016 , 160 解题:很水的一道题...思路很简单,1000是能被8整除的,所以一千的倍数都能被

这是小川的第379次更新,第407篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第241题(顺位题号是1018).给定0和1的数组A,考虑N_i:从A[0]到A[i]的第i个子数组被解释为二进制数(从最高有效位到最低有效位). 返回布尔值answer列表,当且仅当N_i可被5整除时,answer[i]为true. 例如: 输入:[0,1,1] 输出:[true,false,false] 说明:二进制输入数字为0,01,011,转为十进制数,分别为0,1和3.只有第一

[题目] 把前n个(n<=10000)的整数顺序写在一起:123456789101112-- 数一数0~9各出现多少次(输出10个整数,分别是0,1,2,--,9出现的次数) [解答] 暴力求解:统计0,1,-,n的所有数字,每个多位数的每个的出现次数,用一个数组存储. [代码] #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int a[10]; //存储0

Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开.s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Output 每个数据仅一行,表示能被d整除的排列的个数. Sample Input 7 000 1 001 1 1234567890 1 1

题意:找到[a, b]符合下列要求的数的个数. 1.该数字能被m整除 2.该数字奇数位全不为d,偶数位全为d 分析: 1.dp[当前的位数][截止到当前位所形成的数对m取余的结果][当前数位上的数字是否到达了上限] 2.对于第三维的上限,例如一个数字是54362,那么如果前四位是5436,那么前四位都到达了上限,第五位可以从0枚举所有可能,例如如果第五位是1,那么就没到达上限,如果是6就到达了上限,简而言之,就是个匹配的问题. 需要注意的是,上限不是指第二位数字只能是0~4,第三位数字只能是0~

sum 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5776 Description Given a sequence, you're asked whether there exists a consecutive subsequence whose sum is divisible by m. output YES, otherwise output NO Input The first line of the input has an i