题目链接 哇一遍AC的感觉也太爽了吧:) #include <stdio.h> #include <string.h> int times=0; char *myCalc(char source[1000], char s[1000], int times) { if( times == 0 ) return s; int last=0,a=strlen(source),b=strlen(s); char res[1000]={0}; for(int i=0;i<(a+b-1…

POJ 1001 Exponentiation 时限:500 ms   内存限制:10000 K 提交材料共计: 179923   接受: 43369 描述:求得数R( 0.0 < R < 99.999 )的n( 0 < n <= 25 )次方的精确值 样本输入 95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12 样本输出 548815620517731830194541.8990253434157159735359…

链接:http://bailian.openjudge.cn/practice/1001/ 思路 乍一看是很简单的题目,但是答案必须高精度输出,因此需要手动实现一个高精度运算方法.如果直接使用int,然后循环乘,结果很容易就会超出int的最大值.因此正确的思路是通过一个数组来保存答案,然后按照数组内容输出.我使用了一个vector容器来保存结果,将每次乘法的结果从个位数往上保存(即逆序). 这一题需要注意的坑是: 需要去掉首尾多余的0: 不能去除太多的0. 解 这里我直接放我的代码,可以参考一下…

    Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 126980   Accepted: 30980 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of t…

一. 题目 Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 156373   Accepted: 38086 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of…

POJ做的非常好,本题就是要求一个无限位大的指数乘法结果. 要求基础:无限大数位相乘 额外要求:处理特殊情况的能力 -- 关键是考这个能力了. 所以本题的用例特别重要,再聪明的人也会疏忽某些用例的. 本题对程序健壮性的考查到达了变态级别了. 某人贴出的測试用例数据地址: http://poj.org/showmessage?message_id=76017 有了这些用例,几下调试就过了. 我关键漏了的用例: 000.10  1 000000  1 000.00  1 .00000  0 0000…

Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 138526   Accepted: 33859 Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the n…

题目1001:A+B for Matrices 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:15235 解决:6172 题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns. 输入: The input consists of several test cases, each st…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:17682 解决:7079 题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns. 输入: The input consists of several test cases, each starts with a pair of posi…

题目:输入一序列的正实数和幂次(正整数)对,然后打印结果(具体的比这个精细) 这道题是关于大数计算的(大数求幂),从开始建立思路,到写代码.调式到最后被AC以及最终的优化,总共用了差不多一天的时间.开始AC时使用空间500K,时间37MS,最后一次AC空间400K,时间0MS,有很大提高.这主要归功于加大了每次的数据处理量,减少了重计算次数以及降低循环代码量.还有就是在使用了二分递归,避免了重复计算.不好的一点是代码量太大,并且使用了太多的变量. 不管怎么样,为这道题付出了很多想法,后来的一些大…