F - Friends

添加链接描述

关键在于如何用数组存一个超long long 的数

/**/
#include<stdio.h>
#include<string.h>
#define N 100
int a[10010];//以10为划分，一个a[i]记录一个十位数
int main()
{int i,n,t,j,k;scanf("%d",&t);for(i=1; i<=t; i++){scanf("%d",&n);int len=1;//len表示当前的数组有多少个数memset(a,0,sizeof(a));a[1]=1;for(k=1; k<=n; k++){int c=0;for(j=1; j<=len; j++){a[j]*=32;a[j]+=c;//即a[i+1]=a[i]+c;c=a[j]/N;//c表示向前加多少,因为以100划分，所以用a[j]/100;a[j]%=N;}while(c){a[++len]=c%N;c/=N;}}printf("Case #%d: ",i);for(j=len; j>=1; j--){if(j!=len)//因为以100为划分，所以每一位数都占两位，前面处理的数的数肯定满足占两位，但是最后处理的数不一定占两位printf("%02d",a[j]);elseprintf("%d",a[j]);}printf("\n");}return 0;
}

F - Friends相关推荐

python %f 怎样指定小数点的位数
%f 格式化浮点数字,可指定小数点后的精度看下面的 pi = 3.14 print("当前的p= %f" % pi) 打印结果如下想保留小数点后多少位数只需要在f 前面添加相应 ...
[codeforces]Round #538 (Div. 2) F. Please, another Queries on Array?
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^ ...
Ubuntu apt-get install、apt-get -f install、apt-get --purge remove、apt-get update、apt-get upgrade、
1. 常用命令列表命令描述 apt-cache search package 搜索软件包 apt-cache show package 获取包的相关信息,如说明.大小.版本等 sudo apt-g ...
openoj的一个小比赛（F题解题报告）poj3978(dp+素数筛选）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
cad里面f命令用不了,CAD出现命令无效、失灵等问题？不用慌，两招帮你快速解决...
一.CAD常见无效问题 1.填充命令无效我们有时候需要对某一区域进行填充,但是却发现怎么也填充不出来,这个时候就应该检查一下[选项]设置了,具体操作步骤如下: ①命令行中输入[OP],按下回车键调出 ...
深度学习--TensorFlow（5）BP神经网络（混淆矩阵、准确率、精确率、召回率、F值）
目录一.混淆矩阵二.准确率三.召回率四.精确率五.综合评估指标 -- F值一.混淆矩阵也程误差矩阵,是表示精度评价的一种标准格式,用n行n列的矩阵形式来表示.在机器学习领 ...
SLAM小结——求解退化问题解析（F、H、E）（面试经验总结）
总结: 1 Essential Matrix E= t ^ R 为3*3的矩阵,奇异值为 [ u, u, 0] ^ T 的形式.为本质矩阵的内在性质. 性质:理论上综合旋转.平移共有6个 ...
【Qt】在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效的解决方法
1.问题描述 Win10操作系统环境下,在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效. 2.原因分析 Ctrl+Shift+f快捷键在各种输入法中,常用来做中文简体和繁 ...
F#探险之旅（三）：命令式编程（上）
F#系列随笔索引页面在本系列的第二部分(函数式编程上.中.下)中,我们了解了如何使用F#进行纯粹的函数式编程.但是在一些情况下,比如I/O,几乎不能避免改变状态,也就是说会带来side effect ...
Educational Codeforces Round 9 F. Magic Matrix 最小生成树
F. Magic Matrix 题目连接: http://www.codeforces.com/contest/632/problem/F Description You're given a mat ...

F - Friends

F - Friends相关推荐

最新文章

热门文章