Nyoj

NYOJ 85 有趣的数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=85 法一： 1 #include<stdio.h> 2 int main() 3 { 4 int i,k,m,n; 5 scanf("%d",&m); 6 while(m--) 7 {
·2015-10-31 11:54

NYOJ 46 最少乘法次数

1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int m,n,s; 6 scanf("%d",&m); 7 while(m--) 8 { 9 scanf("%d",&
·2015-10-31 11:54

NYOJ 212 K尾相等数

题目分析： 本题就是要利用M*N%R=((M%R)*(N%R))%R 来计算。即K先%1000，然后接下来有1001个K%1000相乘，之所以这样是由于当K或者Power比较大的时候它们相乘可能导致数据溢出，这就需要参考我的另一篇文章里的对大数进行求模运算的相关算法了 1 #include<stdio.h> 2 #include<stdlib.h> 3 #i
·2015-10-31 11:54

NYOJ 204 Coin Test

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=204 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int main() 5 { 6 int i,N,k,t,m,n,a,b; 7 ch
·2015-10-31 11:54

NYOJ 121 另类乘法

1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int T,i,j,t,sum; 6 char s1[11],s2[11];//用字符数组表示，最大11位，使用方便 7 scanf("%d",&T); 8 whil
·2015-10-31 11:54

NYOJ 169 素数

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int is_prime(int x) 5 { 6 int i; 7 if(x==1) return 1;//是素数返回0，不是素数返回1 8 for(i=2;i<=sqrt(
·2015-10-31 11:54

NYOJ 63 小猴子下落

法一： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int d,i,k; 6 while(~scanf("%d%d",&d,&i)&&(d||i)) 7 { 8 k=1;
·2015-10-31 11:53

NYOJ 124 中位数

1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 int main() 9 { 10
·2015-10-31 11:53

NYOJ 128 前缀式计算

1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 501 5 char a[N]; 6 double fun() 7 { 8 int len; 9 char ch[10]; 10 sscanf(a,&quo
·2015-10-31 11:53

NYOJ 467 中缀式变后缀式

1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Stack_Size 100 4 #define StackIncrement 10 5 #define Ok 1 6 #define Error 0 7 #define True 1 8 #define False 0
·2015-10-31 11:53

NYOJ 305 表达式求值

 法一： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 //这个表达式求值，要先算最小单元的数值，可以采用递归方式 5 char str[350];//使用全局数据保存字符串 6 int first;//字符当前位置 7 int min(in
·2015-10-31 11:52

NYOJ 779 兰州烧饼

#include<stdio.h>//#include<iostream>#include<math.h>//using namespace std;int main(){ 　　double n,k; 　　while(scanf("%lf%lf",&n,&k)==2) 　　{ 　　　　if(n<=k) 　　　　　　pri
·2015-10-31 11:52

NYOJ 469 擅长排列的小明（二）

#include<stdio.h>int main(){ 　　int a[56]={0,1,1,2,4}; 　　for(int i=5;i<56;i++) 　　　　a[i]=a[i-1]+a[i-3]+1; 　　int num; 　　//scanf("%d\n",&num); 　　while(~scanf("%d",&num
·2015-10-31 11:52

NYOJ 7 街区最短路径问题

#include<stdio.h>#include<algorithm>using namespace std;int main(){ 　　int a[30],b[30],i,num,n; 　　scanf("%d",&num); 　　while(num--) 　　{ 　　　　int sum=0; 　　　　scanf("%d",
·2015-10-31 11:52

NYOJ 198 数数

#include<stdio.h>#include<string.h>char str1[11],str2[11];int main(){ 　　int num; 　　scanf("%d\n",&num); 　　while(num--) 　　{ 　　　　int t=0; 　　　　scanf("%s",str1); 　　　　int
·2015-10-31 11:52

NYOJ 906 杨辉三角

#include<stdio.h>int main(){ 　　int n; 　　while(~scanf("%d",&n)) 　　{ 　　　　int a[30][30],i,j; 　　　　for(i=0;i<30;i++) 　　　　for(j=0;j<30;j++) 　　　　　　a[i][j]=0; 　　　　for(i=0;i<30;i++
·2015-10-31 11:51

NYOJ 23 取石子（一）

include<stdio.h>int main(){　　int n,m,x;　　scanf("%d\n",&x);　　for(int i=1;i<=x;i++) 　　{　　　　scanf("%d%d",&m,&n);　　　　if(m%n==0)　　　　　　printf("Lose\n");　　
·2015-10-31 11:51

NYOJ 289 苹果

　　 #include<stdio.h>#include<string.h>#define max(a,b) a>b?a:bint c[1001],w[1001],dp[1001][1001];int main(){ 　　int n,v,i,j; 　　while(scanf("%d%d",&n,&v) && n &
·2015-10-31 11:51

NYOJ 860 又见01背包

#include<stdio.h>#include<stdlib.h>#include<string.h>#define Min(a,b) a<b?a:bconst int N=10003;int dp[N];int weight[102];int value[102];int main(){ 　　int n,w; 　　while(scanf("
·2015-10-31 11:51

NYOJ 768 移位密码

#include<stdio.h>#include<string.h>int main(){ 　　int i,m,len; 　　char s[55]; 　　while(~scanf("%s%d",s,&m)) 　　{ 　　　　len=strlen(s); 　　　　for(i=0;i<len;i++) 　　　　{ 　　　　　　s[i]-=m;
·2015-10-31 11:51

NYOJ 44 子串和

#include<stdio.h>int main(){ 　　int n,sum,i,max,a; 　　scanf("%d",&n); 　　while(n--) 　　{ 　　　　max=-200; 　　　　sum=0; 　　　　int num; 　　　　scanf("%d",&num); 　　　　for(i=0;i<num;
·2015-10-31 11:51

NYOJ 881 小m的区间公约数

#include<stdio.h>int t,num,l,r,a,b,i,max,flag;int temp;int gcd(int n,int m){ 　　if(n<m) 　　{ 　　　　t=n; 　　　　n=m; 　　　　m=t; 　　} 　　while(n!=0) 　　{ 　　　　r=m%n; 　　　　m=n; 　　　　n=r; 　　} 　　return (m);}int
·2015-10-31 11:51

NYOJ 275 队花的烦恼一

#include<stdio.h>int main(){ 　　int m,n,a[110000],i; 　　while(~scanf("%d",&m)) 　　{ 　　　　int js=0; 　　　　if(m==0) 　　　　　　printf("0\n"); 　　　　else 　　　　{ 　　　　　　while(m>0) 　　　　　　
·2015-10-31 11:51

NYOJ 49 开心的小明

#include<stdio.h>//#define Max(a,b) a>b?a:b#include<string.h>int w[30],v[30],dp[30000];int Max(int a,int b){ 　　return a>b?a:b;}int main(){ 　　int n,m,num; 　　scanf("%d\n",&am
·2015-10-31 11:51

NYOJ 759 你知道这个规律吗？

#include<stdio.h>#include<string.h>char s[10001];int a[100001];int main(){ 　　int b; 　　while(~scanf("%s%d",s,&b)) 　　{ 　　　　int sum=0,t=0; 　　　　int k=strlen(s),i; 　　　　for(i=0;i&l
·2015-10-31 11:51

NYOJ 6 喷水装置（一）

#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int cmp(double a,double b){ 　　return a>b;}double f(double R) //求出每个喷水装置的长度 { 　　retu
·2015-10-31 11:51

NYOJ 852 蛇形填数（二）

#include<stdio.h>int t=0,num,x,y,tot=0,n,i,j,sum=0;#include<string.h>#define max 1001int a[max][max];int main(){ 　　scanf("%d",&num); 　　while(num--) 　　{ 　　　　scanf("%d&quo
·2015-10-31 11:51

NYOJ 893 十字架

#include<stdio.h>int main(){ 　　int num; 　　scanf("%d",&num); 　　while(num--) 　　{ 　　　　int a[7][7],i,j,count=0; 　　　　for(i=0;i<7;i++) 　　　　{ 　　　　　　for(j=0;j<7;j++) 　　　　　　　　scanf(&q
·2015-10-31 11:51

NYOJ 773 开方数

#include<stdio.h>#include<math.h>int main(){ 　　double n,p,k; 　　while(scanf("%lf%lf",&n,&p)!=EOF) 　　{ 　　　　if(n==0 && p==0) 　　　　　　return 0; 　　　　else 　　　　　　k=pow(p,1
·2015-10-31 11:51

NYOJ 214 单调递增子序列（二）

#include<stdio.h>#include<string.h>const int maxn=100001;int dp[maxn],a[maxn];int Binary_search(int len,int k){ 　　// 查找比第一个比dp[i]小或者是相等的位置 　　int start,end,mid; 　　start=1; 　　end=len; 　　whil
·2015-10-31 11:50

NYOJ 224 灯光师小明

#include<stdio.h>#include<string.h>#define m 100010int a[m]={0};int main(){ 　　int n,t,j,sum=0; 　　scanf("%d%d",&n,&t); 　　char s[10]; 　　while(t--) 　　{ 　　　　scanf("%s&qu
·2015-10-31 11:50

NYOJ 277 车牌号

#include <stdio.h>#include <string.h>int main (){ 　　int n; 　　scanf("%d", &n); 　　while (n--) 　　{ 　　　　int m; 　　　　char a[10] = "zzzzzz", str[10]; 　　　　scanf("%d&qu
·2015-10-31 11:50

NYOJ 103 a+b Problem(2)

#include<stdio.h>#include<string.h>int main(){ 　　char str1[1001],str2[1002]; 　　int i,t,j=0; 　　scanf("%d\n",&t); 　　while(t--) 　　{ 　　　　scanf("%s%s",str1,str2); 　　　　in
·2015-10-31 11:50

NYOJ 484 The Famous Clock

#include<stdio.h>#include<string.h>int main(){ 　　int i,n=0; 　　char a[10]; 　　char str[15][5]={"I","II","III","IV","V","VI","
·2015-10-31 11:50

NYOJ 28 大数阶乘

#include<stdio.h>#include<string.h>const int max=3000;int f[max];int main(){ 　　int i,j; 　　memset(f,0,sizeof(f)); 　　int a; 　　while(~scanf("%d",&a)) 　　{ 　　　　f[0]=1; 　　　　for(i=2
·2015-10-31 11:50

NYOJ 17 单调递增最长子序列

#include<stdio.h>#include<string.h>const int max=10001;int dp[max];char s[max];int maxn;void LTCS(){ 　　int len; 　　memset(dp,0,sizeof(dp)); 　　len=strlen(s); 　　for(int i=0;i<len;i++) 　　{
·2015-10-31 11:50

NYOJ 769 乘数密码

#include<stdio.h> int main(){ 　　char s[55]; 　　int k,i,j; 　　while(~scanf("%s%d",s,&k)) 　　{ 　　　　for(i=0;s[i];i++) 　　　　{ 　　　　　　for(j=0;j<26;j++) 　　　　　　{ 　　　　　　　　if(s[i]==k*j%26+'A'
·2015-10-31 11:50

NYOJ 46 最少乘法次数

#include<stdio.h>int f(int n) { 　　int s; 　　if(n==1) 　　　　s=0; 　　else if(n==2) 　　　　s=1; 　　else if(n%2==0) 　　　　s=f(n/2)+1; 　　else 　　　　s=f(n-1)+1; 　　return s;}int main(){ 　　int num,a; 　　scanf("
·2015-10-31 11:50

NYOJ 673 悟空的难题

#include<stdio.h>int main(){ 　　int k,i; 　　scanf("%d\n",&k); 　　while(k--) 　　{ 　　　　int m,n,b; 　　　　int a[101]={0}; 　　　　scanf("%d%d",&m,&n); 　　　　for(int i=0;i<m;i+
·2015-10-31 11:50

NYOJ 977 最大的最小公倍数

#include<stdio.h>int main(){ 　　long long t,n; 　　while(~scanf("%lld",&n)) 　　{ 　　　　if(n==1) 　　　　　　t=1; 　　　　else if(n==2) 　　　　　　t=2; 　　　　else if(n%2) 　　　　　　t=n*(n-1)*(n-2); 　　　　else 　
·2015-10-31 11:50

NYOJ 236 心急的c小加

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct cxj{ 　　int a; //a为长度,b为质量 　　int b; 　　int vis;}e[5010];int cmp(cxj x,cxj y){ 　　if(x.b!=y.b) 　　　　retur
·2015-10-31 11:50

NYOJ 76 超级台阶

#include<stdio.h>int a[50];int main(){ 　　int num; 　　scanf("%d",&num); 　　while(num--) 　　{ 　　　　a[1]=0; 　　　　a[2]=1; 　　　　a[3]=2; 　　　　for(int i=4;i<50;i++) 　　　　　　a[i]=a[i-1]+a[i-2];
·2015-10-31 11:50

NYOJ 218 Dinner

#include<stdio.h>#include<string.h>int main(){ 　　int n,i,k; 　　char str[10],s[1010][10]; 　　while(scanf("%d",&n)!=EOF) 　　{ 　　　　k=0; 　　　　memset(s,0,sizeof(s)); 　　　　for(i=0;i<
·2015-10-31 11:49

NYOJ 53 不高兴的小明

#include<stdio.h>int main(){ 　　int num; 　　scanf("%d\n",&num); 　　while(num--) 　　{ 　　　　int a,b,c,i,p=0,q=0; 　　　　for(i=1;i<=7;i++) 　　　　{ 　　　　　　scanf("%d%d",&a,&b)
·2015-10-31 11:49

NYOJ 75 日期计算

#include<stdio.h>int main(){　　int y,m,d,i; 　　int t[]={31,28,31,30,31,30,31,31,30,31,30,31}; 　　int num; 　　scanf("%d\n",&num); 　　while(num--) 　　{ 　　　　scanf("%d%d%d",&y
·2015-10-31 11:49

NYOJ 204 Coin Test

#include<stdio.h>#include<string.h>int gcd(int a,int b)//求a,b的最大公约数{ 　　if(b==0) 　　　　return a; 　　else 　　　　return gcd(b,a%b);}char str[700000];int main(){ 　　int n,i,t,countu=0,len; 　　scanf(&
·2015-10-31 11:49

NYOJ 739 笨蛋难题四

#include<stdio.h>int main(){ 　　int n,i; 　　while(scanf("%d",&n)!=EOF) 　　{ 　　　　int t,min,max=0; 　　　　scanf("%d",&t); 　　　　min=t; 　　　　for(i=1,max=0;i<n;i++) 　　　　{ 　　　　　
·2015-10-31 11:49

NYOJ 844 A+B Problem(V)

#include<stdio.h>int change(int n){ 　　int t=0; 　　while(n) 　　{ 　　　　t=t*10+n%10; 　　　　n/=10; 　　} 　　return t;}int main(){ 　　int a,b; 　　while(scanf("%d%d",&a,&b) !=EOF && a!
·2015-10-31 11:49

NYOJ 871 比赛

#include<stdio.h>int m,i,j,n;struct student{ 　　int num; 　　char name[20]; 　　int score;}stu[100];int main(){ 　　scanf("%d",&m); 　　while(m--) 　　{ 　　　　scanf("%d",&n); 　　　　
·2015-10-31 11:49

NYOJ 255 c小加之随机数

#include<stdio.h>#include<string.h> int main(){ 　　int a[100],b[100],num,n,i,j; 　　scanf("%d\n",&num); 　　while(num--) 　　{ 　　　　int sum=0; 　　　　scanf("%d",&n); 　　　　m
·2015-10-31 11:49
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他