NYOJ-205 求余数
摘要：求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数，每次输出占一行。 样例输入 345465456541样例输出456948 1 //刚开始看见这样的题好像真的不知道咋办了 ，后来想想， 2 //直接模拟除法就行了，从高位到低位依次求模就行了 3 4 #include <cstdio> 5 #include <iostre
阅读全文
posted @
2012-11-13 15:06
可笑痴狂
阅读(540)
推荐(0) 编辑
HDU-1042 N！
摘要：N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34699Accepted Submission(s): 9717Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in
阅读全文
posted @
2012-08-28 21:27
可笑痴狂
阅读(708)
推荐(0) 编辑
NYOJ-45 棋盘覆盖
摘要：棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5图1图2 输入第一行m表示有m组测试数据；每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3123样例输出1521 1 /* 功能Function Description: NYOJ-45 2 开发环境Environment:
阅读全文
posted @
2012-08-21 11:40
可笑痴狂
阅读(518)
推荐(0) 编辑
POJ-1047 Round and Round We Go
摘要：Round and Round We GoTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10483Accepted: 4802DescriptionA cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if you consider the
阅读全文
posted @
2012-08-03 19:33
可笑痴狂
阅读(1015)
推荐(0) 编辑
大数除法
摘要：/* 功能Function Description: 大数除法 开发环境Environment: DEV C++ 4.9.9.1 技术特点Technique: 版本Version: 作者Author: 可笑痴狂 日期Date: 20120731 备注Notes: 解题方法： 基本的思想是反复做减法，看看从被除数里最多能减去多少个除数，商就是多少。一个一个减显然太慢，如何减得更快一些呢？ 以7546 除以23 为例来看一下：开始商为0。先减去23 的100 倍，就是230...
阅读全文
posted @
2012-07-31 17:52
可笑痴狂
阅读(2838)
推荐(0) 编辑
大数乘法 zju 1217
摘要：大数乘 Time Limit:5000MS Memory Limit:32768KDescription:给定一些大数，请计算其积。Input:输入数据中含有一些整数对（对数≤1000），若某对整数（整数位数≤200）的值为0 0，则表示输入结束。Output:每对整数对应一个乘法计算结果，输出该结果，每个结果输出完后应回车。Sample Input:2 312 340 0Sample Output:6408 1 /* 功能Function Description: 大数相乘 2 开发环境Environment: DEV C++ 4.9.9.1 3 技术特...
阅读全文
posted @
2012-07-25 19:13
可笑痴狂
阅读(399)
推荐(0) 编辑
BUPT( 北邮)-2 大数 A-B
摘要：A-B ProblemAccept:627Submit:5002Time Limit:1000MSMemory Limit:65536KBDescriptionCalculate A-BInputTwo integer a and b(-10^100 < a,b < 10^100)OutputOutput a-bSample Input1 2Sample Output-1SourceBUPT Online Judge/* 功能 Function Description: 大数 A-B 开发环境 Environment: DEV C++ 4.9.9.1 作者 Auth...
阅读全文
posted @
2012-07-25 17:47
可笑痴狂
阅读(535)
推荐(0) 编辑
NYOJ-88 汉诺塔（一）
摘要：汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步
阅读全文
posted @
2012-06-20 16:37
可笑痴狂
阅读(643)
推荐(0) 编辑
NYOJ-114 某种序列
摘要：某种序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69087442470169316923566147 1 #include<stdio.h> 2 #include<string.h> 3 int a[40]
阅读全文
posted @
2012-06-07 13:11
可笑痴狂
阅读(277)
推荐(0) 编辑
