Category Archives: ACM

ACM解题报告,数据结构解题过程和经验分享

ARM嵌入式:判断一个数是不是有效立即数


这几天复习ARM嵌入式,遇到一个问题:判断一个立即数是不是有效立即数,或者说是不是合法立即数。 下面给出两条判断依据,判断一个立即数是否合法  : (1) 首先把这个数用二进制表示出来,然后看这个数中“1”的最大间隔是多少,要看两次,一次是顺序看,一次是循环看,循环看是把16位或32寄存器的首尾连起来,越过首尾来看,两次中如果最大...
vs2010

C# 实验2 值类型的定义及使用


先上软件运行图 代码部分如下 Weekday.cs using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace WpfApplication1 { enum WeekDay { 星期日, 星期一, 星期二, 星期三, 星期四, 星期五, 星期六, error ...

[数学题]HDU1108 最小公倍数


http://acm.hdu.edu.cn/showproblem.php?pid=1108 辗转相除法。 设有a,b两个数,用大的对小的取余,然后将余数与小的那个数重复取余,直到余数为0;则最后的那个除数m即为最大公约数,最小公倍数为a*b/m #include <stdio.h> #include <stdlib.h> int judge(int a,int b) { if(a%b==0) return b; else ...

[数学题]HDU1008 Elevator


http://acm.hdu.edu.cn/showproblem.php?pid=1008 按步就班的来就行了~模拟题 #include <stdio.h> #include <stdlib.h> int main() { //freopen("test.txt","r",stdin); int N,i,floor[105],sum; while(scanf("%d",&N) && N!=0) { sum=5*N; ...

[数学题]SDUT 1131 最大公约数与最小公倍数


Description 输入两个整数,求它们的最大公约数与最小公倍数。 *********************************************************** 辗转相除法:设两数为a、b(b<a),求它们最大公约数(a、b), a/b,令r为所得余数(0≤r<b)   若 r = 0,算法结束;b 即为答案。 最小公倍数=两数之积除以最大公约数。 *****************************************...

[排列组合]HDU 2049 考新郎


考察“错排公式” #include<stdio.h> __int64 f(int n) {//求阶乘 int i; __int64 sum=1; for(i=1;i<=n;i++) sum*=i; return sum; } __int64 C(int n,int m) {//求组合数 return f(n)/(f(m)*f(n-m)); } int main () { int n,i,a,b; __int64 t[21]={0,0,1}; for (i=3;i<...

[编译原理]实验一 词法分析程序设计


[实验目的]: 1.了解词法分析的主要任务。 2. 熟悉编译程序的编制。 [实验内容]:根据某文法,构造一基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号,给出单词的种类和值。 [实验要求]: 构造一个小语言的文法,例如,Pascal语言子集的文法: G[<程序>]: <程序>→<程序首部>;<分程序>...