LeeBlog

摘要： #include<stdio.h>#include<string.h>int main( ){ char str[1024] = {0}; while( ( gets( str ) ) ) { int i = 0; while( str[i] ) { if( str[i] >= 'A' && str[i] <= 'Z' ) str[i] += 32; ++i; } printf( "%s\n",str ); memset( str,0,sizeof( str ) ); } return 0; 阅读全文

摘要： 这题题意是，把数换成二进制，然后从右边数起第一个为1的位置n，然后最小数就是2*（ n - 1 ），开始还想用短除法，不过小白说这里可以用A&-A，就可以得出来；#include<stdio.h>int main( ){ int x,y,z,n; while( scanf( "%d",&x ) ,n ) { z = 1; int y = 0; while( y != 1 ) { y = x % 2; x = x / 2; z *= 2; } printf( "%d\n",z / 2 ); } return 0;} #inclu 阅读全文

摘要： #include<stdio.h>int cal( int x,int y ){ return y ? cal( y , x % y ) : x;//求最大公约数}int main( ){ int x,y,z; while( scanf( "%d%d",&x,&y ) ) { z = x * y / cal ( x , y ); printf( "%d\n",z ); } return 0;} 阅读全文

摘要： #include<stdio.h>int map[1024][1024],des[1024],dis[1024],s,w;int m,n,inf = 0x7fffffff,q;int Dijkstra( ){ dis[0] = 0; for( int i = 0; i <= n; ++i ) { int min = inf,t = 0,pos = -1; for( int j = 0; j <= n; ++j ) { if( !des[j] ) if( dis[j] < min ) { min = dis[j]; pos = j; } } des[pos] = 1 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>int m,n,map[1024][1024],des[1024],dis[1024],dep[1024];int inf = 0x7fffffff;int Dijkstra( int p ){ dis[p] = 0; for( int i = 1; i <= n; ++i ) { int min = inf, pos = 0,t; for( int j = 1; j <= n; ++j ) { if( !des[j] ) if( dis[j] < min ) { min = dis 阅读全文

摘要： #include<stdio.h>#include<math.h>#include<stdlib.h>struct E{ int x,y,set;}e[124];struct val{ int a,b; double dis;}va[10000];int t,c,count;int cmp( const void *a,const void *b ){ return ((val *)a)->dis > ((val *)b)->dis ? 1 : -1;}int find( int i ){ return e[i].set == i ? i 阅读全文

摘要： 这题真恼火，写完代码后自己测试都能过，就是wa，于是我把代码重新敲了一遍，没想到还是wa，最后只能去找大牛的代码，大牛都是用字典树做的，显然与我的不符，最后在自己的代码上改，终于改到一个地方，在初始化的时候全部从0开始初始化，果断水过#include<stdio.h>#include<string.h>char word[160][300] = {0},a[300],b[300],start[300],end[300],p,q;int map[160][160],c,des[160],dis[160],n;int inf = 0x7fffffff;int obtain( 阅读全文

摘要： #include<stdio.h>int inf = 0x7fffffff;int map[1024][1024],des[1024],dis[1024],s,max,t,d,a[1024],b[1024];int Dijkstra( ){ ++max; for( int i = 1; i <= d; ++i ) map[b[i]][max] = map[max][b[i]] = 0; dis[0] = 0; for( int i = 0; i <= max; ++i ) { int min = inf,pos = -1,t; for( int j = 0; j < 阅读全文

摘要： #include<stdio.h>int inf = 0x7fffffff;int map[110][110],des[110],dis[110],n,m;//dis[i]表示i点到原点的距离void dij( )//des作为标记符{ dis[1] = 0; for( int i = 1; i <= n; ++i ) { int min = inf,pos = 0; for( int j = 1; j <= n; ++j )//找到当前未标记的权值最小的点 if( !des[j] && dis[j] < min ) { min = dis[ j 阅读全文

摘要： atof（将字符串转换成浮点型数） 相关函数 atoi，atol，strtod，strtol，strtoul表头文件 #include <stdlib.h>定义函数 double atof(const char *nptr);函数说明 atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。返回值 返回转换后的浮点型数。附加说明 atof()与使用strtod(nptr 阅读全文