vj1010:高精乘+细心模拟
这题的话思路挺简单的,主要是打一个高精乘,然后考虑一些细节的东西
码得挺少时间的,但是调错调了很久...
讲一下思路吧:
就是读入的时候,先把小数点去掉,mark一下小数点的位置
去掉小数点之后也就进行高精乘法即可,去掉前导零
之后计算一下小数点的位置
再去掉小数点后多余的零
以及特判k=1的情况,直接输出答案
细节的地方主要就是在模拟上吧,
我WA了几次:
1.当小数点后面没有数字的时候,当然不需要输出小数点...这个没有考虑进去
2.没有特判k=1的情况,因为答案是放在c数组里,所以当k=1的时候,没有答案
3.数组开小了....
附上代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
char s[201];
int n,m;
int l,mark;
bool f;
int a[100050],b[101],c[100001];
void into(){
l=strlen(s);
int i=1;
f=true;
while(i<=l){
if(s[i]=='.' && f){
mark=i;
f=false;
}
else{
a[i]=s[l-i]-'0';
i++;
}
}
mark=l-mark;
l=i-1;
for(int j=mark;j<l;j++) a[j]=a[j+1];
for(int j=1;j<=l;j++){
b[j]=a[j];
}
}
int main(){
freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
//freopen("data.txt","r",stdin);
while(cin>>s>>n){
if(n==1){
cout<<s<<"\n";
continue;
}
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
mark=0;
into();
l-=1;
int bl=l;
int sum=mark-1;
for(int k=2;k<=n;k++){
memset(c,0,sizeof(c));
for(int i=1;i<=l;i++)
for(int j=1;j<=bl;j++){
c[i+j-1]+=(a[i]*b[j]);
c[i+j]+=(c[i+j-1]/10);
c[i+j-1]%=10;
}
l+=bl;
l++;
mark=sum*k;
while(l>1 && !c[l] && l>mark) l--;
for(int i=1;i<=l;i++) a[i]=c[i];
}
for(int i=l;i>mark;i--){
printf("%d",c[i]);
}
int t=1;
for(int i=1;i<=mark;i++){
if(c[i]==0){
t++;
}
else break;
}
if(t-1==mark){
cout<<"\n";
continue;
}
else{
cout<<".";
for(int i=mark;i>=t;i--){
printf("%d",c[i]);
}
cout<<"\n";
} }
fclose(stdin);
fclose(stdout);
return 0;
}
vj1010:高精乘+细心模拟的更多相关文章
- 「NOIP模拟赛」数位和乘积(dp,高精)
统计方案数,要么组合数,要么递推(dp)了. 这是有模拟赛历史以来爆炸最狠的一次 T1写了正解,也想到开long long,但是开错了地方然后数组开大了结果100->0 T3看错题本来简单模拟又 ...
- jzoj6005. 【PKUWC2019模拟2019.1.17】数学 (生成函数+FFT+抽代+高精)
题面 题解 幸好咱不是在晚上做的否则咱就不用睡觉了--都什么年代了居然还会出高精的题-- 先考虑如果暴力怎么做,令\(G(x)\)为\(F(n,k)\)的生成函数,那么不难发现\[G^R(x)=\pr ...
- Day3:T1数论+高精 T2搜索
T1:数论+高精(水~) 根据题意可知,从除的数越大越好(在0~9中) 所以我们只要用到高精除然后再模拟一下就可以了 //MARK:但是要注意0-9这个特殊值需要特判,因为题目要求输出的数至少是两位数 ...
- 题解 P1601 【A+B Problem(高精)】
P1601 A+B Problem(高精) 题目描述 高精度加法,x相当于a+b problem,b不用考虑负数. 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输出只 ...
- 洛谷1601 A+B Problem(高精) 解题报告
洛谷1601 A+B Problem(高精) 本题地址:http://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b pro ...
- WEB 三维引擎在高精地图数据生产的探索和实践
1. 前言 高精地图(High Definition Map)作为自动驾驶安全性不可或缺的一部分,能有效强化自动驾驶的感知能力和决策能力,提升自动驾驶的等级.对于自动驾驶来说,高精地图主要是给机器用的 ...
- Linux 高精確的時序(sleep, usleep,nanosleep) from:http://blog.sina.com.cn/s/blog_533ab41c0100htae.html
Linux 高精確的時序(sleep, usleep,nanosleep) (2010-04-14 17:18:26) 转载▼ 标签: 杂谈 分类: linux 首先, 我会说不保证你在使用者模式 ( ...
- c++ 普通高精除高精
//codevs3118 高精度练习之除法 //打出了高精除高精,内心有点小激动. //还记得已开始学的时候非常难打 #include<cstdio>#include<cstring ...
- c++普通高精加
//作为一名蒟蒻,还请诸位不要吐槽. //第一次打c++高精加,内心有点小激动. //为codevs3116 高精度练习之加法 //程序太简单,就不打注释了. #include<cstdio&g ...
随机推荐
- 采用 HTML5 File API 达到client log
http://www.ibm.com/developerworks/cn/web/1210_jiangjj_html5log/ 版权声明:本文博主原创文章,博客,未经同意不得转载.
- Layout Renderers
Layout Renderers NLog package ${activityid} - Puts into log a System.Diagnostics trace correlation i ...
- opencv2对于读书笔记——二值化——thresholded功能
opencv二进制图象值功能threshold功能 其结构 double cv::threshold( //二值化函数 const CvArr* src, //原始图像 CvArr* dst, //输 ...
- WebApi路由及版本控制
public class WebApiControllerSelector : IHttpControllerSelector { private const string NamespaceKey ...
- xdebug的安装和配置方法
首先让php错误显示,仅仅须要改动php.ini其中的2条指令,把 displayerrors和htmlerrors都设置为On,例如以下所看到的 html_errors = On di ...
- java_log4j 经典配置
程序加载制定日志文件 public static final String log4j = "log4j.xml"; /** * @declare 加载log4j * @throw ...
- FZU操作系统课程实验 实验一
实验1 [实验名称]:并发程序设计(实验1) [实验目的]:掌握在程序中创建新进程的方法, 观察并理解多道程序并发运行的现象. [实验原理]:fork():建立子进程.子进程得到父进程地址空间的一个复 ...
- 解决Uploadify上传控件加载导致的GET 404 Not Found问题
今天在项目发用到Uploadify上传, 发现在打开页面时会有一多余的请求,由于路由没有设置这个,导致404错误,能搜索查到以下解决的方法 <Uploadify v3 bug. Unecessa ...
- 74LS183 加法器 【数字电路】
74LS183 搭的一个还有点意思的加法电路,串行进位的 2+6 == 8 大家都懂的哈哈
- js页码生成库,一个适合前后端分离的页码生成器
原文:js页码生成库,一个适合前后端分离的页码生成器 前言 上星期写的任务里面有需要进行分页的处理,git搜索了一番,没有觉得合适的,于是自己临时写了个分页的算法. 然后等闲下来的时候,决定把分页进行 ...