Michael_yan的专栏

Analyse:假设有四种糖果，6A3B2C1D，首先想到的是先把最多的糖果都分隔开，A?A?A?A?A?A，3个B和2个C恰好能放满那五个空位，剩下的1个D就随便放了。其实，"?"区域，即最大数目的糖果之间的空隙(max-1)，只要有其他糖果填上，剩下的多余糖果都一定可以放好位置（即使每个空隙只放一个同种类的糖果，总有足够的空隙放糖果），因为A与A已经把它们分隔了。因此，问题本质就是排除

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string)

C语言合法标识符Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Problem Description输入一个字符串，判断其是否是C的合法标识符。

http://acm.hdu.edu.cn/showproblem.php?pid=2040#include#include#include#include#include#includeusing namespace std;int sum(int a){ int i,r=0; for(i=1;i<=a/2;i++) if(a%i==0)r+

PictureTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18567    Accepted Submission(s): 9554Problem DescriptionGive you the widt

思路：第n个圆盘从A移动到C，需1.将上面n-1个圆盘移动到C，f(n-1)次；2.再将第n个圆盘移动至B，一次；3.将n-1个圆盘从C移动到A，f(n-1)次；4.将第n个圆盘从B移动至C，一次；5.将n-1个圆盘从A移动至C，f(n-1)次；因此，递推公式为：f(n) = 3 * f ( n - 1) + 2, f(1)=2#include#include#

#include#include#include#includeusing namespace std;bool is(int n);int sum(int n,int k){ int s=0; while(n){ s += n%k; n = n/k; } return s;}int main(){ int

#include#include#includeusing namespace std;int main(){ int sum,cnt,i; string s; while(1) { cnt=1,sum=0; getline(cin,s); { if(s[0]=='#'){

#include#include#include#includeusing namespace std;int main(){ int n,i; char s[18]; cin>>n; while(n--) { for(i=0;i>s[i]; i=(s[0]-'0')*10 +(s[1]-'0');

找规律#include#include#include#includeusing namespace std;int a[20][20],vis[20][20];int main(){ int n,T,ans; int i,j; cin>>T; while(T--) { cin>>n; memset(vis

#include#include#includeusing namespace std;int a[1000000];int main(){ int n,m,i; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++)scanf("%d",a+i); sort(a,a+n);

点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1466#include#includeusing namespace std;int r3(int i){ return i%1000;}int f(int a,int b){ int i,result=r3(a); int t=result;

http://acm.hdu.edu.cn/showproblem.php?pid=1201#includeusing namespace std;int main(){ int result,T,d,m,y; int i,j; cin>>T; while(T--) { cin>>y>>m>>d; m=-

http://acm.hdu.edu.cn/showproblem.php?pid=1997思路：（1）首先判断是不是已经完全放好了或者还没有开始移动，这样就不用考虑是否最优化了，即所有的盘子在C柱上或者所有的盘子在A柱上，这样是合法的，直接输出true。（2）【我们考虑盘号最大的盘子第n号盘子，移动方向为A-->C，它只可能在A柱或者C柱上，如果在B柱上我们可以直接返回false-

http://acm.hdu.edu.cn/showproblem.php?pid=2034人见人爱A-BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50224    Accepted Submission(s):