1001WA
时间关系只实现了其中一部分的功能 现在的程序可以实现一个大数的平方

#include <stdio.h>
#include <string.h>
void mypower(int num2);
int findflag();
int myflag = ;
char num1[];
int num2;
char a[] = {};
char b[] = {};
int c[] = {};
int d[] = {};
int main(void)
{
scanf("%s%d",num1,&num2);
myflag = findflag();
mypower(num2);
return ;
} void mypower(int num2)
{
int i,j,k,s;
for(s = ;s < num2;s++)
{
memset(c,,sizeof(c));
if(b[] == '\0')
{
for(i = ;a[i] != '\0';i++)
{
b[i] = a[i];
}
}
for(i = ;a[i] != '\0';i++)
for(j =;b[j] != '\0';j++)
{
c[i+j] += (a[i] - '') * (b[j] - ''); }
for(k = i+j-;k > ;k--)
{
d[k] = (c[k-] % );
c[k-] += c[k-] /;
}
d[] = (c[] / );
d[] = (c[] % );
if(d[] != )
{
for(k = ;k < i+j;k++)
b[k] = d[k];
}else
{
for(k = ;k < i+j;k++)
b[k-] = d[k];
} }
myflag *= num2;
if(d[] != )
{
for(s =;s < myflag;s++)
{
b[i+j-s] = b[i+j--s];
b[i+j--s] = '.';
}
for(i = ;i<k+;i++)
{
if(b[i] == '.')
{
printf("%c",b[i]);
continue;
}
printf("%d",b[i]);
}
}else
{
for(s =;s < myflag;s++)
{
b[i+j--s] = b[i+j--s];
b[i+j--s] = '.';
}
for(i = ;i<k;i++)
{
if(b[i] == '.')
{
printf("%c",b[i]);
continue;
}
printf("%d",b[i]);
}
} } int findflag()
{
int i,j,flag = ;
for(i = ;num1[i] != '\0';i++)
{
if(num1[i] == '.')
{
flag = i;
continue;
}
a[j++] = num1[i];
}
flag = j - flag;
return flag;
}
1001WA的更多相关文章
随机推荐
- Spring MVC返回对象JSON
@RestController 用于返回对象,会自动格式化为JSON @RequestMapping("/user2") public User2 user2(Mo ...
- SpringBoot 配置文件 application.properties
转:http://www.qiyadeng.com/post/spring-boot-application-properties #########COMMON SPRING BOOT PROPER ...
- 《Linux命令行与shell脚本编程大全》 第二十七章 学习笔记
第二十七章:shell脚本编程进阶 监测系统统计数据 系统快照报告 1.运行时间 uptime命令会提供以下基本信息: 当前时间 系统运行的天数,小时数,分钟数 当前登录到系统的用户数 1分钟,5分钟 ...
- system2之:4-文件系统管理(上)
文件系统 一.文件系统的作用 管理文件和目录的一套机制 1.文件存取 2.文件的查找 3.文件的大小.文件的多少. 4.一个目录可以存放多少个文件 5.文件的命名 6.一个分区可以多大 等 ...
- July收集荷兰国旗问题之三路partition
这道题目和分成两块的partition的扩展.比如有一堆0 1 2 数字组成的数组,要分成 00 00 11 1 1 222 2这样的顺序的. 利用lumoto版的partition能够非常好的解 ...
- Android自己定义控件之应用程序首页轮播图
如今基本上大多数的Android应用程序的首页都有轮播图.就是像下图这种(此图为转载的一篇博文中的图.拿来直接用了): 像这种组件我相信大多数的应用程序都会使用到,本文就是自己定义一个这种组件,能够动 ...
- 工作于内存和文件之间的页缓存, Page Cache, the Affair Between Memory and Files
原文作者:Gustavo Duarte 原文地址:http://duartes.org/gustavo/blog/post/what-your-computer-does-while-you-wait ...
- inux 安装中文支持包及中文字符集配置 +i18n
由于某些原因系统安装时未安装中文支持,导致后续应用出现中文方块乱码现象, 解决方法很简单,当然不是重装,只需以下三步即可搞定. .安装中文包: yum -y groupinstall chinese- ...
- spring 中StoredProcedure的用法--转载
StoredProcedure是一个抽象类,必须写一个子类来继承它,这个类是用来简化JDBCTemplate执行存储过程操作的. 首先我们写一个实现类: package com.huaye.frame ...
- NYOJ 47过河问题
主要思路:先排序.有两种可能是最小的情况,一种是让最小的去带着最大的过去,然后最小的再回来,还有一种就是先最小的和第二小的一块过去, 然后最小的回来,让最大的和第二大的过去,接着第二小的回来,第二小和 ...