稻草人

#include #include #include using namespace std; stack zhan; int main () { string s1, s2; while(cin>>s1) { s2.clear(); for(int i = 0; i < (int)s1.length(); i++) {

思路： 把牌的两个数值抽象成有两个端点的路径，然后找到一个欧拉路径能够遍历所有的边即可。 代码如下： #include #include #include using namespace std; #define M 105 vectorg[10][10]; bool vis[M]; int n, du[10], ans[M]; int dfs(int cur, int x) {

题意： 求小于n的所有的可以与n互质的数字的个数。 思路 先判断n是否是质数，如果是的话，那么1.....n-1的所有的数都是和n互质的。如果不是质数的话，则用函数gcd求出即可。 代码如下： #include #include #include #include using namespace std; #define M 10005 bool prime[M]; void i