pat(A) 2-06. 数列求和(模拟摆竖式相加)
2015-08-18 22:56
295 查看
1.链接:http://www.patest.cn/contests/ds/2-06
2.思路:模拟摆竖式相加,由于相同位置上的数字相同,那么同一位上的加法就可以用乘法来表示
3.代码:
2.思路:模拟摆竖式相加,由于相同位置上的数字相同,那么同一位上的加法就可以用乘法来表示
3.代码:
#include<cstdio> #include<iostream> #include<cstring> using namespace std; char s[1000000]; int main() { int a,n; while(scanf("%d%d",&a,&n)==2) { if(n==0) { printf("0\n"); continue; } memset(s,'0',sizeof(s)); int t=0; int j=0; for(int i=n; i>=1; i--) { int x=a*i+t; s[j++]+=x%10; t=x/10; } while(t>0) { s[j++]+=t%10; t=t/10; } for(int i=j-1; i>=0; i--) { if(i==0) printf("%c\n",s[i]); else printf("%c",s[i]); } } return 0; }
相关文章推荐
- HDU 1166 敌兵布阵 (树状数组)
- javascript 基本类型和引用类型
- 查找域控的几个常用方法
- HDU 1166 敌兵布阵 (树状数组)
- 黑马程序员------Foundatin之求单个文件的代码行数
- CDN流量放大攻击思路
- Android 利用Fiddler进行网络数据抓包
- 简单的视图切换(tag)
- Choose the best route
- Python解LeetCode 131: Palindrome Partitioning(Python中的浅复制与深复制)
- 费用流 csu1506 Double Shortest Paths
- Android--文件监控FileObserver
- Oracle批量执行脚本文件
- MesaSQLite数据库的简单使用方法
- 2084 数塔【dp】
- Linux文件系统管理-自动挂载与fstab文件修复/swap分区
- extjs 在toolbar中加入文本框 下拉框
- Apache Ant 实例介绍,以及部分标签介绍
- ACM经典算法之数据结构
- 可扩展的事件复用技术:epoll和kqueue