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的更多相关文章
随机推荐
- [Locked] Best Meeting Point
Best Meeting Point A group of two or more people wants to meet and minimize the total travel distanc ...
- apt局域网源搭建
1, 准备Packages.gz
- 跳跃表Skip List【附java实现】
skip list的原理 Java中的LinkedList是一种常见的链表结构,这种结构支持O(1)的随机插入及随机删除, 但它的查找复杂度比较糟糕,为O(n). 假如我们有一个有序链表如下,如果我们 ...
- Appium测试时如何关联到Genymotion模拟器
一.在Appium里点击左上角的Android Settings里填写模拟器的devicesName,并记得勾选和配置Application Path. (可以通过adb devices命令查询出当前 ...
- boost------bind的使用(Boost程序库完全开发指南)读书笔记
bind是c++98标准库中函数适配器bind1st/bind2nd的泛化和增强,可以适配任意的可调用类型,包括函数指针.函数引用.成员函数指针和函数对象. 1.工作原理 bind并不是一个单独的类或 ...
- leetcode第一刷_Interleaving String
有关这样的字符串的题真是层出不穷啊,并且他们都有这样一个特点,就是递归的思路如此简单,但一定超时! 这个时候,dp就朝我们缓缓走来.递归超,dp搞!这道题的状态转移方程还是比較好写的,用ispart[ ...
- 关于配置tnsnames来使用PLSQL连接数据库
关于配置tnsnames来使用PLSQL连接数据库 要想用ORACLE SQLdeveloper或者第三方工具PLSQLdeveloper.Toad等连接ORACLE数据库,必需要配置TNSnames ...
- Java基础知识强化之IO流笔记05:try...catch...finally包含的代码是运行期的
1. 代码示例: 上面看到的第13行: Date d = null;(这里必须初始化) 第14~20行使用try...catch...finally包含代码,这里的代码已经变成运行期代码.此时我们 ...
- windows安装服务
我安装了windows服务的时候监控其他机子的时候,我在调试的时候用的是Account是其他用户是可以正常的,但是安装成服务的时候,老是被拒绝. 后来我将Account改成NetworkService ...
- System.Web.HttpContext.Current.Session获取值出错
在自定义类库CS文件里使用System.Web.HttpContext.Current.Session获取Session时提示错误:未将对象引用设置到对象的实例. 一般情况下通过这种方式获取Sessi ...