|
2013年11月7日
摘要:
递推题目,由于只有一种瓷砖,1*2规格的,所以一块2*2的面积上只能有2种摆放方式,然后就跟上台阶那个差不多,上一步或者上两部。就是f[n]=f[n-1]+f[n-2];另外注意__int64的问题。#include int main(){ __int64 num[55]; int i,n; num[1]=1;num[2]=2;num[3]=3; for(i=4;i<=50;++i){ num[i]=num[i-1]+num[i-2]; } while(~scanf("%d",&n)){ printf("%I64d\n",num[... 阅读全文
摘要:
#include int init(char a){ if(a>='a'&&a<='z'){ return -(a-'a'+1); }else return a-'A'+1;}int main(){ int num,t; char a; scanf("%d",&t); getchar(); while(t--){ scanf("%c %d",&a,&num); getchar(); printf("%d\n",init( 阅读全文
2013年11月6日
摘要:
#include #include int n1,n2,m,ans;int result[1001]; //记录V2中的点匹配的点的编号bool state [1001]; //记录V2中的每个点是否被搜索过bool data[1001][501];//邻接矩阵 true代表有边相连void init() { int t1,t2; memset(data,0,sizeof(data)); memset(result,0,sizeof(result)); ans = 0; scanf("%d%d",&n1,&n2); for (int i = 1; i < 阅读全文
摘要:
开始忘排序了。#include #include #include using namespace std;int main(){ int num[1000]; int t,n,i,number,mid,res; while(~scanf("%d",&t)){ while(t--){ res=0; scanf("%d",&n); for(i=0;i<n;++i){ scanf("%d",&num[i]); } sort(nu... 阅读全文
2013年11月4日
摘要:
#include #include int main(){ char str[20]; char *p; int t; p=(char *)malloc(100); scanf("%d",&t); getchar(); while(t--){ gets(str); p=&str[6]; printf("6%s\n",p); } return 0;} 阅读全文
摘要:
我先求出交叉的gird,然后再一行一行求得。感觉还可以吧。思路比较清晰,开始想的是数是第几行然后从每一行的前后开始控制,好麻烦的感觉,我就先求出来了框架再做就好做多啦!后来PE,突然发现我特殊处理n=1的时候一下子输出了2个\n,改掉以后就好了。#include #include #include #define bug puts("bug!bug!bug!!!!!");char gird[100][100];int main(){ int n,i,j,cnt,g; int isfirst=1; char gird[100][100],in,out,oout; whil.. 阅读全文
摘要:
#include #include char sign[]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V',' 阅读全文
2013年11月3日
摘要:
要注意数组要__int64才行,不然会溢出。#include int gcd(int a,int b){ int t,c; if(a<b){ t=a;a=b;b=t; } c=1; while(c){ c=a%b; a=b; b=c; } return a;}int main(){ int n,i; int t1,t2; __int64 num[10000]; while(~scanf("%d",&n)){ for(i=0;i<n;++i){ ... 阅读全文
摘要:
#include int main(){ int t,i,n,res; while(~scanf("%d",&t)){ while(t--){ scanf("%d",&n); res=3; for(i=0;i<n;++i){ res=(res-1)*2; } printf("%d\n",res); } } return 0;} 阅读全文
摘要:
这题目感觉不是很严谨,如果是关键字的话也是不能作为合法标识符的,但是这个不用检测,就算要检测也会很费劲,还得用字符串匹配,而且还得知道一共都有哪些关键字,太麻烦了,所以出题人原意就是检查大小写字母数字和下划线就OK了。 1 #include 2 #include 3 int main(){ 4 int n; 5 int i; 6 int sign; 7 char str[10000]; 8 while(~scanf("%d",&n)){ 9 getchar();10 while(n--){11 ... 阅读全文
|