sgu100~102
来源:互联网 发布:淘宝订单险坑卖家钱 编辑:程序博客网 时间:2024/04/29 20:08
sgu100(a+b) (我为啥要给这个题写题解。。。)
sgu101
欧拉路问题 。。。 记录一下方案
/*Jirachi将每张牌视作无向边 , 对整张图求欧拉路即可注意图不连通的情况2014 - 07 - 10*/#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int map[100][100];int cnt ;int edge[200][2] , du[10];int ans[200][2], s ;int vis[200];int n ;void dfs( int u ){for ( int i = 0 ; i <= 6 ; i ++) {if ( map[u][i] ){map[u][i]-- ; map[i][u]-- ; dfs ( i ) ; cnt ++ ; ans[cnt][0] = u ; ans[cnt][1] = i ;}}}int add_edge(int x,int y,int z){du[x]++; du[y]++;map[x][y]++;map[y][x]++;edge[z][0] = x; edge[z][1] = y;}int prepare(){scanf("%d",&n);memset(du, 0 ,sizeof(du));memset(map , 0 , sizeof(map));memset(vis , 0 , sizeof(vis));for (int i = 1; i <= n ; i++){int p , q ;scanf("%d%d",&p,&q);add_edge(p,q,i);}}int solve(){for ( int i = 0 ; i <= 6 ; i ++ ){if ( du[i] ) s = i ;}cnt = 0 ;for ( int i = 0 ; i <= 6 ; i ++ ){if ( du[i] & 1 ){cnt ++;s = i ;}}if ( cnt > 2 ){cout << "No solution\n" << endl;return 0;}cnt = 0 ; //cout << s<< endl;dfs ( s );//cout << cnt << endl;if ( cnt < n ) {cout << "No solution\n" << endl;return 0;}for ( int i = cnt ; i >= 1; i -- ){for ( int j = 1 ; j <= n ; j++ ) {if ( !vis[j] && edge[j][0] == ans[i][0] && edge[j][1] == ans[i][1] ){printf("%d +\n", j );vis[j] = 1 ; break;}else if ( ! vis[j] && edge[j][0] == ans[i][1] && edge[j][1] == ans[i][0] ){printf("%d -\n", j );vis[j] = 1 ; break;}}}}int main(){prepare();solve();}
sgu102
欧拉函数 裸的
/*Jirachi 裸求 n 的欧拉函数模板题2014 - 07 - 10*/#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;int euler_phi(int n){int m = floor(sqrt(n+0.5));int ans = n;for(int i = 2; i <= m; i++) if(n%i == 0){ans = ans / i * (i-1);while(n%i == 0){n /= i;}}if(n > 1) ans = ans / n *(n-1);return ans;}int main(){int n;scanf("%d",&n);printf("%d\n", euler_phi(n)); return 0;}
0 0
- sgu100~102
- sgu100
- sgu100-熟悉环境
- SGU100 A+B
- SGU100 测试用
- SGU100 A+B
- 102
- 102
- 102
- 102
- UVA 102
- 102、Makefile
- nyoj-102
- nyist-102
- SGU 102
- ocp-102
- lasrevarTredrOlevlLeerTyraniB.102
- PHPMaker V2.102
- 高效面试之各种排序算法c实现
- shell--传入参数的处理
- 字体引擎freetype移植过程
- cocos2d-x问题记录
- jsp页面调用后台接口中文参数乱码解决方案
- sgu100~102
- 常用Sql示例
- 将一个字符串逆序,不要使用反转函数
- Android获取系统隐藏服务实现锁屏
- 数据库基本理论
- 【splay tree】 POJ 3580 SuperMemo
- UVA 12563 - Jin Ge Jin Qu hao (01背包应用)
- 完全匹配-最小匹配
- 求从10到100中能被3或5整除的数的和