贪心策略:因为2*难度(1~100) 远比500*时间 的影响小,所以说,先对时间从大到小排序,相等的再按照等级从大到小排序;对任务和机器都排序之后,再统计满足任务时间的机器,选择等级最接近任务难度的的机器;
因为数据很多,很可能超出int范围,要用长整型,但是最后输出的时候,如果用printf( "%lld %lld\n", sol, sum );输出的话,会发现第二个数会是0,在这上面wa了n次。。
最后问了一下学长,用了%I64,才正确,后来有自己百度了一下http://blog.csdn.net...
分类:
其他好文 时间:
2014-07-23 13:25:18
阅读次数:
297
#include
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
int i,last;
a=a%10;
b=b%4;
last=a;//必须在此处将a的值赋给last
if(b==0) b=4;
for(i=1;i<b;i++)
{
last=a*last%10;
}
printf...
分类:
其他好文 时间:
2014-07-23 13:23:26
阅读次数:
282
//注意将价格转化为整数即可
# include
# include
# include
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int dp[3000050];
int main()
{
int n,i,j,flag,l,m;
int suma,sumb,sumc,sum;
double q,...
分类:
其他好文 时间:
2014-07-23 13:15:36
阅读次数:
177
??
1.打印二进制机器码(分别表示32位的和64位的)
#include
/*按照8位的长度打印一个数值*/
void dis8bit(char val)
{
int bit = 8;
while(bit--)
{
if(1
printf("1");
...
分类:
其他好文 时间:
2014-07-22 23:48:57
阅读次数:
408
程序代码:#include#includevoid main(){ int c; int i,j,k; printf("start computing!!!"); for(i=10;i10&&k<100) printf("809*%d=800*%d+9*%d+1\n",i,k,j); } } ...
分类:
其他好文 时间:
2014-07-22 23:38:07
阅读次数:
242
#include #include void main(){ int x,i; char str[100]; //gets(st1); printf("Please input a string to find out whether the string is palind...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
240
选自《CSDN 社区电子杂志——C/C++杂志》http://emag.csdn.net 2005 年1 月 总第1 期 - 93 -本文作者:steedhorse(晨星)printf 可能是很多程序猿在開始学习C 语言时接触到的第二个函数(我猜第一个是main),说起来,自然是老朋友了,但是,你对...
分类:
其他好文 时间:
2014-07-22 22:58:12
阅读次数:
282
#includeint main(viod) { int a,b,c,max,min,mid,stemp1,stemp2,stemp3; printf("请输入三个数,用逗号分隔"); scanf("%d,%d,%d",&a,&b,&c); max=a; max=max>b?max:b; ...
分类:
其他好文 时间:
2014-07-22 22:41:12
阅读次数:
223
格式输出:
printf(格式控制, 输出表列);
%d 十进制数 %md m为指定的宽度 若数据位数小于m,则左端补以空格;若大于m,则按实际位数输出
%ld 长整型数据 %mld 指定字段宽度
%o 八进制整数形式 %mo
%x 十六进制整数形式 %mx
%u unsigned型数据,它也可用%o或%x格式输出
%c 一个字符 %mc
%s 字符串 有几种用法
...
分类:
编程语言 时间:
2014-07-22 22:34:12
阅读次数:
573
#include
void fun(long s,long *t)
{
int d;
long s1=1;
*t=0;
while(s>0)
{
d=s%10;
if(d%2!=0)
{*t=d*s1+*t;
s1*=10;
}
s/=10;
}
}
void main()
{
long s,t;
printf("\nPlease enter:");
sc...
分类:
其他好文 时间:
2014-07-22 22:34:12
阅读次数:
201