水题
Sunshine_cfbsl
Nothing.
展开
-
SGU100 A+B
好像几乎每一个题库的第一题都是A+B……#include<cstdio> #include<iostream> using namespace std;int main() { int a, b; cin >> a >> b; cout << a + b << endl; return 0; }原创 2016-08-06 21:54:54 · 409 阅读 · 0 评论 -
SGU101 Domino
题目大意: 给出n张多米诺骨牌,每张骨牌都由前后两个0到6的数字组成(1 ≤ N ≤ 100)。要求相邻两张多米诺骨牌接触的一边必须数值相同,给出一种将n张骨牌依次摆放的方法。这道题开始时想错了,把每一张骨牌当作一个点来做的。。。后来写着写着发现不行了。。。正解:把每一个数值当作一个节点,每一块骨牌当作一条边(要记录一下正反边),然后再走一遍欧拉路径就可以了,基本上就是水题。。。直原创 2016-08-06 22:08:11 · 599 阅读 · 0 评论 -
SGU102 Coprimes
题目大意: 给出一个正整数N(1<=N<=10^4),求出不大于N并且和N互质的所有正整数的个数。 又是水题。。。枚举N范围内的所有正整数,通过gcd来算出两数是否互质,若不互质,把它的倍数全部筛掉,若互质,统计一下就可以了。 代码如下:/* ID: Sunshine_cfbsl LANG: C++ */ #include<cstdio> #include<原创 2016-08-06 22:20:52 · 400 阅读 · 0 评论 -
SGU105 Div 3
水题。。。 题目大意: 给出如下序列: 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011… 求出前n(1≤n≤231−1)(1\le n \le 2^{31}-1)个数中,三的倍数有几个。直接上代码:/* ID: Sunshine_cfbsl LANG: C++原创 2016-09-28 20:07:54 · 504 阅读 · 0 评论