昨天做排列组合的时候遇到A(a,b)这个问题,需要计算A(20,20)超大,计算机32位的,最大数只能是2^32,这让我很悲伤! 于是乎就自己研究了如何进行超大数的计算! /********************************************************************************* * Copyright: (C) 2013 Chen ZhenWei<ieczw@qq.com> * All rights reserved. * * File…

正文: 在编程中,无论是OC还是C亦或是C++语言,所声明的整数变量都会在内存中占有固定的存储空间,而这些存储空间都是固定的. 比如我们知道的int.long.short.unsigend int.unsigend long.unsigend long long等等,都有固定的存储空间,而哪怕是64位系统下的变量unsigend long long,能存储的最大范围只有. 下边复习一下基础类型的存储范围以及所占字节: 编程语言的基础类型速查表 char -128 ~ +127 (1 Byte)s…

普通函数 C++是在C语言的基础上增加了面向对象特性的语言,是C语言的超集 C++中的普通函数与C语言中的普通函数具有类似的性质.请参照以下博客:C语言-04-函数 与类相关的函数 C是一种OOP语言,类是OOP语言的核心,C++中的一部分函数与类相关. 构造函数与拷贝构造函数 构造函数 是一种特殊的成员函数,在使用类创建对象时被执行,通常用于在创建对象时为某些成员变量设置初始值. 构造函数的定义规范 函数名与类名相同 不返回任何值 构造函数的种类 无参的构造函数 有参的构造函数 可以使用初始化…

2004: C语言实验——数日子 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 213  Solved: 111[Submit][Status][Web Board] Description 光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^.你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧.这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天? 计科12级同学,请用数组编程(课下请用swit…

函数 函数是一组一起执行任务的语句,函数是一个可执行C程序必不可少的条件(至少一个main()函数),函数的定义形式 returnType functionName() { bodyOf of the function } 定义函数的意义 为某个经常使用的功能定义一个函数,可以提高代码的简洁性 封装函数功能的实现细节,提供一个可用的接口 可以构建函数库,使软件开发变得更加高效 函数的组成部分 返回类型 函数返回值的默认类型为int,若没有返回值,则返回类型为:void 标准函数库中的常见函数返回…

C语言函数 一.函数 C语言程序是由函数构成的,每个函数负责完成一部分的功能,函数将工恩呢该封装起来,以供程序调用. 二.函数定义 目的:将一些常用的功能封装起来,以供日后调用. 步骤:确定函数名,确定函数体,调用 格式:返回值类型 函数名(形式参数列表) {  函数体 } 三.函数调用 定义函数需要明确定的东西: ①. 取一个有意义的函数名 ②. 确定函数的形参 ③. 编写函数体 ④. 返回值 示例: Int average(int num1,int num2) { Return  (num1…

vjudge上题目链接:Huge Mods 附上截图: 题意不难理解,因为指数的范围太大,所以我就想是不是需要用求幂大法: AB % C = AB % phi(C) + phi(C) % C ( B > phi(C) ) 呢?后来发现确实需要用到,而且因为它有很多重指数,所以需要 dfs,深搜到最后一层后才返回,每次向上一层返回用求幂公式处理好的指数,然后本层用同样的原理去处理好当前层取模的值,并向上一层返回.欧拉函数预处理即可,这题的结束也有点卡人,我是用输入挂来处理的. #include<…

#include <stdio.h> #include <time.h> #include <stdlib.h> int main(int argc, const char * argv[]) { // insert code here... printf("Hello, World!\n"); int a,b,i; { srand((unsigned int)time(0)); b = rand()%100 + 1; // printf("…

一数三平方 有这样一个六位数,它本身是一个整数的平方,其高三位和低三位也分别是一个整数的平方,如225625=475*475,225=15*15,625=25*25;统计所有符合该条件的六位数 源代码: #include<stdio.h> #include<math.h> int ss(int value); int main(void) { long i,j,n1,n2,k; for(i=100000;i<=999999;i++) { j=(long)sqrt(i); if…

这是推断数是否是素数.网络版非常.我觉得有点问题.今天一个朋友问我这个问题.我知道,今天,我把自己的代码,非常实用哦!. #include<stdio.h> #include<math.h>  int Prime(unsigned int a)  {    unsigned int i;    int k=0;    if (a==1) k=1;     else for(i=2;i<sqrt(a);i++)     if(a%i==0)      {       k=1;…

在上学的时候,曾经看过有人写过这样的算法,就是将一个数开根号后再取倒数的算法,我本人也觉得十分巧妙,于是就将它积累了下来,让我们来看看是怎么回事: #include <stdio.h> #include <stdlib.h> float mysqrt(float x) { float xhalf = 0.5f * x; int i = *(int *)&x; i = 0x5f3759df - (i>>1); x = *(float *)&i; x = x…

单词数统计 输入一个字符串,求它包含多少个单词. 单词间以一个或者多个空格分开. 第一个单词前,最后一个单词后也可能有0到多个空格. 比如:" abc    xyz" 包含两个单词,"ab   c   xyz    "  包含3个单词. #include<stdio.h> #include<string.h> int get_word_num(char* buf){ ; ; char* p = buf; && *p!= &am…

蓝桥练习场上不断碰到类似的题,都是一个递归搜索的套路. 算法提高 排列数   时间限制:1.0s   内存限制:256.0MB      问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n <= 10!…

算法训练 十进制数转八进制数   时间限制:1.0s   内存限制:512.0MB      编写函数把一个十进制数输出其对应的八进制数. 样例输入 9274 样例输出 22072   #include<stdio.h> int main(){ int x; scanf("%d",&x); printf("%o",x); }…

算法训练 友好数   时间限制:1.0s   内存限制:256.0MB      问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的. 220的约数和有:1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有:1 2 4 71 142=220 所以220和284是友好的. 编写程序,判断两个数是否是友好数. 输入格式 一行,两个整数,由空格分隔…

算法提高 排列数   时间限制:1.0s   内存限制:256.0MB      问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n <= 10!   #include<stdio.h> #i…

算法训练 完数   时间限制:1.0s   内存限制:512.0MB      问题描述 一个数如果恰好等于它的因子之和,这个数就称为“完数”.例如,6的因子为1.2.3,而6＝1+2+3,因此6就是“完数”.又如,28的因子为1.2.4.7.14,而28＝1+2+4+7+14,因此28也是“完数”.编写一个程序,判断用户输入的一个数是否为“完数”. 输入格式:输入只有一行,即一个整数. 输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no. 输入输出样例 样例输入 6 样例输出 y…

a=6                                     a=-18 a 的原码就是0000 0000 0000 0110        1000 0000 0001 0010 反码:          0000 0000 0000 0110         1111 1111 1110 1101 补码:          0000 0000 0000 0110         1111 1111 1110 1110 对于正数,它的反码就是其原码(原码和反码相同):负数的反…

在C#和Java中都有存在decimal类似的十进制数字,C++中尚未发现,春节假期忙里抽闲写了一个玩玩,时间紧迫没有测试,只能保证编译通过.抛砖引玉,欢迎大家多提建议 当前缺陷: 1. 除法功能没有实现 2. 没有测试 3. 代码比较乱没有重构,部分命名不规范 4. 算法效率比较低 老规矩直接上代码: VS 2010 工程 http://files.cnblogs.com/files/GhostZCH/CDecimalProject.rar h文件  typedef vector<INT8>…

关于交换算法,我想非常简单,所以,这次不做分析,直接上代码: #include <stdio.h> #include <stdlib.h> //用异或方式实现 void swap(int *a,int *b) { *a^=*b; *b^=*a; *a^=*b; } //用指针加减运算的方式实现 void swap1(int *a,int *b) { *a+=*b; *b=*a-*b; *a=*a-*b; } int main(void) { int a = 3 , b = 2 ,…

题目:求a^b*c%mod; 其中b<=10^100000; 是不是很大..... /*当你要计算 A^B%C的时候 因为此题中的B很大,达到10^100000,所以我们应该联想到降幂公式. 降幂公式:A^B%C = A^(B%phi(C) + phi(C))%C 分两种情况: 当B<=phi(C)时,直接用快速幂计算A^B mod C 当B>phi(C)时,用快速幂计算A^(B mod phi(C)+phi(C)) mod C */ #include <cstdio> #i…

在做ACM 1002题时,整理得到. #include<stdio.h>#include<string.h>#define MAX 1000void zero(char *s,int len){ int i; for(i=0;i<len;i++) s[i]-='0';}void back(char *s,int len){ int i; for(i=0;i<len;i++) s[i]+='0';}int main(){ char a[20][MAX],b[20][MAX…

In [26]: %time a = 6789**100000CPU times: user 0 ns, sys: 0 ns, total: 0 nsWall time: 6.2 µsIn [27]: a # 显示a,几秒钟后屏幕上出来一堆数字...…

很容易得出答案就是2^(n-1) 但是N暴大,所以不可以直接用幂取模,因为除法操作至少O(len)了,总时间会达到O(len*log(N)) 显然爆的一塌糊涂 套用FZU1759的模板+顺手写一个大数-1 http://acm.fzu.edu.cn/problem.php?pid=1759 标程的做法是用费马小定理 , ap-1≡1(mod p) 那么2(1e9+6)%(1e9+7) = 1  很容易得出 2k%(10e+7) = 2k%(10e+6)%(10e+7) 然后就能用快速幂了 但FZ…

如题: 输入一个整数,截取它对应的二进制位中从右到左的第8-11位(最右边为第0位). **输入格式要求:"%d" 提示信息:"请输入一个整数:" **输出格式要求:"它的从右开始的第11-8位为:\n" "%d " 程序运行示例如下: 请输入一个整数:2997 它的从右开始的第11-8位为: 1 0 1 1 #define MASK 0xf //MASK=(00001111) int main() { int intNum,…

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines fol…

知识点: 1.结构体 struct 2.联合体 union 3.枚举 4.结构.联合与函数 =========================== 结构体 思考:如果现在希望保存一个学生的信息,该如何保存 sprintf "zhangsan:18:180” %s:%d:%d, name, height, age char name[10][100] int age[10] int height[10] 1.什么是结构体 struct 结构体指的是一种数据结构,是c语言中复合数据类型的一 种多种不…

位操作: 知识点: 1.位运算符 2.位移运算符 1.将指定位设置为12.将指定位设置为03.获取指定位的内容 ==========================复习二进制 1.二进制转换 10--> /2 取余数 1010 2.原码,反码,补码 -1 0xffffffff %d %#x %#o 3.二进制高位和低位 0000 0001 4.二进制输出函数 1010==========================位操作 1.什么是位操作 位操作是程序设计当中对位模式按位或二进制数的一元和二…

之前我在一篇blog中写过如何使用多语言工具包,见http://www.cnblogs.com/yanxiaodi/p/3800767.html 在WinEcos社区也发布过一篇详细的文章介绍多语言工具包的使用,但因社区改版那篇文章已经找不到了. 当时写的时候还没有出Win10的SDK,都是基于UAP框架写的.微软早已经发布了Win10的SDK,相应的项目结构也发生了变化,以前分为两个项目通过Share项目共享代码的方式被抛弃,改为合并为一个项目,真正实现了一套代码兼容PC和Mobile两个平台…

类 类是面向对象编程中的核心概念,用于定义一个数据类型的蓝图,描述类的对象包括什么,以及可以在这些对象上执行那些操作. 类的成员 数据成员 描述数据的表示方法 class ClassName { accessType: MemberVariableType memberVariable; }; 函数成员 定义和原型写在类定义内部的函数,可以操作类的任意对象,可以访问对象中的任意成员,定义方式如下 class ClassName { accessType: // 函数成员 ReturnType f…