> #include <stdio.h>
> #include <math.h>
> #include <iostream.h>
> long long finda(long long k){
> 	char s[30];
> 	long long tot, i, res, m;
> 	long long d[30] = {0, 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000,
> 				 100000000, 1000000000};
> 	tot = 0;
> 	for (i = 1;; i++){
> //if (i >= 29) while (1);
> 		if (tot + i * (d[i+1] - d[i]) >= k - tot)
> 			break;
> 		tot = tot + i * (d[i+1] - d[i]);
> 	}
> 	res = k - tot;
> 	m = (res - 1) % i;
> 	res = (res - 1) / i;
> 	res += d[i];
> 	sprintf(s, "%lld", res);
> 	return s[m] - '0';
> }
> long long findb(long long k){
> 	char s[30];
> 	long long tot, i, res, m;
> 	long long d[30] = {0, 1, 4, 10, 32, 100, 317, 1000, 3163, 10000, 31623,
> 				 100000, 316228, 1000000, 3162278, 10000000, 31622777,
> 				 100000000, 316227767, 1000000000};
> 	tot = 0;
> 	for (i = 1;; i++){
> //if (i >= 29) while (1);
> 		if (i * (d[i+1] - d[i]) >= k - tot)
> 			break;
> 		tot = tot + i * (d[i+1] - d[i]);
> 	}
> 	res = k - tot;
> 	m = (res - 1) % i;
> 	res = (res - 1) / i;
> 	res += d[i];
> 	sprintf(s, "%lld", res * res);
> 	return s[m] - '0';
> }
> int main(){
> 	long long k, res, tmp;
> //	freopen("in.txt", "r", stdin);
> //	freopen("out.txt", "w", stdout);
> k = 0;                        /////////注意这:   如果把这句去了TLE,不去就WA............难道这也是程序问题????///////希望HAWK能够解释一下.
> 	while (scanf("%lld", &k) == 1 && k > 0){
> if (k > 2147483647) while (1);
> //if (k == 0) break;
> 
> 		res = finda(k) + findb(k);
> 		k++;
> 		tmp = finda(k) + findb(k);
> 		while (tmp == 9){
> 			k++;
> 			tmp = finda(k) + findb(k);
> 		}
> 		if (tmp > 9)
> 			res ++;
> 		printf("%lld\n", res % 10);
> 	}
> }
> 

• 我也知道有问题啊?那您说说啊。 (0) gush 2005-10-19 12:19:26
  • 这里G++/GCC也要用%I64d，用%lld会出问题，都知道的 (0) frkstyc 2005-10-19 12:24:32
    • G++都是这样的吧？ (0) e_at_fdu 2005-10-19 12:27:22
      • linux下%lld ok (0) frkstyc 2005-10-19 12:28:04
        • 其实windows也应该支持。。。 (0) e_at_fdu 2005-10-19 12:29:29
        • 谢谢哈.应该好多人不知道吧???顺便说一下linux下用gets(s)读到的串是包含回车的,各位参加比赛的兄弟要注意啦. (70) cannie 2005-10-19 12:32:37
          • ??? (80) semonteer 2005-10-20 17:46:51