题目传送门 1 /* 2 贪心水题:首先,最少的个数为n最大的一位数字mx,因为需要用1累加得到mx, 3 接下来mx次循环,若是0,输出0;若是1,输出1,s[j]--; 4 注意:之前的0的要忽略 5 */ 6 #include 7 #include ...
分类:
其他好文 时间:
2015-04-27 21:21:01
阅读次数:
161
题目:返回一个二维整数数组中最大联通子数组的和思路:把二维数组的每一行看成一维数组,在一位数组中求联通的的最大子数组,都求出后判断这几组的小连通数组是否相连,把相连的的加在一起。最后在判断在上一个一维数组最大联通范围内是否有正数有则加上。代码:#includeusing namespace std;...
分类:
其他好文 时间:
2015-04-27 19:44:24
阅读次数:
88
1.题目描述:点击打开链接
2.解题思路:本题利用扫描法解决。一开始想复杂了,把所有的01组成的数字全部都列举了出来,想一个个尝试。结果到最后也没能写成,放弃了。比赛后发现思路其实非常简单。把每一位的数字看做一根柱子的高度,逐层扫描即可。如果第j位的数字大于当前层i,那么这一位设置为1,否则设置为0。可以发现,最终的答案就是输入的数字中最大的那一位数,而设置每一位的值恰好可以利用string来方...
分类:
其他好文 时间:
2015-04-27 15:20:05
阅读次数:
113
属于数位DP中的模版题#include#include#include#include#includeusing namespace std;typedef long long LL;#define MOD 2520int dp[20][2];//dp[数字的长度][数字的第一位数字];int b....
分类:
其他好文 时间:
2015-04-24 18:35:49
阅读次数:
106
Http错误码大全http://en.wikipedia.org/wiki/List_of_HTTP_status_codes响应码由三位十进制数字组成,它们出现在由HTTP服务器发送的响应的第一行。响应码分五种类型,由它们的第一位数字表示:1.1xx:信息,请求收到,继续处理2.2xx:成功,行为...
分类:
Web程序 时间:
2015-04-24 11:58:24
阅读次数:
112
#include
main()
{
int a=0,b,n,i,j,s[100],max,min,w;
scanf("%d",&n);
w=0;
for(i=0;i
scanf("%d",&s[i]);
max=s[0];
for(i=1;i
if(max
max=s[i];
//else {max=s[i+1];min=s[i];}}
min=s[0];
for(i=...
分类:
编程语言 时间:
2015-04-21 18:10:58
阅读次数:
128
#include
main()
{
int a,i,j,n,b,s[120];
for(i=0;i
scanf("%d",&s[i]);
for(i=0;i
{if(i%4==0)
printf("\n");
printf("%d ",s[i]);
}
return 0;
}...
分类:
编程语言 时间:
2015-04-21 16:05:16
阅读次数:
166
题目:Determine whether an integer is a palindrome. Do this without extra space.
翻译:判断一个数字是否是回文数,不要额外空间。
解题思路:因为数字既然传过去了,就不会有越界的问题。每次只需要取最前面和最后面的那一位数字进行比较,相同则继续,不同则返回、
首先要获取数字的位数,假设数字是12344321,一共有8位。
...
分类:
其他好文 时间:
2015-04-20 17:09:41
阅读次数:
132
1.设计思想 要求得环形一维数组的最大子数组之和,首先要将其首尾相接。对于这个长度为n的一维数组,将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组,然后利用第一次求最大子数组和的算法,然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上...
分类:
编程语言 时间:
2015-04-16 13:55:34
阅读次数:
141
身份证号码共18位:AAAAAABBBBBBCCCD1、号码的结构公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。2、地址码(前六位数)表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按...
分类:
其他好文 时间:
2015-04-15 11:08:09
阅读次数:
173