UVALive 6270 Edge Case(找规律,大数相加)
版权声明:本文为博主原创文章,未经博主同意不得转载。
vasttian https://blog.csdn.net/u012860063/article/details/36905379
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
找规律,前两个数的和等于后一个数的值。
事实上就是大菲波数;
代码例如以下:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#include<cstdio>
#include<cstring>
void fan(char s[])
{
char t;
int i,j;
for(i = 0,j = strlen(s)-1;i <= j;i++,j--)
{
t=s[i];s[i]=s[j];s[j]=t;
}
}
char ans[10047][4000];
int main()
{
int i,j,n,p=0,g=0,h=1,k,l;
char x[4000],y[4000],z[4000];
strcpy(ans[1],"1");
strcpy(ans[2],"3");
strcpy(ans[3],"4");
for(int mm = 4 ; mm<= 10000; mm++)
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
p=0;
strcpy(x,ans[mm-1]);
strcpy(y,ans[mm-2]);
fan(x);fan(y);
k=strlen(x);
l=strlen(y);
for(i = 0;i < k || i< l;i++ )
{
if(i < k && i < l )
z[i]=x[i]+y[i]+ p-'0';
else if(i < k && i >= l)
z[i]=x[i]+p;
else if(i >= k && i < l)
z[i]=y[i]+p;
if(z[i]>'9')
{
z[i]-=10;
p=1;
}
else
p=0;
}
if(p)
z[i++]='1';
z[i]='\0';
fan(x);fan(y);fan(z);
strcpy(ans[mm],z);
}
while(~scanf("%d",&n))
{
printf("%s",ans[n]);
printf("\n");
}
return 0;
}
UVALive 6270 Edge Case(找规律,大数相加)的更多相关文章
- UVA 10254 - The Priest Mathematician (dp | 汉诺塔 | 找规律 | 大数)
本文出自 http://blog.csdn.net/shuangde800 题目点击打开链接 题意: 汉诺塔游戏请看 百度百科 正常的汉诺塔游戏是只有3个柱子,并且如果有n个圆盘,至少需要2^n- ...
- UVaLive 7269 Snake Carpet (找规律,模拟)
题意:给定一个数字n,表示有n条蛇,然后蛇的长度是 i ,如果 i 是奇数,那么它只能拐奇数个弯,如果是偶数只能拐偶数个,1, 2除外,然后把这 n 条蛇, 放到一个w*h的矩阵里,要求正好放满,让你 ...
- Resistors in Parallel(找规律+大数)
题意:https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n,计算n / Sigma(1~n)的d(是n的只出现一 ...
- HDOJ-1041 Computer Transformation(找规律+大数运算)
http://acm.hdu.edu.cn/showproblem.php?pid=1041 有一个初始只有一个1的串 每次都按①0 -> 10;②1 -> 01;这两条规则进行替换 形如 ...
- UVALive 6862 Triples (找规律 暴力)
Triples 题目链接: http://acm.hust.edu.cn/vjudge/contest/130303#problem/H Description http://7xjob4.com1. ...
- hdu 5047 大数找规律
http://acm.hdu.edu.cn/showproblem.php?pid=5047 找规律 信kuangbin,能AC #include <stdio.h> #include & ...
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)
P1447开关灯泡 Accepted 标签:CSC WorkGroup III[显示标签] 描写叙述 一个房间里有n盏灯泡.一開始都是熄着的,有1到n个时刻.每一个时刻i,我们会将i的倍数的灯泡改变状 ...
- HDU 1041 Computer Transformation(找规律加大数乘)
主要还是找规律,然后大数相乘 #include<stdio.h> #include<string.h> #include<math.h> #include<t ...
- 2015 acm taipei L-Reward the Troop(uvalive 7465)(找规律)
原题链接 就大概说的是一个将军要给部下发勋章,他的部下以和别人不一样的勋章为荣,但是他没这么多钱,所以问你最少要多少钱 要求是每个人的上司是他的上两级,他的下两级是他的部下,每个人的勋章不能和他的上司 ...
随机推荐
- 浅谈协议(二)——视频流协议 [RTP/RTCP/RTMP/HTTP_FLV]
- tmux 操作简版
操作session: 操作window: 操作pane: 原文
- 前端每日实战:35# 视频演示如何把 CSS 径向渐变用得出神入化,只用一个 DOM 元素就能画出国宝熊猫
效果预览 按下右侧的"点击预览"按钮可以在当前页面预览,点击链接可以全屏预览. https://codepen.io/comehope/pen/odKrpy 可交互视频教程 此视频 ...
- 【leetcode】1072. Flip Columns For Maximum Number of Equal Rows
题目如下: Given a matrix consisting of 0s and 1s, we may choose any number of columns in the matrix and ...
- iOS10以上App请求用户授权系统设置权限
<key>NSAppleMusicUsageDescription</key> <string>使用媒体资源</string> <key>N ...
- Docker Toolbox 学习教程【转载】
最近在研究虚拟化,容器和大数据,所以从Docker入手,下面介绍一下在Windows下怎么玩转Docker.Docker本身在Windows下有两个软件,一个就是Docker,另一个是Docker T ...
- Http发送Json
public static JSONObject post(String url,JSONObject json){ HttpClient client = new DefaultHttpClient ...
- django缓存优化(一)
在配置之前,先介绍一个实用的工具: 当我们进入虚拟环境,在shell中进行操作的时候,往往要导入django的各种配置文件: from django.x import xxxx 这时我们可以借助dja ...
- 圆周运动的css3特效案例
<!doctype html><html lang="zh-cn"><head> <meta charset="UTF-8&qu ...
- BF语言学习
Brainfuck是一种极小化的计算机语言,它是由Urban Müller在1993年创建的.由于fuck在英语中是脏话,这种语言有时被称为brainf*ck或brainf**k,甚至被简称为BF.这 ...