UVA10523 Very Easy !!!题解

代码来源：DeathYmz

AC的C++语言程序如下：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10010;
const int base=10;
struct inter{int num[maxn];int cnt;
};
inter a,b;
//大数模拟加减法 ---模板可套用
//
void muti(int k)//
{for(int i=0;i<a.cnt;i++){a.num[i]*=k;}int i;for(i=0;i<a.cnt;i++){a.num[i+1]+=a.num[i]/base;a.num[i]%=base;}//剩余之后 while(a.num[i]){a.num[i+1]+=a.num[i]/base;a.num[i]%=base;i++;} while(i>=0&&!a.num[i]) i--;//去零 a.cnt=i+1;
}
inter add(inter &x,inter &y)//相加
{inter tmp;memset(tmp.num,0,sizeof(tmp.num));tmp.cnt=0;for(int i=0, j=0, g=0; ; i++, j++)  {if(g==0 && i>=x.cnt && j>=y.cnt) break;  int t = g;  if(i<x.cnt) t+= a.num[i];  if(j<y.cnt) t+= b.num[i];  //这个挺好tmp.num[tmp.cnt++] = t%base;  g = t/base;  } return tmp;
}
int main()
{int N,A;while(scanf("%d%d",&N,&A)!=EOF){if(A==0){printf("0\n");continue;}memset(a.num,0,sizeof(a.num)); memset(b.num,0,sizeof(b.num));b.cnt=a.cnt=0;for(int i=1;i<=N;i++){memset(a.num,0,sizeof(a.num));a.cnt=1,a.num[0]=1;for(int j=1;j<=i;j++)muti(A);//累乘 muti(i);b=add(a,b);}for(int i=b.cnt-1;i>=0;i--)printf("%d",b.num[i]);printf("\n");}return 0;
}

UVA10523 Very Easy !!!题解相关推荐

【Leetcode】EASY题解....ing python
文章目录 1. 两数之和[medium] 解题思路代码 7. 整数反转[easy] 解题思路代码 8. 字符串转换整数 (atoi)[M] 解题思路代码 9.回文数解题思路代码 12. 整数 ...
Bribe the Prisoners(Easy) 题解（区间dp）
题目链接占坑
ICPC程序设计题解书籍系列之五：吴永辉：《数据结构编程实验》（第2版）
第1章简单计算 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management[数学+水题] - 海岛Blog - CSDN博客 POJ1552 H ...
e - 数据结构实验之查找五:平方之哈希表_leetcode算法之哈希表
今天该来盘一盘哈希表这类题目分类别解析leetcode上的一些相关的例题路,代码采用C++与python实现. 哈希表哈希表是一种很有用的数据结构, 其作用主要是以空间换时间, 在c++中主要 ...
【LeetCode刷题】重叠区间问题
跟着甜姨整理了这一类问题,没有固定套路,但需要找规律以及细心. 重叠区间 252,会议室,easy 题解实质是判断有没有重叠区间,将区间按照会议开始时间排序,然后遍历一遍即可. 代码 class S ...
LeetCode哈希表（哈希集合，哈希映射）
文章目录哈希表 1.原理 2.复杂度分析题目&推荐列表哈希集合的应用 0.常用解题模板 1.lc217 存在重复元素 2.lc136 只出现一次的数字 3.快乐数哈希映射的应用 0.常 ...
【Python CheckiO 题解】Easy Unpack
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
题解洛谷P1365 WJMZBMR打osu! / Easy
题解洛谷P1365 WJMZBMR打osu! / Easy Date 2019.7.28 题目大意给出一个长度为n的由o,x,?组成的字符串,对于每连续的a个o,就有a2分.同时,对于任意的?,有 ...
CodeForces Round #730 D1. RPD and Rap Sheet (Easy Version)题解
Codeforces Round #730 (Div. 2) 题意: t组数据,每组给一个n和k,(easy version里面k=2) 每一次系统会输入一个初始的密码(初始密码是一个在[0,n−1] ...

UVA10523 Very Easy !!!题解

UVA10523 Very Easy !!!题解相关推荐

最新文章

热门文章