一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n&100)的与7无关的正整数的平方和.解决思路 - C语言当前位置:& &&&一个正整数,如果它能被7整除,或者它的十进制表示法一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n&100)的与7无关的正整数的平方和.解决思路&&网友分享于：&&浏览：216次一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n&100)的与7无关的正整数的平方和.#include &stdio.h&#define MAX 100int a[MAX+10];int main(){ int n,i; int sum=0; scanf(&%d&,&n); for(i=0;i&n;i++) a[i]=i+1; i=0; while(i&n) {
if(a[i]%7!=0&&a[i]%10!=7&&a[i]/10!=0)
sum=sum+a[i]*a[i];
i++; } printf(&%d\n&,sum); return 0;}我的结果是正确的，怎么会是WA呢？------解决方案--------------------输入要考虑循环，再试试C/C++ code
#include &stdio.h&
#define MAX 100
int a[MAX+10];
int main()
int sum=0;
while(scanf(&%d&,&n) == 1){
for(i=0;i&n;i++)
while(i&n)
if(a[i]%7!=0&&a[i]%10!=7&&a[i]/10!=0)
sum=sum+a[i]*a[i];
printf(&%d\n&,sum);
------解决方案--------------------楼主程序有问题吧。C/C++ code
if(a[i]%7!=0&&a[i]%10!=7&&a[i]/10!=0)
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 12345678910 Copyright & &&版权所有输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个
子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个
子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。
Created by taotao man on
Add SetA();
Change GetA();
#include&iostream&
// pData , nLength
nGreatestSum the greatest sum of all sub_arrays
bool Find(int *pData, unsigned int nLength, int &nGreatestSum)
if(pData == NULL || nLength == 0)
// 当我们加上一个正数的时，和为增加，当我们加上一个负数的时候，和会减少；
// 如果当前得到的和
// 是个负数，那么这个和在接下来的累加中应该抛弃并重新清零，不然的话这个负数将会减少接下来的和。
int nCurSum = nGreatestSum = 0;
for(unsigned int i = 0; i & nL i++)
nCurSum += pData[i];
if(nCurSum & 0)
nCurSum = 0;
if(nCurSum & nGreatestSum)
nGreatestSum = nCurS
//输入有一类特殊情况需要特殊处理。当输入数组中所有整数都是负数时，子数组和的最大值就是数组
// 中的最大元素。
if(nGreatestSum == 0)
nGreatestSum = pData[0];
for(unsigned int i = 1; i & nL i++)
if(pData[i] & nGreatestSum)
nGreatestSum = pData[i];
cout&&nGreatestSum&&
int main()
int a[] = {1, -2, 3, 10, -4, 7, 2, -5};
int greatN
Find(a, sizeof(a) / sizeof(int), greatNum);
system(&pause&);
我的热门文章
即使是一小步也想与你分享}