摘要: 基础加法大数运算: [https://vjudge.net/problem/HDU 1002] 题目: 输入两个长度不超过1000的整数求出sum。 思路: 由于数字很大不能直接加,用字符串形式输入,分离每个字符(a[i]=sa[i] '0',b[i]同理),并分别存入两个数组,再选取len=max 阅读全文
posted @ 2018-07-28 22:12 ChunhaoMo 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 多组数据测试,输入t,表示要测几个,每个语句反向输出。 链接 [https://cn.vjudge.net/contest/235390 problem/A] 解: 就是getchar()和gets()的运用. gets函数的读取规则: 1.只要gets遇到换行符,即便它是输入的第一个字符,gets 阅读全文
posted @ 2018-07-28 16:12 ChunhaoMo 阅读(669) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: [http://codeforces.com/contest/892/problem/C] 题意: 给你一个长度为n的数组,相邻两个元素的GCD(最大公约数)可以取代二者的任意一个,问你最少需要多少个操作数使得所有元素变为1。 如果不可以全化为1,输出0。 思路: GCD性质:gcd( 阅读全文
posted @ 2018-07-28 12:35 ChunhaoMo 阅读(382) 评论(0) 推荐(0) 编辑