做游戏网站,广西南宁网站建设排行榜,网站和app设计区别,网站建设建站网1. Lowest Common Multiple Plus求n个数的最小公倍数。Input
输入包含多个测试实例#xff0c;每个测试实例的开始是一个正整数n#xff0c;然后是n个正整数。为每组测试数据输出它们的最小公倍数#xff0c;每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整…1. Lowest Common Multiple Plus
求n个数的最小公倍数。Input
输入包含多个测试实例每个测试实例的开始是一个正整数n然后是n个正整数。为每组测试数据输出它们的最小公倍数每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input
2 4 6
3 2 5 7Sample Output
12
70该题只要按顺序向每两个求最小公倍数即可并将所得倍数与下一个数字再进行运算求最小公倍数循环最终得到所需值。 虽然原题说可以假设最后的输出是一个32位的整数但是在中间运算过程中可能会存在溢出问题例如a * b可能会溢出因此可以用a / gcd(a, b) * b来代替a * b / gcd(a, b),或者直接将定义long long a, b避免溢出。
//第一种
#include stdio.hint gcd(int a, int b){int x;if(a b){x a;a b;b x;}while(x a % b){a b;b x;}return b;
}int main (void)
{int n, a, b;while(scanf(%d, n) ! EOF){scanf(%d, a);while(--n){scanf(%d, b);a a / gcd(a, b) * b;//注意此处a * b可能溢出}printf(%d\n, a);}return 0;
}//第二种long long型
#include stdio.hint gcd(long long a, long long b){int x;if(a b){x a;a b;b x;}while(x a % b){a b;b x;}return b;
}int main (void)
{int n;long long a, b;while(scanf(%d, n) ! EOF){scanf(%lld, a);while(--n){scanf(%lld, b);a a / gcd(a, b) * b;}printf(%lld\n, a);}return 0;
} 2.汉字统计
统计给定文本文件中汉字的个数。Input
输入文件首先包含一个整数n表示测试实例的个数然后是n段文本。Output
对于每一段文本输出其中的汉字的个数每个测试实例的输出占一行。 Hint:从汉字机内码的特点考虑~ Sample Input
2
WaHaHa! WaHaHa! 今年过节不说话要说只说普通话waHaHa!WaHaHa!
马上就要期末考试了Are you ready?Sample Output
14
9本题主要在汉字机内码的存储特点每个汉字站两个字节而每个字节最高位为1因此以十进制表示就是负数所以只要得到为负值的个数再除以2就是汉字的个数。只是linux不能直接调用gets(),无法直接测试…
#include stdio.h
#include string.h
int main (void)
{int i, n, len, count;char ch[1000];scanf(%d\n, n);while(n--){count 0;gets(ch);len strlen(ch);for(i 0; i len; i){if(ch[i] -1){count;}}printf(%d\n, count / 2);}return 0;
}
