51 Nod
寻风度陌
这个作者很懒,什么都没留下…
展开
-
51 NOD 1008 N的阶乘 mod P
//边乘边余,小心溢出 #includeusing namespace std;int main(){ long long n,p,sum=1; while(cin>>n>>p) { for(int i=n;i>0;i--){ sum=(sum*i)%p; } cout<<sum<<endl; } return 0;}原创 2017-02-20 22:50:46 · 241 阅读 · 0 评论 -
51NOD 1011 最大公约数GCD
#includeusing namespace std;int main(){ int a,b,temp; while(cin>>a>>b){ while(b){//辗转相除法 temp=b; b=a%b; a=temp; } cout<<a<<endl; } return 0;}原创 2017-02-20 22:59:33 · 645 阅读 · 0 评论 -
51 Nod 完美字符串
#include#include#include#includeusing namespace std;int main(){ char s[10000],a[26],b[26]; int sum=0,c[26]; memset(&c,0,sizeof(c)); cin>>s; int len=strlen(s); a[0]='a'; for(int i=0;i<26原创 2017-02-16 10:32:06 · 230 阅读 · 0 评论 -
51Nod 1212 无向图最小生成树
1212 无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点原创 2017-03-04 22:41:16 · 282 阅读 · 0 评论